摘要：
题意 有$n$种颜色的球，第i种有$a_i$个。设$m=\sum a_i$。你要把这$m$个小球排成一排。有$q$个询问，每次给你一个$x$，问你有多少种方案使得相邻的小球同色的对数为$x$。\(n\leq 10000,m\leq 200000\) 做法 一脸的容斥对吧 先不考虑严格的同色，对于第$ 阅读全文
摘要：
题意 给定一个排列，问是否存在$\forall a,b,a\neq b$满足$2|(a+b)\(且\)\frac{a+b}{2}$在$a,b$间 做法 枚举中点$a$，即需要存在类似$a-m,a+m$分别在左右边 \(m\in [1,min(n-a,a-1)]\) 从前往后更新，也就是判断是否$a, 阅读全文
摘要：
题意 $n$阶无向图，带边权，边有黑白两色，问有多少棵白边恰好为$k$的树，边权最小 做法 先二分出给白边的附加权值，然后矩阵树讨论同权值块即可 题外话 乍一看好神仙，然后。。 阅读全文
摘要：
题意 "BZOJ" 题意 如果你学过莫比乌斯反演的话能推到这步：$\sum\limits_{k|n}\mu(k)k^d\sum\limits_{x=1}^{\frac{n}{k}}x^d$ 然后由于$\mu$的限制可以拿$30$分 用系数表示后半部分：$\sum\limits_{k|n}\mu(k) 阅读全文
摘要：
题意 英文 做法 设$g(n)=n^2-3n+2$，有$g(n)=\sum\limits_{d|n}f(d)$，反演一下有$f(n)=\sum\limits_{d|n}\mu(\frac)g(d)$ 故$$ans=\sum\limits_^n \sum\limits_{d|i}\mu(\frac)g 阅读全文
摘要：
题意 "英文" 做法 考虑公比为$\frac{a}{b}$，满足$a b,(a,b)=1$ 枚举长度$k$，设序列头为$p$,尾为$q$，有$p\times \frac{a^{k 1}}{b^{k 1}}=q$ 枚举$a$，尾有$\left\lfloor\frac{n}{a^{k 1}}\right 阅读全文
摘要：
题意 英文 做法 $S_{a,b}$为$a$与$b$中素数次幂奇偶性不同的集合，容易得出 $$d_{a,b}=\left{\begin1 &&|S_{a,b}|=0\ \prod_{p\in S_{a,b}}p&&| S_{a,b}|\neq 0\end\right.$$ 用$dis_{a,b}$表 阅读全文
摘要：
题意 英文 做法 将$a_i>1$的限制去掉，定义$g(n,k)$ 显然有 \(ans=\sum\limits_{i=0}^{k}(-1)^i \binom{k}{i}g(n,k-i)\) \(g(p^e,k)=\binom{e+k-1}{k-1}\) 在$k$固定时，$g$在第一维下是积性函数 可 阅读全文
摘要：
题外话 开始没看懂D题意跳了，发现F题难写又跳回来了。。 语文好差，码力好差 A 判第一个$1$跟最后一个$1$中$0$的个数即可 B 乘乘除除就完事了 C 用并查集判一下联通，每个联通块内必须为一条链 E 枚举$t$串的断点，然后$f_{i,j}$表示匹配到s串的第$i$个，$t$串的第一节的第$ 阅读全文
摘要：
题意 "英文" 做法 结论1 ：$R(a)|R(am)(a,m\ge 1)$ $$\frac{R(am)}{R(a)}=\frac{\frac{10^{am} 1}{9}}{R(a)}=\frac{\frac{(9+1)^{am} 1}{9}}{R(a)}$$ 推论1 ：$p|R(10^m)$，则$ 阅读全文