TaoSama's Microcosm

题意: 有中文题面有中文题面 分析: 我们发现b1,b2,...,bx都加1就相当于bx+1,bx+2,...,bn都减1我们发现b_1,b_2,...,b_x都加1就相当于b_{x+1},b_{x+2},...,b_n都减1 我们只要用两个set来维护两组人,同时维护一个减去的delta,每次被消灭的从对应的set中删去就好了我们只要用两个set来维护两组人, 同时维护一个减去的de

题意: 给定一个N≤2000的图,求一个最大团使得团内每个点的度数至少为k≤2000给定一个N\leq 2000的图, 求一个最大团使得团内每个点的度数至少为k\leq 2000 分析: 赛上正着想了半天这个签到题,最后发现倒着一想,不停的删掉不符合的点最后剩下的不就是满足的最大团了么赛上正着想了半天这个签到题,最后发现倒着一想, 不停的删掉不符合的点最后剩下的不就是满足的最大团了么

题意: 给定1≤a,b,c≤2×105,现有0≤l≤3×105的长度向a,b,c添加,可以为0,可以最终有剩余给定1\le a,b,c\le2\times10^5, 现有0\le l\le3\times10^5的长度向a,b,c添加, 可以为0, 可以最终有剩余 求新的a′,b′,c′形成不退化的三角形的方法数求新的a',b',c'形成不退化的三角形的方法数 分析: 首先,逆向思考,用