摘要：
Match 题解 字符串题，一看就是hash嘛，不会有人去想kmp吧 我们可以考虑表示出序列 B B B，其中 b i b_{i} 阅读全文
posted @ 2021-08-31 21:34
StaroForgin
阅读(9)
评论(0)
推荐(0)
摘要：
Down Below 题解 由于题目保证每个点有至少两条边，所以肯定是有解的。 观察到 n ⩽ 1 0 3 , m ⩽ 2 × 1 0 3 n\leqslant 10^3,m\leqslant 2\times 10^3 n⩽103,m⩽2×103，所以暴力一点的做法也是没有问题的。 它要求的是开始的 阅读全文
posted @ 2021-08-31 21:02
StaroForgin
阅读(7)
评论(0)
推荐(0)
摘要：
Random Robots 题解 首先看到 k ⩽ 10 k\leqslant 10 k⩽10的数据范围限制，应该很容易 阅读全文
posted @ 2021-08-31 11:34
StaroForgin
阅读(10)
评论(0)
推荐(0)
摘要：
竞赛实验班 题解 虽然这是Ynoi，但这并不需要分块，所以出题人也并没卡分块。 然而笔者最开始打了个分块，过了，才发现根本不需要分块。 事实上如果没有最后的排序操作，大家应该很容易想到用差分去做。 我们可以记录下每一个位置之前的某一位为 0 / 1 0/1 0/1的数的个数，顺便记录个懒标记。 假设 阅读全文
posted @ 2021-08-31 10:27
StaroForgin
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号