摘要：
思路题 我的naive的做法是二分答案+判定是否有路径可走……但是没有正确理解【走的方向任意】这句话…… 其实就是说想咋走咋走= =360°无死角乱走…… 所以其实是个平面上的问题…… 我们可以换个方向来考虑……二分一个答案，判断英雄走到/走不到公主那里，是不是就等价于，boss控制的区域连... 阅读全文
摘要：
思路题 要将整棵树分成大小相等的连通块，那么首先我们可以肯定的是每块大小x一定是n的约数，且恰好分成$\frac{n}{x}$块，所以我有了这样一个思路：向下深搜，如果一个节点的size=x，就把这个子树砍掉做成一个连通块，并更新父亲及祖先的size，这样递归地切，如果最后size[1]==0就表... 阅读全文