摘要：
切T1+T2+T4。尤其T4我是唯一一个写正解切了，但一血被一个NTT卡常选手占了。 T1 发现答案只有$3,5,7$。 具体证明考虑$p,p+2,p+4$模$3$意义下互不相同，所以肯定存在一个为$3$的倍数。 T2 lj题目大意。 按照物理课上学的知识来分析一下。 跑个最短路求出每个点的电势，再 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/8051/D 一个长度为$n$的数列满足$\sum a_i\le m$，它的贡献为$(m-\sum a_i)(\prod (a_i+K)2-K2)$ 求所有的这样的数列的贡献和。 \(n,m,K\le 10^6\) 生成函数吼题 阅读全文