摘要：
主要应用于在大数范围内统计 \([L,R]\) 满足条件的数值的个数 在 \([L,R]\) 内寻找满足条件的特定数值 按数位进行预处理和统计。 思路 预处理 \(f_{ij}\) 表示 \(i\) 位数且高位为 \(j\) 的满足条件的数的个数 从高位到低位添数统计答案 需要注意是否要统计前导零， 阅读全文
摘要：
哇，太恶心了 思路 首先我们将题意简化，简化后为对于任意一个偶数位所填数必然大于等于自己的下标，那么考虑填数，如果填的偶数比奇数多，那么此时要么填尽偶数后失败，或者下一个位置填奇数就炸，比如偶数刚好多一个，那么必然有一个偶数放在了奇数位，那么本来下一个要填的偶数往前移了一个，导致接下来只能继续填偶数 阅读全文
摘要：
形式化题意 有 \(1~n\) 个数，你可以从中选一些数形成一个组合（组合不能为空），然后将一些组合合在一起形成一个大组合，并要求大组合中的每个数都出现偶数次。 step 1 考虑偶数，我们想到异或操作，看到组合套组合，我们想到装压，两个一叠加，就成了第一步，将组合抽象化，变成一个状态，而偶数就是所 阅读全文
摘要：
```cpp struct bign { int d[MaxM], len; void clean() { while (len > 1 && !d[len - 1]) len--; } bign() { fill(d, d + MaxM, 0); len = 1; } bign(int num) 阅读全文
摘要：
一个奇奇怪怪的包 额，直接从题开始讲吧。 P4597 序列 sequence 这道题，先说暴力 暴力 考虑 \(dp\)，设 \(f_{ij}\) 表示考虑到第 \(i\) 个数，当前数改为 \(j\)，那么很明显，我们可以通过枚举上一个 \(k\)，来形成一个 \(O(n^3)\) 的 \(dp\ 阅读全文
摘要：
啊不是，是 AC 自动机 引入 trie 都知道吧，不知道也没关系啊，出门左转自己去搜（说实话，这东西和 trie 有个毛关系啊），然后我们知道 trie 是用来将模式串与文本串匹配然后匹最长前缀或后缀，而不能看文本串里面有没有，而 KMP 则是用来将模式串与文本串匹配出文本串中有没有模式串（不会没 阅读全文
摘要：
思路 考虑 \(k = 0\) 时，由于是树，根到每个点只有一条简单路径，所以每个边都会走两次即为 \(2(n - 2)\) 考虑 \(k = 1\) 时，我们可以连一条边，使得成一个环，环上的边我们只用走一遍，所以我们希望环更可能大，所以将直径连边即可。 考虑 \(k = 2\) 时，在 \(k 阅读全文
摘要：
引入 我们考虑对于一个长度为 \(n\) 的序列去找第 \(k\) 小，如果不用排序的话（虽然用了桶），可以利用一个桶匠所有数纪录下来，然后在桶上做二分即可（不会这个都不会吧），那么对于一个区间的话，我们便可以在区间 \([l, r]\) 上开桶然后做二分，不过这个桶我们该如何维护呢，首先我们想到前 阅读全文
摘要：
图 ……我就是这么懒的一个人 struct Graph { #define h(x) h[x] #define nxt(x) a[x].nxt #define to(x) a[x].to #define w(x) a[x].w struct Edge { int to, w, nxt; } a[Ma 阅读全文