原创 2020高考遊記
day -5 安慰考考成sb了 高考RP+=inf√ 高考題思維真是太好了 （有一些模擬題都是些什麼**東西 day -3 畢業典禮，拍照，滾粗 大頹一晚，蓄力成功 day -2 搞了搞語文英語，感覺狀態不錯 老子作文思維終於重獲自
2020-07-05 13:01:44
原创 LNOI2019 退役記
Day -4 最近這兩天智商有點不在線啊..得好好調整作息了，滾粗感++ 複習模板好啊 下午睡了一覺，智商似乎回來了一丟丟，滾粗感-- Day -3 智商略有回暖，滾粗感-- 明天有模擬賽，要加油啊 Day -2 模你賽被jdr巨佬吊錘了，
2020-05-30 13:36:32
原创 THUSC2019 退役記
Day -inf 這一個半月潛心搞文化課，把文化課的坑填上了不少，我文化課的底子真是薄啊 一年前沒想過我還挺有希望進隊的，最後還差點衝上 一年後說不定會發現我搞文化課也能搞得不錯呢？ 一切都是未知 thu竟然給本退役菜雞過了= =，我不
2020-05-30 13:36:22
原创 AFO以後的機房遊記
2019.8.6~8.8 周老師讓我講插頭DP，理所當然地到機房備課(tuifei) dl24來了足足19個人。只可惜lsy沒來，我們的phy,ljx去了首師附。看不到神仙打架了【哭】 插頭DP這玩意真TM難寫，我以前都是怎麼寫出來的？？？
2019-08-08 14:00:02
原创 最小樹形圖模板
RT，模板題源自洛谷 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define N1 105 5 #define M1 10050
2019-04-05 16:24:28
原创 [八省聯考2018] 劈配 (網絡流+二分)
題目大意：略 先考慮第一問 直接跑最大流肯定是不好使的 考慮動態地進行這個過程 枚舉每個選手，枚舉每一等級的志願 把選手向當前志願內的每個導師都連流量爲1的邊，然後找增廣路 如果找不到增廣路，說明在當前等級志願內並不能找到合法導師，刪掉
2019-04-04 14:03:33
原创 CF51F Caterpillar (邊雙+樹形DP)
題目傳送門 題目大意：給你一張n個點m條邊的圖。每次操作可以把兩個點合併成一個(與之相連的邊也都要連到新點上)。求把圖中每個聯通塊都變成“毛毛蟲”的最小操作次數。“毛毛蟲”必須是一棵樹(可以存在自環)，且其中必須存在一條主鏈，使得主鏈外的點
2019-04-04 14:03:22
原创 CF36E Two Paths (歐拉回路+構造)
題面傳送門 題目大意：給你一張可能有重邊的不保證聯通的無向圖，現在要在這個圖上找出兩條路徑，恰好能覆蓋所有邊一次，根據邊的編號輸出方案，無解輸出-1 一道很不錯的歐拉路徑變形題 首先要知道關於歐拉路徑的一種算法：Hierholzer
2019-04-02 13:57:58
原创 CF17E Palisection (迴文自動機+DP)
題目傳送門 題目大意：給你一個字符串，讓你求出有多少對相交的迴文子串 啊啊啊啊降智了，我怎麼又忘了正難則反！ 求相交會很難搞。把問題轉化成求互不相交的迴文子串再減一下就行了 先利用$PAM$求出以每個位置爲末尾的迴文子串數量，這個數量就
2019-04-02 13:57:58
原创 LNOI2019 還沒遊記
Day -4 最近這兩天智商有點不在線啊..得好好調整作息了，滾粗感++ 複習模板好啊 下午睡了一覺，智商似乎回來了一丟丟，滾粗感--
2019-04-02 13:57:58
原创 BZOJ 3572 [HNOI2014]世界樹 (虛樹+DP)
題面：BZOJ傳送門 洛谷傳送門 題目大意：略 細節賊多的虛樹$DP$ 先考慮只有一次詢問的情況 一個節點$x$可能被它子樹內的一個到x距離最小的特殊點管轄，還可能被管轄fa[x]的特殊點管轄 跑兩次$dfs$即可，時間$O(n)$
2019-04-02 13:57:58
原创 BZOJ 3744 Gty的妹子序列 (分塊+樹狀數組+主席樹)
題面傳送門 題目大意：給你一個序列，多次詢問，每次取出一段連續的子序列$[l,r]$，詢問這段子序列的逆序對個數，強制在線 很熟悉的分塊套路啊，和很多可持久化01Trie的題目類似，用分塊預處理出貢獻，而這道題是用可持久化線段樹罷了 首
2019-03-27 13:58:44
原创 BZOJ 4285 使者 (CDQ分治+dfs序)
題目傳送門 題目大意：給你一棵樹，有三種操作，在兩個點之間連一個傳送門，拆毀一個已有的傳送門，詢問兩個點之間的合法路徑數量。一條合法路徑滿足 1.經過且僅經過一個傳送門 2.不經過起點終點簡單路徑上的任何一條邊 這模型轉化好神啊 首先把樹拍
2019-03-27 13:58:44
原创 LOJ 6145 Easy (動態點分治+線段樹)
題目傳送門 先建出來點分樹，以每個點爲根開線段樹，維護點分子樹內編號爲$[l,r]$的兒子到根的距離最小值 每次查詢$x$開始，沿着點分樹向上跑，在每個點的線段樹的$[l,r]$區間裏都查一遍取$min$即可 因爲題目讓我們求最小值，所
2019-03-27 13:58:44