原创 NOI2021 退役記
還是發出來了，給自己的 OI 生涯畫上一個並不算圓滿的句號，以後將近一年的時間估計都要花在文化課上面了。 塵埃落定，十分不甘地退役了。 比賽的過程我不願再去敘述，也許，從 D1T1 調不出來，自己心態完全崩盤的那一刻起，這場比賽的結果就已
2021-08-01 14:21:31
原创 [NFLSOJ529]打卡任務
[NFLSOJ529]打卡任務 題面 NFLSOJ 題解 列出二元生成函數的式子，那麼答案爲\([x^ky^m](\prod_{i=1}^n(1+x^iy))\bmod (x^n-1)\)。 循環卷積考慮帶入單位根進行運算，也就是先帶入 D
2021-04-21 14:21:47
原创 歐拉數學習筆記
歐拉數學習筆記 定義 定義\(\left<\begin{matrix}n\\i\end{matrix}\right>\)爲長度爲\(n\)的排列\(p\)，滿足\(p_j<p_{j+1}\)的數目爲\(i\)的排列數，也就是歐拉數。 求法
2020-10-29 13:45:07
原创 [清華集訓2017]生成樹計數
[清華集訓2017]生成樹計數 題面 uoj 題解 考慮貢獻 \(\mathrm{val}(T) = \left(\prod_{i=1}^{n} {d_i}^m\right)\left(\sum_{i=1}^{n} {d_i}^m\righ
2020-10-28 13:45:30
原创 [JOISC2017]門票安排
[JOISC2017]門票安排 題面 loj 題解 首先考慮\(c[i]=1\)的情況，首先默認所有\(l\leq r\)，而且一開始所有人選擇的均爲\([l,r]\)，然後我們考慮把一些區間反轉過來。 然後有一條比較顯然的性質，就是對於兩
2020-09-24 13:45:37
原创 【LOJ6374】[SDWC2018 Day1]網格
【LOJ6374】[SDWC2018 Day1]網格 題面 loj 題解 先考慮一下沒有限制而且可以同時不走的，那麼顯然行列是獨立的。 設\(\text{f}(R,T,M)\)表示某一維走出步數\(R\)，走\(T\)格，每步不超過\(M\
2020-08-27 13:49:03
原创 Codeforces Global Round 9 題解
一場比賽全是構造題就nm離譜 A Sign Flipping 容易發現直接考慮正負交錯就構造完了。 code B Neighbor Grid 加到最簡單的情況也就是： 2 3 3 2 3 4 4 3 2 3 3 2 這種，如果方格中
2020-08-11 13:49:10
原创 【CF538G】Berserk Robot
【CF538G】Berserk Robot 題面 洛谷 題解 因爲如果是上下左右走的話\(x,y\)是相關的，考慮將座標軸逆時針旋轉\(\frac \pi 4\)，然後再將座標乘上\(\sqrt 2\)，發現我們現在就是\((-1,-1),
2020-07-29 13:49:21
原创 【CF1119H】Triple
【CF1119H】Triple 題面 洛谷 題解 有一個想法就是把每一個\(\{a_i,b_i,c_i\}\)寫成生成函數\(\text{F}_i\)然後 FWT 起來，再 IFWT 回去發現這樣是過不了的。 因爲有\(FWT(A\time
2020-07-14 13:49:27
原创 聯合省選2020遊記
Day -inf 自閉的文化課生活，然後月考又機房墊底了/kk 終於停課了於是撿回了一條命 停課之後和高二考試又被吊着打 Day -1 寫了幾道自己原來一直想做的題，晚上開黑打了場 cf 的 virtual contest Day 0 上午
2020-06-25 14:30:18
原创 【UOJ449】[集訓隊作業2018]喂鴿子
【UOJ449】[集訓隊作業2018]喂鴿子 題面 UOJ 題解 考慮\(\text{min-max}\)容斥，那麼答案爲 \[\sum_{i=1}^n(-1)^{i+1}{n\choose i}f_i \]其中\(f_i\)表示選出\(i
2020-06-04 14:02:09
原创 JOI2020題解
JOI2020題解 只不過是長的領帶 顯然最後一定是大的匹配大的，小的匹配小的。那麼問題就是對於兩個排好序的序列長度分別爲\(N+1,N\)的\(A,B\)兩個序列，求分別挖掉\(A\)中的每個位置的答案。這個東西可以通過維護前綴以及後綴的
2020-04-04 14:04:35