Narh

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=3625 n^2 求斯特林数就行。要减去的就是1号钥匙在1号房间的方案，即 s[ n-1 ][ m-1] 。 注意是 <=m 。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3501 用贝尔三角形 p^2 地预处理 p 以内的贝尔数。可以模(mod-1)（它是每个分解下的质因子的倍数，所以不影响分开算的时候）。 用公式：\( Bell[n+p^{m}]=m*Bell[ 阅读全文

摘要： 题目：http://www.51nod.com/Challenge/Problem.html#!#problemId=1362 方法一： 设 a 是向下走的步数、 b 是向右下走的步数、 c 是向下走的步数。如果是走到第 j 列的方案数的话，有： \( a+b = n \) \( b+c = j \ 阅读全文

摘要： 题目：http://poj.org/problem?id=3590 bzoj 1025 的弱化版。大概一样的 dp 。 输出方案的时候小的环靠前。不用担心 dp 时用 > 还是 >= 来转移，因为答案的那个 lcm 有唯一分解。 阅读全文

摘要： 题目：http://poj.org/problem?id=3128 从环的角度考虑。 原来有奇数个点的环，现在点数不变； 原来有偶数个点的环（设有 k 个点），现在变成两个大小为 k/2 的环。 所以判断一下现在的有偶数个点的环是不是成双成对的就行了。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1004 http://poj.org/problem?id=2409 学习材料：https://www.cnblogs.com/nietzsche-oier/p/6883880.html htt 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1119 https://www.lydsy.com/JudgeOnline/problem.php?id=1697 先找到置换的循环节。发现对于同一个循环节里的元素，可以找一个代价最小的元素，用 阅读全文

摘要： 题目：https://agc006.contest.atcoder.jp/tasks/agc006_c 选了 i 位置后 x[ i ] = x[ i-1 ] + x[ i+1 ] - x[ i ] 。 从差分序列来看，选 i 位置后就是 swap( a[ i ] , a[ i+1 ] ) 。 一组之 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5730 可以用分治FFT。但自己只写了多项式求逆。 和COGS2259几乎很像。设A(x)，指数是长度，系数是方案。 \( A(x)^{k} \) 的 m 次项系数表示 k 个连续段组成长度为 m 的序列的方 阅读全文

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