uid001

摘要： 大意: $n$个人, 分别属于$m$个组, 要求选出$k$个人, 使得每组至少有一人, 求方案数. 显然答案为$\prod((1+x)^{a_i}-1)$的第$k$项系数, 分治$FFT$即可. 阅读全文

摘要： 大意: 给定$a,b$, $1\le a,b\le 1e12$, 定义 $f(a,0)=0$ $f(a,b)=1+f(a,b-gcd(a,b))$ 求$f(a,b)$. 观察可以发现, 每次$b$一定是减去若干个相同的$gcd$, 并且每次减的$gcd$一定是递增的, 并且一定是在$gcd$最接近$ 阅读全文

摘要： 大意: 给定无向图, 每个点最多属于一个简单环, 多组询问, 求给定起点终点, 有多少条简单路径. 先缩环, 然后假设两点树上路径经过$cnt$个环, 那么答案就为$2^{cnt}$. 要注意缩环建树时要加单向边. 阅读全文

摘要： 珂...珂...珂朵莉给你出了一道送分题： 给你一个长为n的序列{vi}，和一个数a，你可以从里面选出最多m个数 一个合法的选择的分数定义为选中的这些数的和加上额外规则的加分： 有b个额外的规则，第i个规则即为： 对于这个序列的所有长为a的连续子区间，如果这个子区间中对应的给出的xi个位置都被选中了 阅读全文

摘要： 题目等价于给定无向图, 求一棵有根生成树, 假设树的根为$rt$, 对于树上的边$(u,v,w)$, 花费为$dep[v]*w$, 使得总花费最小. 设$dp[S][d]$为当前集合为$S$, 树的深度为$d$时的最小花费. 有$dp[S][d]=min\{dp[S'][d-1]+cost[S'][ 阅读全文