bfs理解——hdu6386好题
摘要：
用队列维护，对于每块颜色相同的相连的边进行dfs并记录即可 注意这题要用vis来标记边，不可以标记点 因为点的深度是可以随时更新的（这样的做法不满足贪心条件） 阅读全文
posted @ 2019-06-01 18:19 zsben 阅读(340) 评论(0) 推荐(0) 编辑
树形dp——cf1010D
摘要：
一个点的改变如果对根节点的值不会造成任何影响，那么这个点的所有子节点的改变也不会对根节点造成影响 因为每次只改一个叶子节点，也就是一条到根的路径，可以先预处理出初始情况下的每个结点的值 分别讨论根节点是and，or，xor，not时，1|2 个结点取值 的 各种情况（也就那么几种） 比如x是and， 阅读全文
posted @ 2019-05-31 16:08 zsben 阅读(196) 评论(0) 推荐(0) 编辑
二分图建图，并查集求联通——二维等价性传递 cf1012B好题！
摘要：
/* 模拟二分图：每个点作为一条边，连接的是一列和一行（抽象成一个点，列在左，行在右） 由题意得 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){ ... 阅读全文
posted @ 2019-05-31 12:35 zsben 阅读(219) 评论(0) 推荐(0) 编辑
计算几何——圆卡精度cf1059D
摘要：
double 在1e17以后就不能顾及小数，所以用一下加精度的技巧 sqrt(r*r-d*d)=sqrt(r+d)*sqrt(r-d) 遇到误差在几位以内的注意要修改二分的精度，用最大的数据去乘以精度即可 阅读全文
posted @ 2019-05-30 12:33 zsben 阅读(221) 评论(0) 推荐(0) 编辑
树上思维题——cf1060E
摘要：
只要算每条路径的贡献即可 显然长度为偶数的贡献是len/2 长度为奇数的贡献是（len+1）/2 所以结果就是（sum+tot）/2 sum:路径总长 tot:奇数路径数量 怎么求奇数路径数量：只有深度为奇数+深度为偶数的点才能组成奇数路径，求一下深度即可 阅读全文
posted @ 2019-05-29 22:39 zsben 阅读(182) 评论(0) 推荐(0) 编辑
模拟求root——cf1067B
摘要：
注意最后一轮要单独求一下 且最后只能有一个root 阅读全文
posted @ 2019-05-27 13:48 zsben 阅读(162) 评论(0) 推荐(0) 编辑