摘要：
Luogu3345 [ZJOI2015]幻想乡战略游戏 题面: "良心洛谷" 解析 动态点分治。假定我们已经确定了补给点，可以通过在点分树上$O(logn)$统计答案，修改亦可$O(logn)$做到，具体的话就是维护一下当前重心$w$的$\sum_{v} d_v$与$\sum_{v} d_vdist 阅读全文
摘要：
BZOJ2870 最长道路tree 题面：又是权限题。。。 解析 这种含多个参数（其中有有关最值的参数）的最优值求解都是套路啊。大概就是通过排序来消除一个参数的影响，然后维护答案。那么这道题就是按权值从大到小排序依次加入，然后当前权值乘上当前最长链即可。如何维护当前最长链呢？发现当两棵树合并后，新树 阅读全文
摘要：
BZOJ3779 重组病毒 题面：权限题，去网上看题面吧。 解析 这题可能是出题人比着LCT出的吧。。。 发现每一次的RELEASE与access操作极为神似，RECENTER更是贴心的为你附加了一次RELEASE， 这不就是makeroot中的一次access吗。。。那我们考虑统计答案，发现就是那 阅读全文
摘要：
ARC102E Stop. Otherwise... 题面： "Atcoder" 解析 题意即让为每一个骰子选一个点数，使不存在两个骰子点数和为$x$的方案数。 考虑容斥，设当前组成和为$x$的方案数为$t$，$g(i)$表示至少有$i$对和为$x$的方案数，那么有： $$ans=\sum_{i=0 阅读全文