摘要：
三道大原题，我就直接写了 T1 scoi2016 背单词 建一个 Trie 树，递推出每个点子树里单词节点的数量，把单词节点拿出来建个树形结构，所有单词节点向他上面最近的单词节点连边，每次贪心往比较小的那边走就可以了 不建树是错的，因为会把不同的单词节点算成一个 例如： 比如左边四个单词节点就被算到 阅读全文
摘要：
建图还是要想一想的...写一下吧 首先根据有源汇可行流建图，正向附加边满流证明有可行流 然后在这个残量网络上删掉 $(t,s,oo)$ 这条边，跑 $s->t$ 最大流就是最大流，$t->s$ 最大流就是最小流 #include <bits/stdc++.h> #define int long lo 阅读全文
摘要：
求 $k=1,2,\cdots,n \space \space \sum\limits_{i=1}^n a_i^k$ $n \leq 2 \times 10^5$ sol： 时隔多年终于卡过去了 之前 $O(nlog^2n) + O(nlogn)$ 卡了我的 $O(nlog^2n) + O(nlog 阅读全文