原创 計數/容斥亂做
目錄計數/容斥亂做「SHOI2015」超能粒子炮・改「HAOI2017」方案數「FJOI2017」矩陣填數「TJOI2019」唱、跳、rap 和籃球「CTSC2017」吉夫特「LibreOJ NOI Round #2」不等關係CF838D「
2021-01-27 14:09:53
1
原创 luoguP4389 完全揹包計數
luoguP4389 完全揹包計數 題意就是完全揹包計數，也就是求出\(\prod\frac{1}{1-x^{a_i}}\) 這個東西肯定不能直接做，我們考慮ln \[\ln(\frac{1}{1-x^v}) =-\ln(1-x^v)\\=
2021-01-19 14:09:57
原创 魯迅，利用完了請你滾蛋
魯迅，利用完了請你滾蛋 魯迅之所以滾蛋，是因爲那些曾經被其攻擊、痛斥、譏諷、憐憫的人物又一次復活了，魯迅的存在，讓他們感到恐懼、驚慌、卑怯，甚至無地自容。 看看： 孔乙己們復活了。並且以一篇《‘茴’字有四種寫法》的論文，晉級爲教
2021-01-15 14:09:56
原创 SD2018集訓Day2 子串
SD2018集訓Day2 子串 給定一個長度爲 \(m\) 的串 \(S\)，其中每個求有多少長度爲 \(n\) 的子串 \(t\)，滿足對其作用一次排列 \(p\) 之後 不變，即 \(t_i = t_{p_i}\)。 \(S\) 的字符
2021-01-12 14:10:02
原创 正睿2020三月集訓day5
正睿2020三月集訓day5 A.買到 套路的狀壓dp 一個小思維點是dp值可以同時作爲時間的狀態 B. 口罩 題意：刪掉K條邊再加上K條邊，求不同的樹的數量 我們考慮二項式反演（欽定到恰好的轉化），考慮欽定有\(k\)條邊和原樹不同（先斷
2021-01-09 14:09:48
原创 決策單調性複習
決策單調性複習 二分棧 直接畫圖吧 有時候dp的決策會滿足單調性，如下：（曲線代表前面的某個決策點對於x座標上的數的貢獻構成的圖像） 其中1234起點依次遞增。現在來看1和2兩條曲線，在交點前2更優，交點後1更優。因爲1的起點在2之前，並
2020-12-04 13:55:11
原创 NOIP2020 遊記
NOIP2020 遊記 CSPT1 10分差點把我送退役，就當試機吧... 希望noip吸取csp的教訓，要冷靜才能想出題來。noip的算法都不太難，考場放鬆心態，思維活躍些就好了。
2020-12-04 13:55:11
原创 BM算法學習筆記
BM算法學習筆記 CSP前就要多學學亂搞（確信） myy的論文裏引進了BM算法，可以\(n^2\)求出齊次線性遞推式 學習於大佬的博客： https://www.cnblogs.com/zhouzhendong/p/Berlekamp-Ma
2020-11-05 13:55:25
原创 生成函數trick
生成函數trick 因爲是很小的trick，所以標題字號也非常小（霧） 本文記錄一些常用的推式子的東西，持續更新 牛頓二項式定理 \[{(1+x)^m}=\sum_{i\geq 0} {m\choose i}x^i \]注意m是實數。而當m
2020-11-03 13:55:29
原创 帶權並查集維護二分圖
帶權並查集維護二分圖 今天CF1C的一道題，不會這個trick，愉快掉分。 維護二分圖相當於連邊的時候判斷能否形成奇環 如果兩個點不在同一並查集，他們祖先連的邊的權值=\(w[u]\oplus w[v]\oplus 1\)，考慮二分圖染色，
2020-11-02 13:55:13
原创 關於二項式反演的一些思考
關於二項式反演的一些思考 今天T2考了二項式反演，轉化之後要求的是n個非負整數的和爲m，求其中有至少k個數\(\geq l\)的方案數。 感覺是二項式反演，然後一看題解——至少是恰好的後綴和，仔細想想也沒什麼問題。可之前看的二項式反演博客裏
2020-10-22 13:55:20
原创 CSP集訓記錄
CSP集訓記錄 學了很久文化課/學文化課的週末打了很久遊戲導致完全沒狀態 感覺我現在還不如半年前的我 希望這二十多天能把狀態找回來 10.13 補之前缺的： ZROI1593 字符串簡單分析 ZROI1594 多項式歸類+快速冪 ZROI1
2020-10-20 13:55:23
原创 春物3 feel社司馬記
春物3 feel社司馬記 高一省選失敗前後這個博客就一直在寫一些奇奇怪怪的東西、ごめん🙇 現在絕贊補習文化課中，wc和apio我會正經更博的，不知道能不能去cts 👴要帶有色眼鏡看動畫！ ep1 做了12卷一、三章，整體感觀雖然還行，在動
2020-07-11 13:00:27
原创 樹狀數組上二分
樹狀數組上二分 聯考D1T1卡常技巧 左半邊的和它就等於a[mid]。 具體看實現 普通平衡樹 #include<iostream> #include<cstdio> #include<cstring> using namespace
2020-06-24 14:54:32
原创 全自動數字論證機（迫真）
全自動數字論證機（迫真） 衆所周知，OIer都事HOMO。本小鬼在看到知乎上問題後想起來以前暑假集訓無聊的時候寫的一個數字論證搜索，於是來寫博客 由於python我沒怎麼用過，所以還是用的c++寫的，並且事在晚上訂正完考試寫的，所以稍微有些
2020-06-24 14:54:32