KingPowers

摘要： 已经十月了，玉玉。 一道云斗 NOI 模拟赛题 给定一棵大小为 \(n\) 的树，定义 \(v\) 对于 \(u\) 是好的，当且仅当不存在 \(w\not= v\) 使得 \(dis(u,v)=dis(u,w)\)。 有 \(q\) 次询问，每次询问给定 \([l_1,r_1],[l_2,r_2] 阅读全文

摘要： 模拟赛单独拉出去了，所以这里题会很少。 阅读全文

摘要： UOJ750 妈妈这谁想得到啊。 题目等价于选两个不交的子集使得子集和相等。假如我们找到了任意两个和相等的子集 \(S,T\)，分别去掉 \(S\cap T\) 后剩下的两个子集和一定也相等而且不交，所以只需要找任意两个和相等的子集。由于保证了 \(p<2^n-1\)，所以鸽巢原理下一定有解。 扩展 阅读全文

该文被密码保护。 阅读全文

摘要： 这轮状态比较火热。 Day 1 \(100+100+19=219\)。 T1 开场没多久就秒了，稍微写了一会就通过了。T2 狗运做过，回忆了下做法，重新品味了一下通过。T3 是俄罗斯方块，玩得手指头快断了获得 eps 分。 A 感觉这种题完全能批量生产一车。 发现 \(f(l,r)\) 就是 \([ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 一轮省集部分见这里。 QOJ5368 异世界的文章分割者 先考虑，如何计算一个给定串 \(s\) 的 \(g(s)\)。对 \(s\) 建 SAM，考虑 SAM 上的一个结点，求出它的 endpos 集合中的最小值和最大值 \(mn,mx\)，并记 \([l,r]\) 表示这类子串的长度范围。发现它 阅读全文

摘要： Day 1 \(100+75+20=195\)。 其实 T1 交了个假的东西上去，T2 交了 \(O(n^{1.75})\) 多过了一点分。 A 考虑两个 \(\log\) 咋做，直接树剖之后颜色段均摊，用线段树维护二元组的第二个值即可。所以你可以选择直接写 LCT 跑单 \(\log\) 颜色段均 阅读全文

摘要： 原神玩多了。 这轮的讲课好像大多数时候都在睡觉，所以暂时只打算写下模拟赛。 Day 0 这是试机赛。 A 考虑对图边双缩点得到一棵树，则在树上任意两个边双加点会使得这两个点在树上路径之间的边双全部缩起来，那么我们要计算的其实就是加边使得正好覆盖树上所有边的方案数。 直接做好像不太容易，所以考虑容斥， 阅读全文