参考:https://blog.csdn.net/sr_19930829/article/details/38108871 ...
分类：
其他好文 时间：
2018-09-04 13:50:40
阅读次数：
147
1116: Let it Bead Time Limit(Common/Java):1000MS/10000MS Memory Limit:65536KByteTotal Submit: 7 Accepted:4 Description "Let it Bead" company is locate ...
分类：
其他好文 时间：
2018-04-11 15:39:42
阅读次数：
164
天大寒，砚冰坚，手指不可屈伸，弗之怠。 今天太晚了，被BZOJ2242搞坏了，本来今晚要写BSGS，Trie的各种存储方式的比较。只能明早起来写了。 明天要搞polya计数和二叉堆优先队列。不容易啊。 I'm so tired. ...
分类：
其他好文 时间：
2018-02-10 22:35:25
阅读次数：
194
题目链接（暂无） 吐槽：这场比赛感觉对我感觉还算友好，虽然Q群知乎上命题方已经被喷死了，C语言上机题还有字符串题有大腿队友轻松搞定，网络流恰是我能想出来的，E本来也应该是在能力范围内，不过因为之前没写过跑程序搜置换的题，一时看到就发怵。。万幸过掉了K题网络流拿到了金，不然场上没写E打铜得后悔死我。。 ...
分类：
其他好文 时间：
2017-11-09 00:10:50
阅读次数：
266
可以预见数论推公式是有多么蛋疼。 让我简明扼要的讲讲吧（多都说不出来，毕竟才做了两道题）其实呢，这个算法应该归入群论，有个有用的东西：置换群，它表示一个集合包括很多的置换。先讲讲置换吧:↓（这是个置换）1 2 3 43 1 2 4怎么个置换法呢？这个就代表，第1个状态置换后变成第3个状态，第2个状态 ...
分类：
其他好文 时间：
2017-09-25 22:00:58
阅读次数：
164
在处理类似下面的问题中，一般的计数方法会出现问题：假如你要用红、蓝两种颜色给一个正四面体的四个顶点着色，试问存在多少种不同的着色方案？ 在高中我们常用的方法是模拟涂色过程，分情况讨论，然后基于分步乘法原理。但是在那里没有考虑几何体通过旋转等操作带来的对称性，在本文中，我们就来介绍一种专门处理这类问题 ...
分类：
其他好文 时间：
2017-08-03 22:13:11
阅读次数：
233
题目地址：POJ 2409 题意：给一个包括s个珠子的项链，用c种颜色对其染色，问存在多少个不同的项链。 思路：和上一篇POJ 1286几乎相同。 #include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> ...
分类：
其他好文 时间：
2017-07-27 18:28:38
阅读次数：
165
http://poj.org/problem?id=2154 大致题意：由n个珠子，n种颜色，组成一个项链。要求不同的项链数目。旋转后一样的属于同一种。结果模p。 n个珠子应该有n种旋转置换。每种置换的循环个数为gcd(i,n)。假设直接枚举i，显然不行。可是我们能够缩小枚举的数目。改为枚举每一个循 ...
分类：
其他好文 时间：
2017-06-18 16:47:46
阅读次数：
136
http://poj.org/problem?id=1286 题意：有红、绿、蓝三种颜色的n个珠子。要把它们构成一个项链，问有多少种不同的方法。旋转和翻转后同样的属于同一种方法。 polya计数。 搜了一篇论文Pólya原理及其应用看了看polya究竟是什么东东。它主要计算所有互异的组合的个数。对置 ...
分类：
其他好文 时间：
2017-04-22 19:41:08
阅读次数：
161
