摘要: 题目链接:http://poj.org/problem?id=2154 题意:n 种颜色的珠子构成一个长为 n 的环,每种颜色珠子个数无限,也不一定要用上所有颜色,旋转可以得到状态只算一种,问有多少种不同的情况。 思路:polya 模板,不过数据比较大,需要用欧拉优化。 代码: 1 #include 阅读全文
posted @ 2017-11-01 21:40 geloutingyu 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2115 题意:求图中路径1~n上最大边权 xor 和 思路:参见 blog http://blog.csdn.net/qwb492859377/article/details/52939589 阅读全文
posted @ 2017-11-01 19:42 geloutingyu 阅读(204) 评论(0) 推荐(0) 编辑