摘要：
P1771 方程的解 都知道这个题可以用隔板法做 把这个$g(x)$想象为.....$g(x)$个苹果？ 因为解是正整数，所以给这些“苹果”分组的时候每组最少有一个 然后我们在这$g(x)$个苹果形成的$g(x)-1$个空隙中插入$k-1$个板就把它分成了$k$组 所以答案是$\binom{g(x) 阅读全文
摘要：
"CF1316C 【Primitive Primes】" 给出两个多项式$a_0+a_1x+a_2x^2+\dots +a_{n 1}x^{n 1}$和$b_0+b_1x+b_2x^2+ \dots +a_{m 1}x^{m 1}$，每个多项式的系数的$\gcd$都为1 给出质数$p$，求在这两个多 阅读全文
摘要：
"CF1316E 【Team Building】" 状压dp，感觉比D简单 $f[i][s]$，表示考虑前$i$个人，状态为$s$（$s$的第$j 1$个二进制位表示队员的第$j$个位置有没有人）的最大价值 考虑如何转移 如果不让第$i$个人当队员 如果当前已选为观众的人不足$k$个，则一定让它当观 阅读全文
摘要：
"模板题CF786B Legacy" 先说算法 如果需要有n个点需要建图 给m个需要建边的信息，从单点（或区间内所有点）向一区间所有点连边 如果暴力建图复杂度$mn^2$ 以单点连向区间为例，在n个点上建一颗线段树，叶子节点即为这n个点，每个节点向它的左右儿子连一个权值为0的边，这样我们只要向一个节 阅读全文