JRKSJ

P7811 [JRKSJ R2] 你的名字。

\(\text{Links}\) P7811 [JRKSJ R2] 你的名字。 LuoguBlog 题外话 纪念一下 300 蓝紫 最开始看到这题的时候没做出来,今天突然就会了,看来写大分块还是有点用的 第一次写分块套 ST(虽然不是第一次有这个想法,但以前只口胡过),还是写一下 ARF 我的神(乱 ......
名字 P7811 JRKSJ 7811 R2

P7809 [JRKSJ R2] 01 序列 题解

对于第二种操作,很容易想到只有 $1$ 或 $2$ 两种答案,若该区间内存在 $01$ 这个子序列,那么答案为 $2$ 反之为 $1$.可以通过对该 $01$ 串做一个前缀和,若出现 $01$ 这个子序列就累加,最后判断左右端点是否相等即可,时间复杂度 $O(n)$. 对于第一种操作,$\text{ ......
题解 序列 P7809 JRKSJ 7809

P7809 [JRKSJ R2] 01 序列 题解

## 前言 [传送门](https://www.luogu.com.cn/problem/P7809) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-p7809) # 思路 ## Problem 1 问题一问的是最长不下降子序列的长 ......
题解 序列 P7809 JRKSJ 7809

P7333 [JRKSJ R1] JFCA 题解

## 前言 [传送门](https://www.luogu.com.cn/problem/P7333) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-p7333) # 思路 首先看数据范围 $10^5$,$O(n \log_2 n) ......
题解 P7333 JRKSJ 7333 JFCA

P8933 [JRKSJ R7] 技巧性的块速递推 题解

因为连续四个格子一定是 2 黑 2 白,所以如果确定了 (i,j) 点任意方向上与其连续的三个点的颜色,就可以推出 (i,j)(即确定的三个中较少的那种颜色)。例如: 上图中第一行,由于前三个格子已经确定,要想符合条件,第四个只能是较少的黑色。 竖和斜也是同理,~~图有点丑,就不放了~~。 ......
技巧性 题解 技巧 P8933 JRKSJ
共5篇  :1/1页 首页上一页1下一页尾页