摘要: 题目:http://poj.org/problem?id=1286 真·Polya定理模板题; 写完以后感觉理解更深刻了呢。 代码如下: 阅读全文
posted @ 2018-07-01 23:28 Zinn 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4031 矩阵树定理的模板题(第一次的矩阵树定理~); 有点细节,放在注释里了。 代码如下: 阅读全文
posted @ 2018-07-01 22:48 Zinn 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=2154 今天学了个高端的东西,Polya定理... 此题就是模板,然而还是写了好久好久... 具体看这个博客吧:https://blog.csdn.net/wsniyufang/article/details/6671122 代码如下: 阅读全文
posted @ 2018-07-01 20:38 Zinn 阅读(161) 评论(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 阅读(124) 评论(0) 推荐(0) 编辑