摘要：
n(n<=40000)个村民排成一列，每个人不能排在自己父亲的前面，有些人的父亲不一定在。问有多少种方案。 父子关系组成一个森林，加一个虚拟根rt，转化成一棵树。 假设f[i]表示以i为根的子树的排列方案数。 f[i]=f[1]*f[2]*..f[k] /(sum[i]-1)!/sum[1]!*su 阅读全文
摘要：
到国庆假期都是复习阶段。。所以把一些东西整理重温一下。 gcd(a,p)=1，ax≡1(%p)，则x为a的逆元。注意前提：gcd(a,p)=1; 方法一：拓展欧几里得 gcd(a,p)=1,ax≡1(%p)，转化为ax+py≡1,拓展欧几里得可解决ax+by=gcd(a,b) 方法二：费马小定理 a 阅读全文
摘要：
突然想整理一下几个定理及其证明。 欧拉定理 若n,a为正整数，且n,a互质，则: 费马小定理: 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p） 求逆元方法之一；其实是欧拉定理的特例（取质数p，phi(p)=p-1）。 威尔逊定理 当且仅当p为素数时：( p -1 )! 阅读全文
摘要：
小水题再来一发 给定一个正整数n<=1e4，求将n写成若干个正整数立方和的方法数 典型的多阶段模型 f[i][j]表示当前用到1~i的数，累计和为j的方案数。 阅读全文
摘要：
n*m的矩形 k个人 第一行，最后一行，第一列，最后一列都至少站有一个人 小水题 正着做不好做，要反着想，那就容斥定理，ABCD四种情况分别是那四个行列分别没有人。 阅读全文