原创 PKUWC2020?退役記
PKUWC2020?退役記 RT，暫時退役搞期末考了。 Day -inf woc，發現自己能去 PKUWC，rp 好爆了。 woc，發現自己壓線能去 WC，rp 好爆了。 woc，發現自己 div2 的題都不會，而且一次不會就不會兩道，實力
2019-12-24 14:33:04
原创 CSP2019遊記
CSP2019遊記 Day -inf 因爲初賽比去年好多了，很穩的進入了初賽（雖然 sb 錯了兩個）。 Day -5~-1 瘋狂頹廢，期中考試爆炸以後調整了一下心態，做了做學校的模擬賽增加了一些信心。 Day 0 早上看戀愛番，下午動車
2019-11-20 14:29:13
原创 做題記錄
開學之前博客一直處於咕咕咕狀態，原因有兩個，第一我懶，第二我沒圖 Owen 頹廢了一個八月，天天看番，開學前還打了幾部 gal...爲了防止自己頹廢，開了一個博客。 09.07 記得構造 (x,y) 選哪個的時候不能 swap! 九校 D
2019-09-07 14:22:01
原创 數論相關（初等數論摘抄）
以下標點符號均用英文半角符號.帶*號爲作者自己證明,可能有漏洞，可以在評論區反饋. 帶餘除法 設 \(a,b\) 是兩個給定的整數,\(a \ne 0\),那麼,一定存在唯一的一對整數 \(q\) 與 \(r\),滿足 \[b=qa+r,\
2019-08-13 14:25:11
原创 一些筆記
兩個月博客一直處於咕咕咕狀態，原因有兩個，第一我懶，第二我沒圖 「2017 山東一輪集訓 Day7」逆序對 題意簡述：求長度爲 \(n\) 的逆序對數恰好爲 \(k\) 的排列個數，答案對 \(10^9+7\) 取模。\(n\leq k\l
2019-07-04 14:27:18
原创 ZJOI2019二試遊記
ZJOI2019二試遊記 Day -2 今天就要去被虐了！開一篇佔個坑。禁賽警告 Day -1 早上zzy，下午zzq，無限懵逼。。。 過來的時候Sooke,memset0,老K坐我旁邊，瑟瑟發抖。。。 早上的計算鴨好評 晚上頹了一會兒an
2019-04-27 14:19:21
原创 「學習筆記」替罪羊樹
其實早就會了……開一篇佔個坑。 複雜度不會證，具體可見麗潔姐的論文。 模板 \(Code\ Below:\) #include <bits/stdc++.h> using namespace std; const int maxn=1000
2019-04-19 14:32:28
原创 友鏈 & 日記
友鏈 & 日記 關於 \(Owen\) 溫州中學初三 \(OIer\)，目前 \(OI\) 水平一般，文化課成績浮在中游。喜歡二次元，喜歡聽音樂，標準宅一枚。雖然入宅時間很短 歡迎大家跟 \(Owen\) 交換友鏈。 如果你想吊打 \(Ow
2019-04-14 14:33:05
原创 「ZJOI2019」&「十二省聯考 2019」題解索引
「ZJOI2019」&「十二省聯考 2019」題解索引 「ZJOI2019」 「ZJOI2019」線段樹 「ZJOI2019」Minimax 搜索 「十二省聯考 2019」 「十二省聯考 2019」異或糉子 「十二省聯考 2019」字
2019-04-12 14:28:34
原创 「HNOI2016」數據結構大毒瘤
真是 \(6\) 道數據結構毒瘤。。。 開始口胡各種做法。。。 「HNOI2016」網絡 整體二分+樹狀數組。 開始想了一個大常數 \(O(n\log^2 n)\) 做法，然後就被卡掉了。。。 發現直接維護一定是 \(O(n\log^3 n
2019-03-29 14:27:35
原创 ZJOI2019一試遊記
ZJOI2019一試遊記 Day -2 早上頹刀劍，中午趕動車，寫一會兒作業，下午趕車到酒店，發現跟杭二衢州的巨佬一個酒店qwq 本來想測試一下我在人羣中大叫一聲ljc1301 AK ZJOI2019會有幾個人回頭，但是想想我可能它們都認識
2019-03-29 14:27:21
原创 「ZJOI2017」樹狀數組（二維線段樹）
「ZJOI2017」樹狀數組（二維線段樹） 吉老師的題目真是難想。。。 代碼中求的是 \(\sum_{i=l-1}^{r-1}a_i\)，而實際求的是 \(\sum_{i=l}^{r}a_i\)，所以我們直接判斷 \(a_{l-1}\) 和
2019-03-17 14:22:24
1
原创 「ZJOI2018」歷史（LCT）
「ZJOI2018」歷史（LCT） \(ZJOI\) 也就數據結構可做了…… 題意：給定每個點 \(access\) 次數，使輕重鏈切換次數最大，帶修改。 \(30pts:\) 挺好想的。發現切換次數只跟子樹中所有結點的 \(access\
2019-03-13 14:07:02
原创 「ZJOI2016」解題報告
「ZJOI2016」解題報告 我大浙的省選題真是超級神仙……這套已經算是比較可做的了。 「ZJOI2016」旅行者 神仙分治題。 對於一個矩形，每次我們從最長邊切開，最短邊不會超過 \(\sqrt{n\times m}\)，所以對於每個點跑
2019-03-09 13:57:42
原创 [學習筆記]斯特林數
[學習筆記]斯特林數 最近做題感覺兩類斯特林數挺有用的，特地總結一下。 第一類斯特林數： \(S(n,m)\) 表示將一個有 \(n\) 個數的序列劃分成 \(m\) 個圓排列的方案數。 \(S(n,m)=S(n-1,m-1)+(n-1)\
2019-03-06 13:54:55