原创 【原創】2019.10.10模擬賽 病毒分裂 疫情延遲 避難嚮導
2019.10.10 說在前面 orz ymx大佬 出的題目太巧秒了 orz ymx大佬 orz 雖然您已經大學了，但我還是orz您。 其實我多年前就已經看過不一定做過這幾個題了，這幾個題對我當初（現在也）弱小的心靈造成了極大的衝
2020-06-23 02:42:52
原创 【原創】FFT（快速傅里葉變換）學習筆記 未完成
IndexFFT說在前面從多項式說起多項式的表示法係數表示法點值表示法多項式的運算法則及樸素算法時間複雜度分析求值和插值 FFT 說在前面 寫了一上午，然後瀏覽器卡了，觸發了自動刷新功能，87%的都沒有了。 然後一怒之下刪掉了。
2020-06-22 20:42:48
原创 【原創】2-SAT算法 入門（上） 未完成
#2-SAT算法 ##2-SAT問題的定義 SAT是適定性(Satisfiability)問題的簡稱 。一般形式爲k-適定性 問題，簡稱 k-SAT。 當k>2時，k-SAT是NP完全的。因此一般 討論的是k=2的情況，即2-S
2020-06-22 19:42:31
1
原创 【原創】【個人向】CSP-S 2019 爆炸退役記 （已完成）
佔坑。 說在前面 Day -84 蒟蒻就該有蒟蒻的亞子。 我有什麼本事 我有什麼進路 我自己清楚得很 Noip2016只參加了普及組。 Noip2017Day2發高燒沒去。 Noip2018沒有好好準備於是爆炸。 Noip2019
2020-06-22 19:42:31
1
原创 【原創】kmp算法學習筆記
IndexKMP算法KMP算法的作用字符串匹配的樸素算法試圖優化樸素算法KMP算法字符串最長公共前後綴字符串的前後綴最長公共前後綴KMP算法的流程fail數組/nxt數組正確性可計算性KMP的代碼 KMP算法 KMP算法的作用 K
2020-06-22 19:42:31
原创 【原創】（個人向）（偷懶向）四個經典的博弈模型
博弈論小結 說在前面 首先，你們這些絕頂聰明的人找我幹嘛？我這種蒟蒻能要幫你們做什麼？ 其次，既然都有了我拼命想一想就能想出來的先手必勝後手必勝策略了，那些絕頂聰明的人知道了誰必勝爲什麼還要賭？ 可能這就是我這種不是絕頂聰明的人不
2020-06-22 19:42:31
1
原创 【原創】 POJ 3922 HDU 2486 HDU 2580 A simple stone game K倍動態減法
K倍動態減法 Description After he has learned how to play Nim game, Mike begins to try another stone game which seems muc
2020-06-22 18:48:44
4
原创 【原創】從BZOJ2683 簡單題中 整 CDQ分治解決三維偏序
CDQ分治 題目描述 你有一個N*N的棋盤，每個格子內有一個整數，初始時的時候全部爲0，現在需要維護兩種操作： 命令 參數限制 內容 1 x y A 1<=x,y<=N，A是正整數 將格子x,y裏的數字加上A 2
2020-06-22 18:48:43
原创 【原創】2019.10.09模擬賽 密碼 獨立集 益智遊戲
原創 密碼 題目描述 假髮通過了不懈的努力，得到了將軍家門鎖的密碼（一串小寫英文字母）。但是假髮被 十四和猩猩他們盯上了，所以假髮需要把密碼傳遞出去。因爲假髮不想十四他們發現幾松門 前貼的小紙條就是將軍家的密碼，所以他加密了密碼（
2020-06-22 18:48:43
原创 【原創】2019.10.08模擬賽 方程 魔板 玩具 無聊的計算 奇怪的數列
2019.10.08 說在前面 今天夠爽。 下午考完，晚上給30min改錯，再考一場。 刺激。 而且第一場只有165min，我爆5跟時間肯定有一定關係。 方程 【問題描述】 求關於x1,x2,⋯ ,xn{x_1,x_2,\cdot
2020-06-22 18:48:43
原创 【原創】 中國剩餘定理 和 拓展中國剩餘定理
孫子 Preface 數論學習Part 7。 每天進步一點點，退役不會太丟臉。 聯賽只剩十五天，隔靴搔癢智何添？ 剩餘定理四天一篇，動歸圖論又幾何，數據結構似雲煙。 莫再等閒，莫忘時間。 CRT 我們小時候都做過這種問題，一個數
2020-06-22 18:48:38
原创 【原創】有關線段樹的懶標記的討論
lazy Preface 數據結構學複習Part 2。 Part 1是樹狀數組，但因爲我語文不好寫一半不寫了。 線段樹方面只再解決四個問題，其一便是懶標記；其二是多維線段樹；其三動態開點；最後是可持久化。 （其五是鏈剖？） 爲什麼
2020-06-22 18:48:38
原创 【個人向】驚天大旗 （未完成）
FLAG 離NOIp還有不到180天了。 然後今天是我的生日。 這一天，我就 可以成爲和平精英了 抽不到天火小姐姐了 終於有理由登FGO了 可以看着隔壁化競某個和我同天生的收到的一袋袋袋袋袋袋一盒盒盒盒盒一包包包包包包一本本一個個
2020-06-22 18:48:38
原创 【原創】UOJ 350 新年的XOR
新年的XOR 題目描述 在動物行爲學中，Alpha對應動物羣體中等級最高的個體，簡而言之，就是人贏，那麼AlphaGo自然就是人贏狗了。 但是狗羣中還有衆多的SingleDog，平日裏他們和AlphaGo和諧相處，忍受着酸臭味自得
2020-06-22 18:48:38
原创 【原創】DSU on tree CF 600E Lomsat gelral
DSU on tree Description You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour.
2020-06-22 18:48:38
10