联考Day1T1...一个考场上蠢了只想到\(O(n^2)\)复杂度的数据结构题 题目大意： 求前\(k\)大区间异或和的和 题目思路： 真的就是个sb数据结构题，可持久化01Trie能过(开O2)。 对于区间异或和，显然可以处理成两个前缀异或和的异或和，然后做法就非常蠢，把所有前缀异 ...

ytq鸽鸽出的题真是毒瘤 原题传送门 题目大意： 有一棵有\(n\)个点的树，求有多少方案选\(k\)个联通块使得存在一个中心点\(p\)，所有\(k\)个联通块中所有点到\(p\)的距离都\(\leq L\) 我们先从部分分考虑： 算法1 \(2^{nk}\)枚举联通快判断是否可行 ...

一道技巧性非常强的计数题。 题目传送门：洛谷P5206。 题意简述： 给定 \(n, y\)。 一张图有 \(|V| = n\) 个点。对于两棵树 \(T_1=G(V, E_1)\) 和 \(T_2=G(V, E_2)\)，定义这两棵树的权值 \(F(E_1, E_2)\) 为 \(y ...

这次省选真的经历了很多，虽然最后一波三折进了省队，但还是留下了许多遗憾。 DAY1 进考场先看T1，区间线性基？想了想大概像超级钢琴那样做？但trie树上怎么查区间第k大？一时间没想出来。咦！暴力60分很好拿诶！拿完60走人！去看第二题，好像找到每个A串的前缀B串然后连边跑一遍拓扑序DP就好 ...

Day-1 在机房呆了一天，大概看了看原先写过的题，有点颓。 下午的时候和大家一起打扫了一下机房。 走的时候，看着空无一字的黑板，风吹起的棕黄色窗帘，远方的蓝色天空，有一种很浓厚的哀伤。 时间过得真快啊，转眼就是省选了呢。 许是要退役了吧？ 许是要退役了吧。 Day 0 明天就是省选了，看到 ...

「十二省联考 2019」希望 传送门 Solution 毒瘤题令人。。。。 首先，如果直接计算每个点的贡献就会算重，考虑容斥 发现一个合法方案的合法点集是个联通子图，满足\(V(S)-E(S)=1\) 所以可以把点的贡献和减去边的贡献和 设\(f(x ...

\(O(nL)\)的\(DP\)很普及组吧。点减边容斥，设\(f_{u,i}-1\)为在\(u\)子树内选出一个连通块，使得它包含\(u\)且最深点距离\(u\)为\(i\)的方案数，\(g_{u,i ...

传送门 官方题解其实讲的挺清楚了，就是锅有点多…… 一些有启发性的部分分 L=N 一个经典（反正我是不会）的容斥：最后的答案=对于每个点能够以它作为集合点的方案数-对于每条边能够以其两个端点作为集合点的方案数。原因是：对于每一种合法方案，集合点一定是树上的一个连通块，满足\(n ...