摘要：
枚举最多数字的出现次数$k$, 考虑其他数字的分配情况. 对至少$x$种数出现$\ge k$次的方案容斥, 有 $\sum (-1)^x\binom{m-1}{x}\binom{n-(x+1)k+m-2}{m-2}$. 暴力枚举$k$和$x$, 复杂度是$O(nlogn)$ 阅读全文
摘要：
大意: 给定序列$a$, 求选择一个子区间$[l,r]$, 使得$\sum\limits_{i=l}^r(i-l+1)a_i$最大. $n\le2e5, |a_i|\le 1e7$. 记$s[i]=\sum a[i], m[i]=\sum ia[i]$, $dp[i]$为以$i$为右端点的答案, 有 阅读全文
摘要：
大意: 给定树, 有$k$个帮派, 第$i$个帮派所占据点为$c_i$, 以及$c_i$两两相连路径上的所有点. 一个点可能被多个帮派占领. $q$个询问, 第$i$个询问给定$t_i$个帮派, 给定点$u$, 求将$t_i$个帮派合并后, 点$u$到帮派的最近距离. 先求出帮派合并后的$lca$, 阅读全文
摘要：
优化连边然后拓排. 阅读全文