摘要: 题目: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 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目: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 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目: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 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=5730 DP式:\( f[i] = \sum\limits_{j=1}^{i} f[i-j] * a[j] \) 因为没有给 \( f[0] \) 赋初值,所以在递归底层令 \( f[l] += a[l] \ 阅读全文
posted @ 2018-12-03 10:38 Zinn 阅读(118) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-12-03 07:48 Zinn 阅读(1) 评论(0) 推荐(0) 编辑