摘要：
牛客NOIP模拟第一场T3 Description 给一棵树,给定m条树上的路径. 每次询问x,k. 表示从x到根节点的路径上的某个点y,x到y的路径必须被至少k条路径 完全覆盖 . 求 深度最浅 的y. $n,m,q\leq 200000$ Solution 主席树 可以发现对于y有一种单调性,每 阅读全文
摘要：
凸轮题 $$F[n]=\sum \limits _{i\subsetneqq n} G_i F_{n\oplus i} (|i|!) ( 1)^{|i|+1}/|n|$$ Description 现在有一个 n 个节点的图,n (n 1)/2 条边的无向完全图,图中不可能包含自环和重边.每条边没有边 阅读全文
摘要：
POI2011 Conspiracy (2 SAT) Description $n\leq 5000$ Solution 发现可拆点然后使用2 SAT做,由于特殊的关系,可以证明每次只能交换两个集合中的一个元素,或者改变一个元素的位置,然后分类讨论即可. 注意特判集合为空的情况. POI2011 L 阅读全文