Zinn - 博客园

2018年12月5日

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5093 每个点都是等价的，从点的贡献来看，得到式子： \( ans = n * \sum\limits_{d=0}^{n-1} d^{k} * 2^{C_{n-1}^{2}} * C_{n-1} 阅读全文

posted @ 2018-12-05 13:01 Zinn 阅读(158) 评论(0) 推荐(0) 编辑

bzoj 2159 Crash 的文明世界 & hdu 4625 JZPTREE —— 第二类斯特林数+树形DP

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2159 使用公式：\( n^{k} = \sum\limits_{i=0}^{k} S(k,i) * i! * C_{n}^{i} \) 所以维护 \( f[x][i] = \sum\limit 阅读全文

posted @ 2018-12-05 10:06 Zinn 阅读(118) 评论(0) 推荐(0) 编辑

2018年12月4日

hdu 3625 Examining the Rooms —— 第一类斯特林数

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=3625 学习斯特林数：https://blog.csdn.net/qq_33229466/article/details/75042895 https://www.cnblogs.com/gzy-cjoier 阅读全文

posted @ 2018-12-04 22:23 Zinn 阅读(107) 评论(0) 推荐(0) 编辑

bzoj 3501 PA2008 Cliquers Strike Back —— 贝尔数

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3501 用贝尔三角预处理贝尔数，拆模数并在 \( p \) 进制下使用公式，因为这样每次角标增加的是 \( p^{k} \)；循环使用数组非常优美！0~p 的角标背后是许多 \( p \) 的阅读全文

posted @ 2018-12-04 20:53 Zinn 阅读(282) 评论(0) 推荐(0) 编辑

51Nod 1362 搬箱子 —— 组合数(非质数取模) (差分TLE)

摘要：题目：http://www.51nod.com/Challenge/Problem.html#!#problemId=1362 首先，\( f[i][j] \) 是一个 \( i \) 次多项式；如果考虑差分，用一个列向量维护 0 次差分到 \( n \) 次差分即可，在第 \( n \) 次上差阅读全文

posted @ 2018-12-04 16:07 Zinn 阅读(515) 评论(0) 推荐(0) 编辑

2018年12月3日

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 阅读(143) 评论(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 阅读(169) 评论(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 阅读(134) 评论(0) 推荐(0) 编辑

hdu 5730 Shell Necklace —— 分治FFT

摘要：题目：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) 编辑

12.1 考试 —— FFT，矩阵树定理

该文被密码保护。阅读全文

posted @ 2018-12-03 07:48 Zinn 阅读(1) 评论(0) 推荐(0) 编辑