博文

目前显示的是 七月, 2020的博文

洛谷 P6515 【[QkOI#R1] Quark and Game】题解

我们将所有二元组看成平面直角坐标系上的点 我们可以分别将操作看成翻转空间和砍掉平面上的点,那么我们其实就是在看最小花费多少可以使所有点被砍掉

洛谷 P3348 【[ZJOI2016]大森林】题解

对于操作0,我们可以发现其实完全可以对于每个树都进行操作,因为所有的这样只会使树多长出一些节点,显然我们询问的节点不可能由这些节点拓展而来,因此其路径上必然不存在这些节点,因此这些节点并不会影响询问的答案