摘要：
枚举最多数字的出现次数k, 考虑其他数字的分配情况. 对至少x种数出现≥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, 阅读全文
摘要：
优化连边然后拓排. 阅读全文
