上一页 1 ··· 75 76 77 78 79
摘要: 题意: 给出一个无向连通图,q次增加后询问,问每次增加后剩余“桥(割边)”的数量。 思路: 先将所有的边双连通分量找到,缩点变成树,找到dcc个数,桥数即为dcc-1; 对于每个询问,若c[x]==c[y]无影响;反之,在树上找到c[x]、c[y]的LCA,再将路上的桥变为0,sum++,最后桥数减 阅读全文
posted @ 2018-05-13 11:06 *Miracle* 阅读(205) 评论(2) 推荐(0) 编辑
摘要: 洛谷P2761 1.考虑到所有的错误只有“修复,未修复”两种情况,所以可以用0,1标记压缩状态,采用位运算减少时空浪费。 又考虑到有修复时间的关系,将时间抽象成边,将状态抽象为点(设修复为0,未修复为1)最后从(1<<n)-1开始寻找到0的最短路,SPFA一边建图一边松弛即可。 2.实现过程中,难点 阅读全文
posted @ 2018-05-13 11:01 *Miracle* 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 洛谷P2567 要点: 很容易考虑到容斥。先预处理出所有幸运数字,加上它们的倍数个,再找所有两个的最小公倍数减去倍数个,再加上3的…… 至于[a,b],“前缀和”思想处理即可。 但是暴力的考虑复杂度2^2046,tle; 所以要考虑如下剪枝: 1.如果b|a,那么对于所有的x|b,都有x|a,所以这 阅读全文
posted @ 2018-05-13 10:59 *Miracle* 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 本篇博文记录一些机智操作,简洁方法,奇技淫巧。 阅读全文
posted @ 2018-05-13 10:48 *Miracle* 阅读(2048) 评论(0) 推荐(3) 编辑
摘要: OI考试越来越多,答题技巧越来越关键。出错不可怕,要命的是一错再错。本篇记录本人考试心得。仅供借鉴,反省。 阅读全文
posted @ 2018-05-13 10:43 *Miracle* 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 本文章记录所错、易错细节要点。 阅读全文
posted @ 2018-05-13 10:07 *Miracle* 阅读(954) 评论(0) 推荐(0) 编辑
上一页 1 ··· 75 76 77 78 79