原创 BZOJ1141: [POI2009]Slw
題目大意：初始有個串S(0)=0,S(i+1)由S(i)經過一次變換得到，變換的規則爲0->1,1->10。現在給出N個整數，令串T=S(a1)+S(a2)+S(a3)+...，其中+代表串聯，問T能否表示爲一個S(X)的子串 md真的
2020-06-27 10:45:43
原创 BZOJ1138: [POI2009]Baj 最短迴文路
題目大意：給一個有向圖，邊權都是字母，給出D組詢問，每組詢問求從A到B的最短迴文路長度 我們可以把一條迴文路經(A,B)想象成從一個初始狀態(在A,B在同一個點或者在同一條道路的兩端)開始，然後B先隨意走一步，接着A反着走一步邊權和B走
2020-06-27 10:45:43
1
原创 BZOJ1139: [POI2009]Wie
題目大意：大陸上有n個村莊，m條雙向道路，p種怪物，k個鐵匠，每個鐵匠會居住在一個村莊裏，你到了那個村莊後可以讓他給你打造劍，每個鐵匠打造的劍都可以對付一些特定種類的怪物，每條道路上都可能出現一些特定種類的怪物，每條道路都有一個通過所需要
2020-06-27 10:45:43
原创 2016清華集訓滾粗記
DAY-1 白天還要去上學... 晚上吃了頓火鍋就直接去火車站了... 都沒有時間陪妹子看《你的名字》！ 上火車之前好像知道了在綿陽發生的一些奇怪的事情... 在火車上和光老師周鵬還有jkxing扯了一會就睡覺了... DAY0 稍稍
2020-06-27 10:45:43
原创 2019ICPC區域賽南昌站賽後總結(The 2019 ACM-ICPC Asia Nanchang Regional Contest)
挖坑三連。。。有時間填坑 先放個榜單：https://icpc.jxnu.edu.cn/scoreboard/index.html rank17 差強人意的表現(相比於南京打銀)
2020-06-27 10:45:43
2
原创 2019CCPC哈爾濱站賽後總結
先挖個坑，之後有時間填 放個榜單：https://ccpc.io/post/185 rank7 剛打完這場的時候，我們萬萬不會想到這竟然是今年我們打得最好的一場。。。
2020-06-27 10:45:42
原创 2019ICPC區域賽南京站賽後總結(The 2019 ACM-ICPC Asia Nanjing Regional Contest)
再挖個坑，有時間填，本坑填的優先級最低，因爲打銀了 先放個榜單：https://icpcnj.summershrimp.com/ 不算打星還rank50打銀QAQ
2020-06-27 10:45:32
2
原创 BZOJ1117: [POI2009]救火站Gas
題目大意：給你一棵樹，要求你在一些節點建立消防站(一個節點可以建多個)，每個消防站可以管理與它距離不超過K的最多S個節點，要求每個節點都至少被一個消防站管理，問最少需要安排幾個消防站 一看到這種代價都是1的樹上管理問題就能想到貪心...
2020-02-21 02:59:41
原创 WC2017出隊記
寫於2017.02.27....... AC了幾天前的校內考試題目之後在機房突然不知道該幹什麼了，想到遊記再不寫就忘了，於是開始碼字 2017.1 作業成績發下來了！看了一眼榜，作業拿了9.0分，是一個不是很高的分數，但是由於排名在我周
2020-02-21 02:59:29
原创 BZOJ1137: [POI2009]Wsp 島嶼
題目大意：平面上給出N個島嶼形成一個凸多邊形，兩兩島嶼之間有邊相連，道路相交處視爲分岔路口。現在有M條道路毀壞了，但是道路相交處仍可正常通行，求從1到N的最短距離 挺厲害的題... 首先由於是一個凸多邊形，所以最優方案是沿着"完好無損的
2020-02-21 02:59:29
原创 POJ1279 Art Gallery
題目大意：按順時針順序給出一個N邊形，求N邊形的核的面積 其實是做POI2009的一道題時被告知要用半平面交於是才找這道題練練手的.. 不由得又想起2016年北大夏令營第二場被這道題支配的恐懼..... 當時我們學校好像只有alone_
2020-02-21 02:59:29
原创 BZOJ1116: [POI2008]CLO
題目大意：給一張沒有重邊的無向圖，要求給其中N條邊指定方向，使得每個點入度=1 (POI官網要求輸出一組解，但是估計BZOJ當時懶得寫SPJ了) 首先大概畫一畫能想到一個事情： 若每個點度數至少爲2，則圖一定有解 若有一個點度數爲0，則
2020-02-21 02:59:29
原创 最小K度限制生成樹
算法目的：給出V0,K 和一個帶邊權的無向圖，求出在V0 的度數最多爲K 的限制下的最小生成樹 預備知識：最小生成樹、動態規劃 定義：強制K度最小生成樹爲所有生成樹中V0 的度數爲K 的權值最小的生成樹 大概思路：先把V0 和V0
2020-02-21 02:59:29
原创 半平面交
算法目的：求N 個半平面的交 定義：一個半平面指的是由滿足ax+by+c>0 或ax+by+c>=0 的點集組成的二維區域。一般來說在寫代碼的時候，我們可以把一個半平面想象成一個向量所在的直線右面的一片區域 半平面的交可能是一個
2020-02-21 02:59:29
原创 POI2009 題解
感覺最近沒什麼興趣做題了.... 可能是刷了一段時間TC被噁心到了 不過還是慢慢填坑吧，爭取能在退役之前做到POI2006，刷完十年 Gaśnice Kamyki Przyspieszenie algorytmu Słonie Stra
2020-02-21 02:59:29