摘要：T1 考虑树是0花费。 T2 二分容斥。 容斥是$2^k$ 考虑到60以上的贡献系数都是1。 dp出容斥系数。 容斥就是$log$了 (高精开根是真的神仙，get到了) T3 =三个题。 sub1 贪心选取。 sub2 01trie sub3 FMT FWT只学了$or and$，没学$xor$。 阅读全文

摘要：链接 "loj" luogu太水不要去了。 思路 二分。 每个军队在一定的时间内越往上越好。 注意一个军队可以跨过1去帮别的。 把能到1脚下的点都存下来特判。 有一种情况是这个子树内只有一个军队，但这个军队跑去帮别人了。 其他军队来帮这个子树。 就像这样。 四号点的军队还有2秒钟，而且四号点有两个军 阅读全文

摘要：[TOC] 线性筛 $csp$还有不到一个月。 才发现自己不会线性筛，$mdzz$. (代码都没试过，请谨慎使用) cpp phi[1]=1; for(int i=2;i 阅读全文

摘要：[TOC] [NOIP2015]运输计划 链接 "luogu" 好久没写博客了，水一篇波。 思路1 暴力数据结构 枚举最长链的边，删除后代价为(最长链 边权，不经过这条边的链)的最大值。 不经过某条边的最大值要用线段树维护补集。 复杂度$O(nlog^2n)$ 思路2 二分树上差分 二分答案，删除的 阅读全文