题目描述 　　在平面上，有 \(n\) 个圆，记为 \(c_1,c_2,\ldots,c_n\) 。我们尝试对这些圆运行这个算法： 找到这些圆中半径最大的。如果有多个半径最大的圆，选择编号最 ...

day \(-\infty\) \(\sim\) day0 5 月 5 号左右的时候去了趟中北大学，山西省大学生程序设计竞赛。不是太满意，现场 rk3。拿到了充电宝（冲着这个去的，虽然抵不过车费）， ...

APIO2018滚粗记 Day0 =CTSCDay4 Day1 上午讲了什么?好像是二分吧?感觉题目都做过的样子. 下午不知道讲什么鬼,人工智能和计算机图形吧?感觉可能会像CTSCDay2那样无聊,于是鸽了. Day2 看了三道题感觉都比较可做? 于是先刚T3. 调了半天发现调出来发现 ...

CTSC/APIO2018滚粗记 前言 从\(5.5\)晚上的火车到\(5.14\)早上的高铁 \(10\)天的时间真的过去的很快。 眨眼间，就到了今天晚上的颁奖。 至于结果如何，反而并不是那么重要了。 这次的比赛很明显的感受就是和全国的高手同台竞技， 不难感受到自己的实力果然还是弱 ...

CTSC2018 & APIO2018 颓废 + 打铁记 CTSC 5 月 6 日 完美错过报道，到酒店领了房卡放完行李后直接奔向八十中拿胸牌、饭票和资料。试机时是九省联考的题，从来没做过，我也不打算做了，随便试了下键盘、打了个 \(A + B\) problem 就离开了机房；找到 ...

闲话 stO猫锟学长，满脑子神仙DS 网上有不少Dalao把线段树分治也归入CDQ分治？ 还是听听YCB巨佬的介绍： 看来可以理解为广义下的。 不过叫它线段树分治挺形象的啊！ 线段树分治思想 我们在做CDQ的时候，将询问和操作通通视为元素，在归并过程中统计左边的操作对右边的询问 ...

Day -？ 占个坑先。希望CTSC，APIO别打铁，R2别滚粗QAQ CTSC Day 0 早起坐车睡觉颓废报道颓废 反正游记就是咕懒得写了 Day 1 早上四点被xp的闹钟吵醒(？？？还两次) 幸好上午并不是很困 早饭差评给的太少吃不饱。。不过热狗倒是挺好吃 ...

题目： BZOJ4025 分析： 定理：一个图是二分图的充要条件是不存在奇环。 先考虑一个弱化的问题：保证所有边出现的时间段不会交叉，只会包含或相离。 还是不会？再考虑一个更弱化的问题：边只会出现不会消失。 当加边的时候，若\((u,v)\)不连通：一定不会构成奇环，将它加入 ...