摘要: http://codevs.cn/problem/1106/ (题目链接) 题意 将1~n顺序排列的环改成另一个环,问n-不动点数。 Solution 啊智障啦,不会做×_× 左转hzwer 代码 阅读全文
posted @ 2017-01-05 22:54 MashiroSky 阅读(180) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3270 (题目链接) 题意 n个数要要按从小到大的顺序排列,每次只能交换任意两个数,交换的代价为这两个数之和,问最小代价。 Solution 题目简单,想清楚再写。。而我想清楚已经过去15分钟了→_→ 细节 如果Wa了请点开Discuss,里面有 阅读全文
posted @ 2017-01-05 21:36 MashiroSky 阅读(144) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1004 (题目链接) 题意 n张卡片,染成3种颜色,每种颜色只能染固定张数。给出一些洗牌方案,问染色方案数。 Solution Burnside引理。 左转题解:LCF 代码 阅读全文
posted @ 2017-01-05 17:15 MashiroSky 阅读(295) 评论(0) 推荐(1) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3143 (题目链接) 题意 一个无向连通图,顶点从1编号到N,边从1编号到M。每一步以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,可以获得等于这条边的编号的分数。现在,请你对这M条边进 阅读全文
posted @ 2017-01-05 16:20 MashiroSky 阅读(162) 评论(0) 推荐(1) 编辑