摘要：
二分图判定的性质 图中是否存在奇环 若无则是二分图 否则不是 那么我们考虑维护图中哪些环边会构成奇环 我们可以LCT去做 把形成的环边选出来 然后对于奇环上的边+1 偶环上的边-1 最后边的权值等于奇环数量那么这条边可以被选定(我的LCT常数有点大啊 但是CF上好像92ms bzoj上T掉了 又不想 阅读全文
摘要：
题解: 看上去好像很难的样子 计算几何??? 看了眼输出 整数?? 模拟一下??? 好像直接维护就行 我们考虑对于[-m,m]范围内的整数点 左端点+1 右端点-1(对应的r半径) 对于当前点在树状数组上二分找到当前第K大的数 然后统计贡献即可 4418: [Shoi2013]扇形面积并 Descr 阅读全文
摘要：
题解: 很沙茶的平衡树模拟题 然后7e5常数大到爆炸 本想试着卡过去发现只能80分 只能线段树模拟了 考虑到当前有一个指针指向出去的牌的位置 每次放牌低的操作实质是指针往后移的操作 k=(k+t)%sum[1] 即可 80分做法 100分做法 4415: [Shoi2013]发牌 Descripti 阅读全文
摘要：
题解: 题意容易理解错 实质上这个题就是2种操作 1.单点修改 2.问是否每次操作能否选取c个大于等于1的 然后能否进行s次 首先很显然的 如果大于等于s的数量大于等于c 那么必然可行 如果小于等于c 那我们考虑剩下的总和是否大于等于(c-k)*s 如果大于则可行 否则则不可行 4378: [POI 阅读全文