摘要：
Day1 字典树专题。 T1 字典树板子题，先按照串长从大到小排序，保证一个串插入时，如果他是另一个串的前缀，那么另一个串已经在字典树里面，所以每次插入时判断当前节点是否在之前已经建立过就行了。 T2 01 trie板子题，插入前从高到低位在trie上走，优先走当前位的反边，然后再插入当前数就行了 阅读全文
posted @ 2026-04-29 15:56
Lqs314
阅读(4)
评论(0)
推荐(0)
摘要：
Day1 学字符串哈希，逆天的是，我现在才知道字符串哈希的小下标是高位，大下标是低位，我一直都是反过来的，难怪感觉这么奇怪不用求逆元，实际上字符串哈希就是一个 \(\mathrm{base}\) 进制的数，不需要反转过来，然后知道了二分+哈希可以做 \(\mathrm{lcp}\)，我也忘了还有什么 阅读全文
posted @ 2026-03-11 12:30
Lqs314
阅读(1)
评论(0)
推荐(0)
摘要：
两天的T1都用了近似于全部的时间，都失败了。 Day 1 T1 首先第一次卡的点在到根路径能否拆到每条边上，因为我忘记了期望的可加性是否要满足各个部分独立了，后面手推了一下，发现没问题。然后问题就转成了问每条边是重边的概率，考虑设状态 \(F_{u,i}\) 表示在 \(u\) 的子树里面，重链长度 阅读全文
posted @ 2026-03-09 17:57
Lqs314
阅读(5)
评论(0)
推荐(0)
摘要：
https://cplusoj.com/d/senior/contest/69a6f8e81363e1a076965b04 T1 唐诗打表题，注意到当k=1是，为<=n的所有奇数相乘，k=2是删掉3的倍数，所以盲猜是去掉k+1的倍数的阶乘，然后对了，唐诗题解只给式子，不给推导过程。式子： \[ans 阅读全文
posted @ 2026-03-04 10:18
Lqs314
阅读(3)
评论(0)
推荐(0)
摘要：
https://cplusoj.com/d/senior/contest/69a595501363e1a0769508ec T1 水题，考虑一个数是怎么扩展的，注意到可以拆成是左、右边距离 \(>d\) 和中间距离 \(<=d\) 的，所以左右边可以分开考虑。注意到越小能扩展越远，所以说一个数往左能 阅读全文
posted @ 2026-03-03 15:20
Lqs314
阅读(7)
评论(0)
推荐(0)
摘要：
https://cplusoj.com/d/senior/contest/69a400fc1363e1a076945687 T1 诈骗题，注意到一个数 \(+k\) 和 \(-k\) 的奇偶性相同，所以我们直接将这个数含有的所有奇数数量的元素异或起来，计做 \(s[x]\)，考虑加法操作就是两个 \ 阅读全文
posted @ 2026-03-01 16:46
Lqs314
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号