摘要： 用队列维护，对于每块颜色相同的相连的边进行dfs并记录即可 注意这题要用vis来标记边，不可以标记点 因为点的深度是可以随时更新的（这样的做法不满足贪心条件） 阅读全文

摘要： 一个点的改变如果对根节点的值不会造成任何影响，那么这个点的所有子节点的改变也不会对根节点造成影响 因为每次只改一个叶子节点，也就是一条到根的路径，可以先预处理出初始情况下的每个结点的值 分别讨论根节点是and，or，xor，not时，1|2 个结点取值 的 各种情况（也就那么几种） 比如x是and， 阅读全文

摘要： /* 模拟二分图：每个点作为一条边，连接的是一列和一行（抽象成一个点，列在左，行在右） 由题意得 a-b相连，a-c相连，b-d相连，那么d-c就不用再相连了 等价于把二分图变成联通的需要再加多少边 用并查集可以解决 */ #include using namespace std; #define maxn 400005 int F[maxn],n,m,q; int find(int x){ ... 阅读全文

摘要： 比较套路的dp题 阅读全文

摘要： 绝对是好题 阅读全文

摘要： double 在1e17以后就不能顾及小数，所以用一下加精度的技巧 sqrt(r*r-d*d)=sqrt(r+d)*sqrt(r-d) 遇到误差在几位以内的注意要修改二分的精度，用最大的数据去乘以精度即可 阅读全文

摘要： 只要算每条路径的贡献即可 显然长度为偶数的贡献是len/2 长度为奇数的贡献是（len+1）/2 所以结果就是（sum+tot）/2 sum:路径总长 tot:奇数路径数量 怎么求奇数路径数量：只有深度为奇数+深度为偶数的点才能组成奇数路径，求一下深度即可 阅读全文

摘要： 从两端到中间分段，然后累乘即可 阅读全文

摘要： 考虑三种情况，刷表dp+前缀和预处理即可 阅读全文

摘要： 注意最后一轮要单独求一下 且最后只能有一个root 阅读全文