档案馆

摘要： 哇，太恶心了 思路 首先我们将题意简化，简化后为对于任意一个偶数位所填数必然大于等于自己的下标，那么考虑填数，如果填的偶数比奇数多，那么此时要么填尽偶数后失败，或者下一个位置填奇数就炸，比如偶数刚好多一个，那么必然有一个偶数放在了奇数位，那么本来下一个要填的偶数往前移了一个，导致接下来只能继续填偶数 阅读全文

摘要： 形式化题意 有 \(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 阅读全文

摘要： 树上启发式合并 适用于维护子树内信息 例题：CF246E 思路 暴力 将询问离线下来，挂在每个点上 对于每个点 \(x\)，维护一个桶 \(cnt_{dep}\)，统计深度 \(dep\) 下不同字符串出现的次数 对于 \(x\) 上的询问输出 \(cnt_{dep_x+k}\) 每切换一个 \(x 阅读全文

摘要： 祖宗发射器 阅读全文