Narh

摘要：题目：https://www.luogu.org/problemnew/show/P1352 阅读全文

摘要：题目：http://poj.org/problem?id=3468 推断过程可自己查，得式子：fixsum(x) = (x+1) * ∑(i=1,x)fi - ∑(i=1,x)i*fi; 其中 f 是真实值的修改量，故修改区间变为f的单点修改，求真实值时取f的前缀和加上自己的原值（真实值）。 故修改 阅读全文

摘要：题目：http://poj.org/problem?id=1850 略模拟，思路见代码。关键是思路清晰，转化为代码的能力。 阅读全文

摘要：题目：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。 （依据：①有向图缩点之后成为有向无环图 阅读全文