摘要：
首先我写了个凸包就溜了 这是最小圆覆盖问题，今晚学了一下 先随机化点，一个个加入 假设当前圆心为o，半径为r，加入的点为i 若i不在圆里面，令圆心为i，半径为0 再重新从1~i-1不停找j不在圆里面，令圆心为ij中点，直径为ij距离 再重新在1~j-1不停找k不在圆里面，三点可确定一圆，初中数学 复 阅读全文
摘要：
口胡 题目hint都给你是一个三分函数了 还不会上三分套三分吗 exp函数又卡 精度又卡 什么sb毒瘤题 浪费时间 阅读全文
摘要：
一道很好的费用流做题太少看到什么都觉得牛逼 首先转化问题，选一些点满足任意长度为m的区间最多选k个的点权和最大值等价于选一些点选k次每次选满足任意长度为m的区间最多选1个的点权和最大值 限定起始点出流量为k，结束点入流量k，跑最大费用最大流 对于i这个位置，下一个可以选择的点为i+m及以后 那么i连 阅读全文
摘要：
这个限制条件搞着就很难受，应该是要离线做的，也就是要找到不同询问的共同点才行 很容易想到，对于时间而言是g+r一个循环的，那我们就可以在模g+r意义下做然后我还以为gr很小呢 开始我想的是对一个询问扫一次，假如见到了红灯，一定要等，等完红灯后的时间节点是固定的，这样可不可以通过维护一些东西搞搞 然而 阅读全文
摘要：
再做水题就没救了 考虑DP。。。我们把正反面一起弄 fi,j,k,u表示第几个位置，正面多了多少左括号，背面多了多少没办法消的右括号，背面结尾的左括号数 阅读全文