gevenfeng

摘要： #include<stdio.h> #include<algorithm> #include<utility> typedef long long ll; const int N=4e5+5; const ll inf=1e18; struct line{ ll k,b; line(ll _k=0, 閱讀全文

摘要： 前言 lakjdflksdklfkfksklfslkfjklsfklslkfjsldkfjsldjflksflkskfjlkfjwelkrf,mxc v,mrweesdfxckvbfderkgfsretwgserstgdrsefrefbgrfvpokwelrjaklwjsrljkakjrqlkrjl 閱讀全文

摘要： 10/20/2025 雜題 對于一些多項式相關(guān)的問題（比如低次多項式的冪），可以考慮導數(shù)或者積分之后再求，可能會有一些比較好的效果。 10/21/2025 模擬賽 T1 有點抽象，做了兩個半小時，也不是正解，但是感覺挺對的，最后過了。 T2 感覺一直不太擅長位運算相關(guān)的問題，特別是異或，很多性質(zhì)都不 閱讀全文

摘要： 例 設(shè) \(g = ax^2 + bx + c\)，求： \[ f = g^n \]其中 \(0 \leq n \leq 3 \times 10^5\)。結(jié)果對 \(10^9 + 7\) 取模。 首先可以直接用 MTT 在 \(O(n \log n)\) 的時間復雜度內(nèi)求解。然而此做法常數(shù)太大，在需 閱讀全文

摘要： 10/13/2025 雜題 單位根反演： \[[n \mid k] = \frac{1}{n} \sum\limits_{i=0}^{n-1} \omega_{n}^{ik} \]在模意義下，可以取 \(\omega_{n}^{1} = g^{\frac{mod-1}{n}}\)，其中 \(g\) 閱讀全文

摘要： 打得太差了。 T1 由于限制了 \(60\) 步導致掛掉 \(50 pts\)。寫代碼的時候不能太想當然了，只是期望每次減半而不是嚴格的。有時候?qū)懘a覺得是對的就寫了，但是可能到了很后面才發(fā)現(xiàn)有問題，更嚴重的話根本不知道有問題。還有就是不能太迷信大樣例，大樣例里面的規(guī)律僅有參考價值，不一定是對的，能 閱讀全文

摘要： 十五天的外培最終結(jié)束了。第一次外培，雖然可能有些許的不適應(yīng)，但是還是收獲了不少的。 這段時間的講課老師都是成外曾經(jīng)的選手，其中還有一些進隊的。不得不說這些老師講的題質(zhì)量都很高，有些題目更是給我對一些知識點的理解帶來了新的思考，而且這些題難度也很高，有時候可能要花一段時間才能完全理解一道題的做法。再者 閱讀全文

摘要： 總的來說還是學到了很多的。確實積累了很多的經(jīng)驗，還有見到了很多以前沒見過的技巧。難度上升一個檔次還是很不一樣的。 技巧總結(jié) 對于有很多步驟的操作，處理起來可能比較掣肘，這時可以考慮在不影響結(jié)果的情況下改變一下操作的執(zhí)行順序，這樣有些信息可能會好處理一點，也有可能發(fā)現(xiàn)一些性質(zhì)。 對于多維度的問題，可以 閱讀全文

摘要： 07/01/2025 置換 直接做很困難，考慮枚舉環(huán)長計算方案數(shù)。對于環(huán)長 \(d\)，先選出來 \(d\) 個，環(huán)內(nèi)排列的方案數(shù)為 \((d-1)!\)（最開始一個點 \(1\) 中方案，每新加一個點就插入進之前的環(huán)里），環(huán)外隨便排列是 \((n-d)!\)，再算上期望，答案是： \[\frac{ 閱讀全文

摘要： 07/01/2025 T1 沒做多久。 最大的問題還是 T2 沒做出來。T2 其實已經(jīng)列出來遞推式了，但是我以為邊界只能暴力，所以沒做出來。其實正解就是可以注意到當 \(x\) 固定時，\(f(r,x)\) 之和可以直接算出來，所以可以從小到大枚舉 \(x\)，對于每個 \(x\) 解個方程就行了。 閱讀全文