随笔分类 -  数学 - 置换群

bzoj 3202 [Sdoi 2013] 项链 —— 置换+计数
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3202 参考了博客： https://www.cnblogs.com/zhoushuyu/p/9657640.html https://www.cnblogs.com/DUXT/p/595794 阅读全文
posted @ 2018-12-06 00:18 Zinn 阅读(248) 评论(0) 推荐(0)
bzoj 1004 Cards & poj 2409 Let it Bead —— 置换群
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1004 关于置换群：https://www.cnblogs.com/nietzsche-oier/p/6883880.html https://files-cdn.cnblogs.com/fil 阅读全文
posted @ 2018-12-03 21:56 Zinn 阅读(161) 评论(0) 推荐(0)
bzoj 1119 [POI2009] SLO & bzoj 1697 牛排序 —— 置换+贪心
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1119 https://www.lydsy.com/JudgeOnline/problem.php?id=1697 原序列到目标序列的置换，可以找出一些循环节； 发现如果按顺序把一个循环节换下来 阅读全文
posted @ 2018-12-03 20:05 Zinn 阅读(185) 评论(0) 推荐(0)
AGC600 C Rabbit Exercise —— 置换
摘要：题目：https://agc006.contest.atcoder.jp/tasks/agc006_c 考虑 \( i \) 号兔子移动后位置的期望，是 \( x_{i+1} + x_{i-1} - x_{i} \) 然后作差分，发现按顺序移动一次，实际上是交换了 \( d_{a_{i}} \) 和 阅读全文
posted @ 2018-12-03 14:50 Zinn 阅读(143) 评论(0) 推荐(0)
poj1286 Necklace of Beads—— Polya定理
摘要：题目：http://poj.org/problem?id=1286 真·Polya定理模板题； 写完以后感觉理解更深刻了呢。 代码如下： 阅读全文
posted @ 2018-07-01 23:28 Zinn 阅读(142) 评论(0) 推荐(0)
poj2154 Color ——Polya定理
摘要：题目：http://poj.org/problem?id=2154 今天学了个高端的东西，Polya定理... 此题就是模板，然而还是写了好久好久... 具体看这个博客吧：https://blog.csdn.net/wsniyufang/article/details/6671122 代码如下： 阅读全文
posted @ 2018-07-01 20:38 Zinn 阅读(168) 评论(0) 推荐(0)