上一页 1 ··· 74 75 76 77 78
摘要: 题意: 给定若干子区间,以及目标区间,用最少的子区间覆盖目标区间。若无法实现,输出-1; 思路: 因为每取一个,花费都是1,所以可以使用贪心。(否则要用DP)子区间按照左端点由小到大排序,记录已被覆盖区间,每次找到左端点在[1~r+1]中的右端点的最大值,用有这个最大值的子区间参与覆盖。ans++; 阅读全文
posted @ 2018-05-13 11:18 *Miracle* 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 本文转载:http://www.cnblogs.com/YoungNeal/p/8530398.html 题目大意: 给定一棵树,有 n-1 条树边,m 条非树边,有两次割边的机会,第一次只能割树边,第二次只能割非树边,问有多少种方案使得两次之后树分为两个部分? 题解: 我们称每条非树边 (x,y) 阅读全文
posted @ 2018-05-13 11:13 *Miracle* 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出一个无向连通图,q次增加后询问,问每次增加后剩余“桥(割边)”的数量。 思路: 先将所有的边双连通分量找到,缩点变成树,找到dcc个数,桥数即为dcc-1; 对于每个询问,若c[x]==c[y]无影响;反之,在树上找到c[x]、c[y]的LCA,再将路上的桥变为0,sum++,最后桥数减 阅读全文
posted @ 2018-05-13 11:06 *Miracle* 阅读(170) 评论(2) 推荐(0) 编辑
摘要: 洛谷P2761 1.考虑到所有的错误只有“修复,未修复”两种情况,所以可以用0,1标记压缩状态,采用位运算减少时空浪费。 又考虑到有修复时间的关系,将时间抽象成边,将状态抽象为点(设修复为0,未修复为1)最后从(1<<n)-1开始寻找到0的最短路,SPFA一边建图一边松弛即可。 2.实现过程中,难点 阅读全文
posted @ 2018-05-13 11:01 *Miracle* 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 洛谷P2567 要点: 很容易考虑到容斥。先预处理出所有幸运数字,加上它们的倍数个,再找所有两个的最小公倍数减去倍数个,再加上3的…… 至于[a,b],“前缀和”思想处理即可。 但是暴力的考虑复杂度2^2046,tle; 所以要考虑如下剪枝: 1.如果b|a,那么对于所有的x|b,都有x|a,所以这 阅读全文
posted @ 2018-05-13 10:59 *Miracle* 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 本篇博文记录一些机智操作,简洁方法,奇技淫巧。 阅读全文
posted @ 2018-05-13 10:48 *Miracle* 阅读(1623) 评论(0) 推荐(2) 编辑
摘要: OI考试越来越多,答题技巧越来越关键。出错不可怕,要命的是一错再错。本篇记录本人考试心得。仅供借鉴,反省。 阅读全文
posted @ 2018-05-13 10:43 *Miracle* 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 本文章记录所错、易错细节要点。 阅读全文
posted @ 2018-05-13 10:07 *Miracle* 阅读(751) 评论(0) 推荐(0) 编辑
上一页 1 ··· 74 75 76 77 78