摘要：
删边转化为加边 然后每次用线段树合并就行..... 确确实实很简单 然而为什么线段树合并跑不过$splay$的启发式合并，常数稍大了点... 复杂度$O(n \log n)$ 阅读全文
摘要：
题目大意： 你有$k$个数，分为$26$种 对于每个数，你可以选择选进$A$集合或者$B$集合或者不选 要求$A$集合中必须有$n$个数，$B$集合中必须有$m$个数 记第$i$种数在$A$集合中的个数为$a_i$，$B$中个数为$b_i$ 试最小代价$\sum a_i * b_i$ $k \leq 阅读全文
摘要：
令状态$f(i, j)$表示模$d$为$i$，和为$j$时的最小数 可以通过$bfs$来转移 然而就没了... 复杂度$O(10ds)$ 阅读全文