摘要：由于syk大佬表示POI都是好题，于是我（被syk大佬一路暴踩后）来水水题解 题意 给一颗树，1号节点已经被染黑，其余是白的，两个人轮流操作，一开始B在1号节点，A选择k个点染黑，然后B走一步，如果B能走到A没染的节点则B胜，否则当A染完全部的点时，A胜。求能让A获胜的最小的k solution 二 阅读全文

摘要：例题:动态区间第k小 先上代码: 解释一下struct zero: 对于修改函数:x表示修改的值,op表示该操作是修改还是查寻,id为该操作作用点在数组中的位置 对于查寻函数:x,y表示查寻区间,k表示在这区间中查找第k小,op和id意义同上 整体二分的主要思路就是把一段操作(修改和查寻)序列分成两 阅读全文

摘要：题意 给你一个点集,你需要画两条直线,它们一条和y= x平行,一条和y=x平行 目标是让这个每个到直线(距离较小的一条)的曼哈顿距离的最大值最小 solution 坐标轴旋转+二分 因为直线斜率固定,所以曼哈顿距离等于$\sqrt{2}$倍 我的做法是让点集绕原点旋转45°并且放大$\sqrt{2} 阅读全文