原创 [十二省聯考]希望
題解 題解？不講了不講了，一張圖說明一切（要素完備） 這裏只是用來記錄博主過了此題 代碼不長，也就132行 #include <bits/stdc++.h> #define rep(i, a, b) for (int i = a, i#
2020-06-18 13:49:25
原创 九省聯考總結
前言 （施工中） 博主按照正常省選時間嘗試了九省聯考，總體而言呢，算中規中矩。Day1裏送的分比較足，T1一眼題，T2是一道不錯的思維題，T3好像沒能把暴力選手與正解選手區分開？Day2裏博主衝着A題去的，口胡了T1和T3的題解，無奈數據結
2020-06-13 13:49:03
原创 字符串模板集
KMP KMP別看它短小精悍，用處很大，能應用於很多方面呢。尤其fail (next)數組威力無窮。 void kmp(char *s, int *fail) { int j = fail[0] = -1; rep(i, 1, st
2020-06-02 14:48:04
原创 AHOI2018 Day2
前言 day2相對於day1代碼上短了不少，但想拿到200+還是有難度的。 遊戲 這道題有點細節需要處理好。最後複雜度\(\mathcal O(n)\)。 #include <bits/stdc++.h> #define r
2020-05-31 01:14:29
原创 後綴數組SA超詳細講解
（標題是用來釣魚的<(￣3￣)> ） 重新回顧了一下SA的板子，感覺理解得更深了。細節看碼。 #include <bits/stdc++.h> #define rep(i, a, b) for (int i = a, i##end =
2020-05-15 14:00:04
原创 [ARC096E] Everything on It
problem 求有多少個子集族，滿足： 1、其中任意一個子集都是\([n]\)的子集（包括\(\phi\)）； 2、任意兩個子集互不相同； 3、\(1,2,...,n\)都在其中至少出現了\(2\)次。 答案對\(M\
2020-05-13 13:56:00
原创 [TJOI2019]總結
（好像題目都比較水） 甲苯先生的字符串 算法：DP，矩陣 顯然DP。設字符集大小爲size，直接搞顯然\(\mathcal O(size^2n)\)。用矩陣加速，複雜度\(\mathcal O(size^3\log_2n)\)。 甲
2020-03-27 14:41:20
原创 [BJOI2019]總結
排兵佈陣 （過水已隱藏） 光線 算法：數學、物理。 忽略\(\%\)爲了行文方便。一種直接的方法：構建圖以及概率的轉移。定義光線方向朝下，且在第\(i\)個玻璃和\(i+1\)個玻璃之間（\(i=0\)表示第一塊玻璃的上方，\(i=n\)表
2020-03-22 14:44:50
原创 wty ak IOI
題目 （原題題意不清）有\(n\)個人玩，開始時從\(1\)號到\(n\)號依次排隊。每輪遊戲有\(4\)人蔘加，一輪遊戲中每位玩家勝率相等，勝者將稱爲擂主繼續遊戲，剩下三位將按照入場順序排在隊尾，接下來按隊列繼續遊戲。如果擂主在本局輸了，
2020-03-22 14:44:50
原创 微積分（上）
預備知識 鄰域：是一種常用的集合，設\(a,\delta \in \R,\delta > 0\)，則定義點\(a\)的\(\delta\)鄰域，記作\(U(a,\delta)\)，爲\((a-\delta,a+\delta)\)。點\(
2020-02-20 14:42:40
原创 [THUWC2017]隨機二分圖
傳送門 題目 某人在玩一個非常神奇的遊戲。這個遊戲中有一個左右各\(n\)個點的二分圖，圖中的邊會按照一定的規律隨機出現。 爲了描述這些規律，某人將這些邊分到若干個組中。每條邊或者不屬於任何組 （這樣的邊一定不會出現），或者只屬於一
2020-02-20 14:42:30