摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1016 从 Kruskal 算法的过程来考虑产生多种方案的原因，就是边权相同的边有一样的功能，从而带来了多种选择； 对于每一层次(边权相同)的边来说，它们最终会把图进一步连通； 所以在这一层之前 阅读全文
posted @ 2018-07-02 09:38
Zinn
阅读(205)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=1286 真·Polya定理模板题； 写完以后感觉理解更深刻了呢。 代码如下： 阅读全文
posted @ 2018-07-01 23:28
Zinn
阅读(142)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4031 矩阵树定理的模板题(第一次的矩阵树定理~)； 有点细节，放在注释里了。 代码如下： 阅读全文
posted @ 2018-07-01 22:48
Zinn
阅读(152)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=2154 今天学了个高端的东西，Polya定理... 此题就是模板，然而还是写了好久好久... 具体看这个博客吧：https://blog.csdn.net/wsniyufang/article/details/6671122 代码如下： 阅读全文
posted @ 2018-07-01 20:38
Zinn
阅读(168)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1407 看到一定有解，而且小于10^6，所以可以枚举； 判断一个解是否可行，就两两判断野人 i , j 能否满足在寿命内不相遇； 也就是 T*pi + ci ≡ T*pj + cj (mod m 阅读全文
posted @ 2018-07-01 19:26
Zinn
阅读(130)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1415 看博客：http://www.cnblogs.com/Narh/p/9206642.html 看博客：https://blog.csdn.net/clove_unique/article 阅读全文
posted @ 2018-06-30 23:55
Zinn
阅读(182)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2440 莫比乌斯...被难倒... 看TJ：http://hzwer.com/4827.html 再看TJ：https://blog.csdn.net/xiefubao/article/deta 阅读全文
posted @ 2018-06-30 21:50
Zinn
阅读(153)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2115 异或两次同一段路径的权值，就相当于没有走这段路径； 由此可以得到启发，对于不同的走法，也许只需要找出一些东西，就可以把所有的走法用它们来异或表示出来； 再关注图上的环路，因为从 1 到 阅读全文
posted @ 2018-06-30 20:27
Zinn
阅读(132)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P3690 自己竟然从没有钻研过LCT上的连通性问题！ 于是被最后一个点卡了，似乎因为 find 函数只能找出连通性而不能判断有没有直接相连的边； 所以还是直接在 cut 函数里判断一下好了。 (注：第9个点时T时不T 阅读全文
posted @ 2018-06-30 19:34
Zinn
阅读(153)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1875 有个限制是不能走回头路，比较麻烦； 所以把矩阵中的元素设成边的经过次数，单向边之间就好转移了； 最后从单向边的经过次数得到点的路径方案数。 代码如下： 阅读全文
posted @ 2018-06-30 15:30
Zinn
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号