摘要： 题目：https://www.luogu.org/problemnew/show/P1417 与01背包的不同在于价值受时间影响。 对第i个物品的遍历有一个先后顺序，在01背包里顺序不影响，但此时顺序会影响。 所以可以考虑对遍历的顺序排序。因为排序时会把每一个都和其余所有比较一番，所以考虑好排序的条 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1330 可以想到每条边必有一段“封锁”而另一端必不“封锁”。 1.进一步想想，只要确定该边一端的状态，就能确定其另一端的状态，再由另一端影响别的点。 所以同一连通块中必然只有确定的两种方案！ 2.且这两种方案中，一 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1196 关键点在于存下每个点的位置。 自己糊涂的地方：位置是相对于谁的位置？ 因为每次给一个原来是fa的点赋位置时，赋的位置与此点的新fa有关，故很容易想到在 find() fa 时顺便更新 位置 们。 所以每次存 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/2024 思路很重要。明确当“1”时只需a与b没有吃与被吃关系即可；当“2”时只需a与b不是同类也不是相反的吃的关系即可。 不需要很麻烦地想很多判断条件！ 别忘了每次添加足够的新关系。 自己注意点：1.明确每个值仅有f 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/1197 并查集。 难点是若依次去掉点在求连通块个数，时间太长。 精妙的思维：先全部读入，再逆向求连通块个数——增加点比删去点对于求个数更容易！ 小技巧：求个数时可以先设个数s为n，每次合并一个fa[ ]就s - -； 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=3037 卢卡斯定理模板——大组合数取模 或 阅读全文

摘要： 缩点裸题。 题目链接：http://poj.org/problem?id=2186 正确板子是 ：1.缩点之后无需在意各连通块的大小，只需找出所有连通块都经过的那一个连通块； 2.最后只需：有且仅有一个点(连通块)出度为0，则输出该点大小；其他情况一律输出0。 （依据：①有向图缩点之后成为有向无环图 阅读全文

摘要： 题目：http://poj.org/problem?id=1006 中国剩余定理：x= m/mj + bj + aj 讲解：http://www.cnblogs.com/MashiroSky/p/5918158.html 逆元：m/mj * bj -mj *y=1——m/mj * bj = 1 mo 阅读全文

摘要： 给整数N(1 ≤ N ≤ 1000000000)，求小于N的与N不互素的所有正整数的和。 思路：1.用欧拉函数求出小于N的与N互素的正整数的个数； 2.若 p 与 N 互素，则 N-p 必与 N 互素（若 N%p==0 ，则 ( N , N-p )=p）； 3.据此求出 小于N的与N互素的正整数 的 阅读全文

摘要： 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 阅读全文