![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
hzt_Owen
这个作者很懒,什么都没留下…
展开
-
Polya定理
burnside引理:在一个置换群上的等价类为:(1 / n) * sigma(一个置换的不动点个数)对于旋转的问题,暴力统计要枚举每种置换,则循环节长度为(n, i),可以发现只要枚举n的约数k,统计后乘上phi(n / k)即可。对于翻折是和奇偶有关, 通常有ans[n] = (1/2) * (f[n] + f[ floor(n + 1 / 2) ]),有时需根据奇偶分类处理。原创 2015-12-24 09:09:25 · 616 阅读 · 0 评论 -
【2012 Semifinal 1】 YetAnotherNim
Description现在有一个博弈游戏。有n堆石子,每堆石子的数量在 之间,其中 .先手先从中选出连续K堆石子,删掉其他的所有堆。后手接着删去任意堆石子,可以不删,但是不能全删。然后两人开始玩NIM游戏。求后手必胜的初始局面数量。Difficulty★★★Main AlgorithmDP 矩乘加速线性代数博弈论Comp原创 2015-10-01 13:46:24 · 542 阅读 · 0 评论