原创 容斥 組合計數
雙射 單射 ：不存在A中有兩個元素 和 B 中同一個元素對應 滿射 ：B中每一個元素都在A中有對應的元素 單射 + 滿射 = 雙射 雙射一定滿足∣A∣ = ∣B∣|A|\!=\!|B|∣A∣=∣B∣ Lucas定理 Lucas
2020-06-21 05:19:45
原创 20200412提高自閉模擬賽
開考半小時看完了三道題，然後開始懷疑人生 仔細看了一下T1，發現就是個滑動窗口，用了大概10min寫完，但是沒A，搞了半天（1h左右）也不覺得哪裏有問題。。最後只能不管 T2和T3之間我還是T3更有想法一點，然後開始手玩T3，我想
2020-06-21 05:19:45
原创 關於信奧的總結（挖坑）
上見click here 2019.11.24 恭喜noip改革開放成爲csp 沒想到最水的博客竟然閱讀量最高 兩年的進步還是蠻大的吧，從入門級選手變成了普轉提選手? csp2019的打擊還是有點的吧，抱着一等的心態去（正是這樣
2020-06-21 05:19:45
原创 fread fwrite板子
namespace io{ const int SIZE = (1 << 21) + 1; char ibuf[SIZE], *iS, *iT; char obuf[SIZE], *oS = obuf, *oT = oS +
2020-06-21 05:19:45
原创 2019金華正睿集訓Day1-Day3
Day1−概率與期望Day1-概率與期望Day1−概率與期望 知識點整理 • 獨立事件：互相不影響的事件，滿足 P(AB) = P(A) ⋅ P(B)P(AB)\!=\!P(A)\!\cdot\!P(B)P(AB)=P(A
2020-06-21 04:24:36
原创 2019金華Day18-dp專項
經典揹包問題 01揹包和無限揹包略過 多重揹包的優化 這能優化到O(nm)O(nm)O(nm)？！ (((我們以求方案數爲例))) 設第i種物品有c[i]c[i]c[i]個,重量爲w[i]w[i]w[i] f[i][j]&Nega
2020-06-21 04:24:36
原创 CSP-2019遊記
Day 0Day\ 0Day 0 下午1:30坐車出發，車上睡了一路，到那還有點昏昏沉沉。 酒店各方面都不錯，但網是真的差，登個luogu一直卡退。 飯店的還可以 ，就是感覺好甜啊 明明諸暨和杭州那麼近口味相差真大 還是有點緊張
2020-06-21 04:24:36
原创 luogu[U103720]薇爾莉特 題解
題麪點這裏 概括一下題目，就是維護矩陣or，要求最後整個矩陣的和，異或和 考慮對需要操作的值valvalval進行二進制拆分，由於or對於一個二進制位上的操作是永久性的，那我們對每一位進行二維差分，最後做一遍二維前綴和，對大於11
2020-06-16 04:52:32
原创 八數碼問題（迭代加深）
這是一種很奇特的算法。。 當然理解了以後就不那麼奇特了。。 直接看題： 在3×3的棋盤上，擺有八個棋子，每個棋子上標有1至8的某一數字。棋盤中留有一個空格，空格用0來表示。空格周圍的棋子可以移到空格中。要求解的問題是：給出一種初始佈
2020-06-08 13:03:27
原创 NOI online第三次 總結
T1簽到題，10分鐘寫掉 然後看T2，第一個想法是會有循環節，然後推了一會，循環節會有但是特別大 沒什麼想法就先放了，看T3。 T3題面看着就噁心，想了億會，寫了20分的暴力 回頭想T2，實在沒什麼想法，開始寫暴力，先寫了完全圖的
2020-05-25 02:32:48
原创 2020.5.12普轉提（普轉省）總結
開考，看T1，瞬間有了思路，開始碼，20min，過了樣例。然後看T2，最開始想到暴力拆點，把每個點拆成50個，然後再一想發現拆成50個不夠，然後沒去算複雜度就覺得要炸（然而並不會炸），就去看了T3。T3我一看感覺和T1很像，然後一
2020-05-14 03:26:26
原创 2020.4.22 CF#633 Div2 總結&題解
開考看A題，傻呵呵的推了4遍式子才推出正確的，四遍過A題（我可能是最後一個過A題）。 然後看B題，最開始像個傻子一樣愣了半天，然後恍然大悟。 細節要人命，有一個邊界沒設好，兩遍A 然後看C題，（可能進入狀態了），看完題就會了。 細
2020-04-25 18:49:20
原创 20200405普轉提
自閉模擬賽 第一題很良心，應該是送分的，一眼貪心，然後A了. 第二題很顯然是二維前綴和，第一遍我想歪了，想了各種奇怪的處理花了30min，最後把式子各種轉換。。（期望AC，但是隻拿了50分） 第三題，推了推aia_iai=0的那
2020-04-11 05:22:18
原创 2020.3.15普轉提
開考10分鐘，感到肚子隱隱作痛。然後用手機在廁所裏看完了四道題的題面。 T1顯然就遞推，然而我前後看錯了四遍題目。。花了一個半小時。。 T2瞬間想到結論，入度爲零的點就是公理，然後BFS一下，耗時20min。。 T3看完題面。。最
2020-03-16 00:59:08
原创 2020.3.7考試總結
最開始是先看了看三道題，都沒什麼思路。然後花差不多一個小時推T1，然而推出一些沒什麼用的東西，就暫時放一邊，跑去想T2，T2用不同的思路推了好久依然沒什麼頭緒。此時考試已經過去了兩個半小時，此時放棄正解，然後開始碼暴力，T1的暴力
2020-03-09 20:20:41