摘要：
莫比乌斯反演。 传送门 阅读全文
摘要：
网络流+二分。 n^3枚举判断每个巫妖可以攻击的精灵，向其连1的边，每个精灵向汇点连1的边。 二分答案，修改源点流向每个巫妖的cap，跑最大流看是否等于精灵数。 恩，看起来没什么毛病。 然后狂WA不止。调了一晚上。拍了大半晚上，发现网上找的拿来拍的程序是个WA的。。。我还能说些什么呢。。 这时候才发 阅读全文
摘要：
传送门 一道比较神奇的题。 树链剖分+奇技淫巧； 神奇地发现，把z到跟的路径上的点值+1，查询一个点到跟的路径和就是它与z的lca的深度。 相对的，把l~r到跟的路径上的点值+1，查询z到跟的路径和就是要的答案。 考虑差分，把一个询问拆成两个，把所有询问排序然后从0~n-1到跟路径上的值+1； 一开 阅读全文
摘要：
1.BZOJ 3522 Poi2014 Hotel DFS 给定一棵树，求有多少无序三元组(x,y,z)满足x,y,z互不相等且Dis(x,y)=Dis(y,z)=Dis(x,z) 枚举中心点，分别dfs,计算答案 #include <cstdio> #include <cstring> #incl 阅读全文
摘要：
一道神奇的并查集。 一眼看是树剖，但是会被卡。 有人用线段树+并查集卡过了。 然而可以做到O(n)。 抄的题解。 先把所有点往他父亲的边变黑的时间记在col中，染黑。然后把没变黑的点用并查集合并。倒着做一遍把该时间点的边染白，用并查集合并。 //Twenty #include<cstdio> #in 阅读全文