摘要：
【CF526G】Spiders Evil Plan（贪心） 题面 "洛谷" "CodeForces" 给定一棵树，要求选择$y$条链，满足被链覆盖的所有点在树上联通，且$x$必定在联通块中。 对于每次询问最大化被链覆盖的边的权值和。 强制在线。 题解 假设我们只有一次询问，会怎么做？ 显然以$x$为 阅读全文
摘要：
【CF850E】Random Elections（FWT） 题面 "洛谷" "CF" 题解 看懂题就是一眼题了。。。 显然三个人是等价的，所以只需要考虑一个人赢了另外两个人就好了。 那么在赢另外两个人的过程中，一定是两个长度为$2^n$的二进制串的对应值都是$1$。 考虑每个人投票的贡献，如果是$0 阅读全文
摘要：
【NowCoder368E】车站（线段树） 题面 "牛客网" 题解 链交的结果显然和求解的顺序无关，因此我们可以拿线段树维护区间链的链交结果。 然后怎么求解最远点。 维护链交的时候再记录两个点表示到达链交两个端点的最远点编号，合并的时候也维护一下。 这样子就可以啦。 然后分类讨论论论论论论论论一下就 阅读全文