寒假来最糟糕的一天。早上被Polya的两道例题搞得欲仙欲死，最后算是弄明白了。剩下两到例题实在是无能为力了。十一点多感觉整个人要死了，躺在床上睡了。中午吃完饭开始看数据结构。三点多开始颓，颓到快七点。心里实在过不去，跑上楼怒刷一道左偏树水题。吃完饭后决心写SGU294。写到现在第40组数据老是RE。 ...
分类：
其他好文 时间：
2018-02-11 23:40:04
阅读次数：
149
天大寒，砚冰坚，手指不可屈伸，弗之怠。 今天太晚了，被BZOJ2242搞坏了，本来今晚要写BSGS，Trie的各种存储方式的比较。只能明早起来写了。 明天要搞polya计数和二叉堆优先队列。不容易啊。 I'm so tired. ...
分类：
其他好文 时间：
2018-02-10 22:35:25
阅读次数：
194
Burnside和Polya定理都是高级计数的工具。对于一般计数问题，可以用排列组合来统计，但是对于更复杂的问题，比如对n个点用m种颜色染色，并且认为这n个点可以相互转移，即第一个点的位置可以与第二个点互换等等，求最多有多少种不同的染色（两种染色不同，当且仅当两者在空间上存在相同位置的两点颜色，且无 ...
分类：
其他好文 时间：
2018-02-03 21:59:19
阅读次数：
110
(忽略分组名称)Au:动态树分治/数位dp/博弈论/整体二分/杜教筛/计算几何/fft/ntt/fwtAg:可持久化重量平衡树/线段树分治/线段树合并/最短路树/最短路DAGCu:三分高:矩阵/行列式/矩阵树定理/(ex)BSGS/群论(Burnside引理/Polya定理......)/随机算法( ...
分类：
其他好文 时间：
2018-01-17 18:25:48
阅读次数：
139
题目描述 $T$ 组询问，用 $n$ 种颜色去染 $n$ 个点的环，旋转后相同视为同构。求不同构的环的个数模 $p$ 的结果。 $T\le 3500,n\le 10^9,p\le 30000$ 。 题解 Polya定理+欧拉函数 根据 poj2409 中得到的结论，答案为： $\frac{\sum\ ...
分类：
其他好文 时间：
2018-01-17 00:39:22
阅读次数：
139
感觉网上找不到什么非常好的关于polya原理的资料啊qaq 自己手推一边免得以后复习的时候还要在网上看半天。。。 首先要求的问题是给$n$个物品染$m$种颜色，问方案数，这答案显然是$m^n$，我们把所有染色的方案叫做集合$X$ 现在有了一些变换$G$，问本质不同的方案数。（本质相同的定义是一个方案 ...
分类：
其他好文 时间：
2018-01-14 15:13:39
阅读次数：
137
[POJ2409]Let it Bead Time Limit: 1000MS Memory Limit: 65536K Description "Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. ...
分类：
其他好文 时间：
2017-12-02 22:09:33
阅读次数：
144
题目链接（暂无） 吐槽：这场比赛感觉对我感觉还算友好，虽然Q群知乎上命题方已经被喷死了，C语言上机题还有字符串题有大腿队友轻松搞定，网络流恰是我能想出来的，E本来也应该是在能力范围内，不过因为之前没写过跑程序搜置换的题，一时看到就发怵。。万幸过掉了K题网络流拿到了金，不然场上没写E打铜得后悔死我。。 ...
分类：
其他好文 时间：
2017-11-09 00:10:50
阅读次数：
266
我似乎记得 Polya 的《怎样解题表》提示我 “从尽可能多不同的角度将原问题进行描述” ，也似乎记得有某篇集训队论文的题目叫做《退一步，海阔天空》 ，我想，用一个流程来对题目中的合法状态进行描述，能获得许多不一样的理解吧。 就目前做的题来看，这种观点大多用于计数问题，或者一些最优性问题。 [TH ...
分类：
其他好文 时间：
2017-11-05 17:28:44
阅读次数：
148
