原创 數論基礎知識小結
窩來大致說一下數論的一些東西： 1.歐幾里得相關的兩個定理： 歐幾里得原理：(a,b)=(b,a mod b) 證明： 設r=a mod b,then a=kb+r 設c爲a,b的任意公因數 則：c|a;c|b;c|(
2020-06-29 03:51:05
原创 基礎算法模塊總結
並查集 Problem 1 【bzoj1116】[POI2008]CLO 題意：把無向圖的一部分邊定向，讓每個點有且僅有一個入度。 （無向邊不參與計算。） 題解： 考慮一旦在加入一條邊之後，形成環，那麼這個集合顯然是可
2020-06-29 03:51:05
原创 數點問題
1.一維數點： 每次詢問val<=q 的有多少個。 1)按照val 排序然後二分。 2)樹狀數組 2.二維數點： 每次詢問ai<=x && bi<=y 的有多少個。 1)樹狀數組+線段樹等 2)按照ai 排序後二分
2020-06-29 03:51:05
原创 我以爲——OI中的我以爲
2016/8/28 UR結束。 淒厲的風在外面哀嚎。 文筆下降不少啊還是不瞎扯了 T1還是很有趣的題目的吧。 題意： 給定n個點的環和m種顏色，求方案使得：相鄰兩個顏色不相同且相對兩個顏色不相同。 這個玩意顯然是可以
2020-06-29 03:51:05
原创 魚的記憶[較爲重要的知識點/技巧]
傳說中魚只有7s的記憶。 而我不足7s的記憶。 真是悲傷TAT 記了什麼東西，一會就忘記了。 我當時初中的時候想去自學高中課程…… 但是自己完全沒看懂。 其實不是自己看不懂而是自己“覺得”這個東西沒什麼用。 而且還”
2020-06-29 03:50:54
原创 莫比烏斯反演
今天凌晨學習了莫比烏斯反演，來總結下具體思路。 主(所)要(有)的內容都來自於 http://97littleleaf11.xyz/oi/dirichlet_convolution/#i-7 1.狄利克雷卷積 定義兩個函數
2020-02-22 11:10:48
原创 週記
Day1 && Day2 要說我最近幾天做了什麼…… 我只能說我愉快地刷了濘之翼2的主線結局和漆黑的魅影的三週目。 愉快地浪了四天來慶祝CF漲了一波rating。 明天考慮看幾套noip模擬賽的題目。 過幾天打一打CF什麼
2020-02-22 11:10:38
原创 奧妙重重的網絡流
這兩個代碼都是BZOJ1532的代碼，僅僅是建圖的差距就導致了4倍時間差。至今不懂爲什麼，先留下代碼。 #include <bits/stdc++.h> #define v edge[i].to #define RepG(i,x)
2020-02-22 11:10:38
原创 Codeforces #369 Div2 遊記
會告訴你們打這場CF我內心是怎麼樣的麼…… T1：智障題啊趕緊寫。 T2：智障題啊趕緊寫。 WA ON 7. 哦沒有特判ans <= 0。 特判，A上去。 T3：DP?1e8？ Q巨：CF的評測機1e8跟玩一樣。
2020-02-22 11:10:38
原创 更新博客系列
好久不更新博客了…… 來更新一發！ [bzoj4531]路徑 dp[i][j][k][l] 表示這個東西有j個左括號，當前走了i步，上次在k節點，是不是單獨的一個0. 然後就暴力分類大討論即可。 #include <bit
2020-02-22 11:10:38
原创 高中立體幾何基礎
我真的受不了了…… 來總結數學定理了TAT 線線平行： 判定定理： 平行公理。 性質定理： 很強大的很多性質。 線面平行： 判定定理： 1.平面外一條直線與此平面內的任意一條直線平行，則該直線與此平面平行。 2.平面
2020-02-22 11:10:38
原创 COT2
博客已經好久不更新了。 一來是身體差，二來也是沒有人看。 再者說自己也比較懶 然後興致勃勃跑去直接寫了個二維bit…… 後來覺得不過癮就去寫了個樹上莫隊QAQ 然後…… 因爲自己紙張調了一下午。 TAT 其實還是很
2020-02-22 11:10:38
原创 學習(算法的)網站
1.演算法筆記： http://www.csie.ntnu.edu.tw/~u91029/DynamicProgramming.html 這個大概是上去拖板子的時候用？ 2.一個教授的博客(進去看了幾眼之後嚇哭) http
2020-02-22 11:10:38
原创 oj上已讀的題目/好題
沒錯，下面就是讀了但是還沒寫的題目 1293: [SCOI2009]生日禮物 顯然的一個三進制狀態，單調隊列+前綴和維護一下就行？ 當然要是存60個last我也不想說什麼…… 1217: [HNOI2003]消防局的設立
2020-02-22 11:10:38