原创 GDOI2020退役記
感謝各位大哥 退役失敗.jpg 前言 去年gdoi掛掉的情景還歷歷在目 其實一整年都在害怕 在最後的這個時刻 會不會重演去年的悲劇 考前定的計劃 大概就是求穩。於是大概就打了一個十分丟臉的聯考分數吧 Day0 考前一週都十分緊張
2020-06-28 20:08:41
原创 JOI 2020 Final 題解
前言 好久沒更。來更一篇 竟然直接ak了… loj#3252. 「JOI 2020 Final」只不過是長的領帶 考慮去除後的匹配方式，將兩個序列排序 注意到如果存在i<ji<ji<j滿足匹配的位置ci>cjc_i>c_jci>
2020-06-20 14:01:35
原创 thuwc2020咕咕記+題解
前言 upd:更新了口胡題解 upd2: 全部fixed了… 不知道起啥名字。那就咕咕咕吧 這次看起來能寫長一點… 看我心情 Day -? 隔壁的初審出了 thu的初審也出了 發現thu今年的分數線怎麼比pku低這麼多 人多警告
2020-06-20 12:48:40
原创 thusc2019翻不了盤記
題都在下面 Day -??? 省選完掛 聽說sc可以鴿掉期末考？？ 差點以爲就沒過thu的初審了 Day 0 和隔壁的兩位爺來到了北京 京城真漂亮啊 我校來T的就我一個…還好我爸跟我一起來了qwq 不然一人住西郊這麼刺激嗎 Day
2020-06-11 15:27:59
原创 動態DP隨想
前言 我是被逼的 不打還真不會打 模版題 幹啥的 樹上最大獨立集？ 動態改點權？ NOIP2018D2T3? … 玩法 以模版題爲例 先寫出dpdpdp方程，常用的fi,0/1f_{i,0/1}fi,0/1表示當前點選了/沒選的
2020-06-11 15:27:59
原创 [bzoj3579][亂搞]破冰派對
Description 由於計算機系的同學們都很宅，很多同學雖然身在一個系，但是入學很久還是相互不認識。學生會主席小Y希望舉辦一次破冰派對，要讓同學們多從寢室裏走出來參加娛樂活動，也要讓儘量多不認識的同學們通過活動相互認識。自然
2020-06-11 15:27:59
原创 介紹自我&友鏈們
如果有大爺想diss了歡迎聯繫qq:2783556916 先掛友鏈 hhn yzh owb xgc（他OI課內全把我按在地上摩擦 zzz hz hhl zory ----------學長們---------- OZY FY
2020-06-11 15:27:59
原创 Dev-cqq 腳動擴棧方法
只需要在連接器命令行加入命令： -Wl,--stack=SIZE SIZE 爲空間大小，64MB 記作 64∗1024∗1024=67108864 好無意
2020-06-11 15:27:59
原创 百度之星2019決賽摸魚記
前言 絕對不鴿 沒有的事 我雲島主已經在路上了 Day0 一個人來到了北京 真的很冷。 舉目無親，然後認識了dcx大爺，大爺非常平易近人體驗極佳 然後就在酒店快樂聊天睡覺，一覺睡到了歡迎晚宴。嗯。北京的電視還是一如既往的智障… 歡
2019-10-25 16:51:38
原创 LCT板子。
就是個板子。 又短又爽我愛了。 namespace LCT { int ch[2][MAXM],fa[MAXM],rev[MAXM]; int sta[MAXM],tp; bool son(int x){return x==
2019-08-28 16:51:42
原创 字符串算法選講
符號與約定 s[1...x]=s[1]s[2]s[3]...s[x]s[1...x]=s[1]s[2]s[3]...s[x]s[1...x]=s[1]s[2]s[3]...s[x]組成的字符串 pre[s,x]=s[1...x],
2019-08-07 16:25:59
原创 多項式一些操作
慢慢補 多項式除法與取模 給你次數界分別爲nnn和mmm的多項式AAA和BBB，要求求出滿足以下式子的多項式CCC和DDD A(x)=B(x)C(x)+D(x)A(x)=B(x)C(x)+D(x)A(x)=B(x)C(x)+D(x
2019-07-30 16:37:15
原创 生成函數常用公式
OGF EGF [0,1,0,1,...]=ex−e−x2[0,1,0,1,...]=\frac{e^x-e^{-x}}{2}[0,1,0,1,...]=2ex−e−x [1,0,1,0,...]=ex+e−x2[1,0,1
2019-07-30 16:37:14
1
原创 GDSOI2019自爆記
前言 來之前啥結果都想過了 就這個滾粗效果沒想過… 可能這樣滾粗也是必然的吧 Sorry for the trouble caused 想了很久 還是寫下這個失敗的東西吧… Day0 不想說什麼… 直接從Day1開始吧 Day1 有點
2019-05-05 00:41:15
2