摘要：
【BZOJ5250】[九省联考2018]秘密袭击（动态规划） 题面 "BZOJ" "洛谷" 给定一棵树，求其所有联通块的权值第$k$大的和。 题解 整个$O(nk(n k))$的暴力剪剪枝就给过了。。。 cpp include include include using namespace std; 阅读全文
摘要：
【BZOJ5213】[ZJOI2018]迷宫（神仙题） 题面 "BZOJ" "洛谷" 题解 首先可以很容易的得到一个$K$个点的答案。 构建$K$个点分别表示$mod\ K$的余数。那么点$i$的出边$j$指向$i m+j\ mod\ K$。容易证明这样子一定是可行的。 但是我们显然还有一部分点是可 阅读全文
摘要：
CodeForces Global Round 1 CF新的比赛呢(虽然没啥区别)！这种报名的人多的比赛涨分是真的快。。。。 所以就写下题解吧。 A. Parity 太简单了，随便模拟一下就完了。 B. Tape 显然就是先找一个长的把所有的全部覆盖，然后可以在上面丢掉$k 1$段间隙。 那么把两两 阅读全文