摘要：
题目：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)
摘要：
题目：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
阅读(186)
评论(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
阅读(145)
评论(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
阅读(127)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-12-03 07:48
Zinn
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号