題目描述 　　在平面上，有 \(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)\)不連通：一定不會構成奇環，將它加入 ...