摘要: 转载自:https://blog.csdn.net/whereisherofrom/article/details/79631703 Burnside引理 笔者第一次看到Burnside引理那个公式的时候一头雾水,找了本组合数学的书一看,全是概念。后来慢慢从Polya定理开始,做了一些题总算理解了。 阅读全文
posted @ 2018-05-30 23:07 _努力努力再努力x 阅读(807) 评论(0) 推荐(1) 编辑
摘要: 第2次CF,前半个小时发现前面3题都是水题,直接1A,第4题是求最短路,用BFS跑了一下,感觉题目的限制应该不会超时,交了以后也过了,第5题是关于随机排列的题目,模拟了交换最少次数,交了之后也过了,第6题是求图的连通分量,但是图很大,边是由两个数字的&性质决定的,用一个set,学会了边删除边遍历。由 阅读全文
posted @ 2018-05-30 19:51 _努力努力再努力x 阅读(664) 评论(0) 推荐(0) 编辑
摘要: 第一次打CF,很菜,A了三道水题,第四题好像是是数位DP,直接放弃了。rateing从初始的1500变成了1499,还是绿名,这就很尴尬。之后觉得后面的题目也没有想象的那么难(看通过人数)过两天吧剩下的五题给补上。 http://codeforces.com/contest/981 A:给你一个字符 阅读全文
posted @ 2018-05-30 19:17 _努力努力再努力x 阅读(166) 评论(0) 推荐(0) 编辑