摘要：
STO CXR ORZ 首先套路地把所有关键点离散化，并且把所有线段按照端点从小到大排序 我们发现我们可以把一条线段$[l,r]\(拆成\)[l,l],[l,l+1],\cdots,[l,r]$，此时我们就可以强制每条线段不相交了 设$f_{i,j}$表示前$i$条线段，上一条的右端点最远在$j$的 阅读全文
摘要：
特判无解判错了可太艹了，后来删了特判直接过了…… 首先我们发现不能有三个及以上的区间两两不交，因此我们可以考虑一种构造方法 首先不考虑$m$对限制，我们记$A=\max_^ n l_i,B=\min_^n r_i$，容易发现若$A+B\in [t,T]$那么必然是最优的 如果不是的话，我们讨论一下： 阅读全文
摘要：
诡异的CDQ分治题，话说CDQ分治的定义到底是什么？ 首先考虑判断一个边集的某个子集是否合法，稍微画下图我们就发现此时需要满足每个联通块的大小都是偶数 证明：我们考虑一个联通块内部的边带来的度数总贡献是偶数，若联通块大小为奇数的话必然会有至少一个点被分配到偶数的度数 接下来我们考虑没有加入边操作时如 阅读全文
摘要：
刚开始ZZ了加了个dcmp调精度结果把自己的精度搞爆了，后来改了下EPS就过了 假设现在没有修改，我们设某个奖池里的放入的彩票数量为$s_i$，很显然$(\frac{s_i+l_i})'=-\frac{(s_i+l_i)^2}<0$，因此随着$s_i$的增加它的增量是递减的 因此我们容易发现，每次选 阅读全文
摘要：
比较有趣的一道题，AGC做多了感觉想这种题的能力也变强了吧 首先我们要看对题目：题目要求的是最小化管理员操作的次数，而并非两者博弈进行的轮次 容易想到我们可以把陷阱设为整棵树的根，容易发现对于起点到根的路径最后老鼠是一定要走的，因此对于老鼠来说最优的决策一定是要向下走 然后我们发现，对于管理员来说， 阅读全文