原创 SDOI2020 沒有記
Day -2 因爲一場省選又翹掉了一次月考 哎，愁人啊！╮(￣▽￣")╭ 晚上偷偷膜gyhgyhgyh 啊，感覺rprprp++了！ Day -1 昨晚聽老師說我們今天晚上九點回家收拾行李，感覺有一點點晚 上午聽老呂說wxywxy
2020-06-26 12:54:56
原创 [筆記]莫比烏斯反演亂記
寫在前面 本文章已同步發佈在博主的博客園，也可以去那裏看 這是蒟蒻第一次寫這麼長的博文 如果覺得寫得湊合就點個支持吧qwqqwqqwq 前置知識 積性函數、狄利克雷卷積、數論分塊（這一篇去找gyh吧我講也講不好）(有空慢慢補) M
2020-04-30 13:56:36
原创 積性函數筆記
莫比烏斯反演的前置知識 定義 如果一個數論函數fff滿足：當n⊥mn\perp mn⊥m時，有 f(nm)=f(n)f(m)f(nm) =f(n)f(m)f(nm)=f(n)f(m) 則稱其爲積性函數 當不需要滿足互質條件(n⊥m
2020-04-30 13:56:36
原创 歐拉函數的積性證明及線性篩
歐拉函數的積性證明 歐拉函數即φ\varphiφ函數 以下兩段是從大佬那裏淘來的證明 同樣的，t⊥nm⇔t⊥n,t⊥m⇔(t mod n)⊥n,(t mod m)⊥mt\perp nm\Leftrightarrow t\per
2020-04-28 01:56:27
原创 洛谷 P3868 [TJOI2009]猜數字【中國剩餘定理】
思路 中國剩餘定理 + 快速乘 題目要求找到最小的n∈Nn\in \Nn∈N，滿足對於∀i∈[1,k]\forall i\in [1,k]∀i∈[1,k]，有bi∣(n−ai)b_i | (n-a_i)bi∣(n−ai)
2020-04-25 23:22:46
原创 深搜的剪枝技巧
剪枝方法 1.優化搜索順序 在不同的問題中，搜索樹的各個層次、各個分支之間的順序不是固定的，不同的搜索順序會產生不同的搜索樹形態，其規模大小也相差甚遠。 2.排除等效冗餘 在搜索過程中，若能判斷從搜索樹當前節點上沿某幾條不同分支到
2020-02-25 10:57:27
原创 洛谷 P5686 [CSP-SJX2019]和積和
傳送門 思路 應用多個前綴和推出式子即可 30pts30pts30pts： 首先如果暴力算的話很簡單，直接套三層循環就好了(真的是三層！！最後兩個sigmasigmasigma一起算就好了) ∑l=1n∑r=ln∑i=lra[i]
2020-02-25 10:57:27
原创 二分與三分
最近老師讓我們重新開始學一本通提高篇，雖然這本書比較爛，但是由於我很菜，什麼都不會，所以必須（lhylhylhy大佬喜歡說必須）好好學！還有就是……因爲lojlojloj可以用了，所以以後在lojlojloj上做了~~（信息學奧賽
2020-02-25 10:57:17
原创 洛谷 P1373 小a和uim之大逃離
傳送門 思路 吐槽 吐槽：話說不應該是他倆都得死嘛qwq 咋做 一道DPDPDP不好題. 我們用f[i][j][q][p]f[i][j][q][p]f[i][j][q][p]來表示：走到第iii行第jjj列魔液差距值爲qqq且當前
2020-02-25 10:57:17
原创 About Me
我是啥？ 在遙遠的東方世界，有一個名爲gryzgryzgryz的學校，這裏，有一個名叫LoceanerLoceanerLoceaner的蒟蒻，芸芸衆生之中，他就是機房中最菜的那一個，成天到晚被他的隊友們吊打，但他樂此不疲，還是開心
2020-02-25 10:57:17
原创 LOJ #6277. 數列分塊入門 1
題目鏈接 思路&&代碼 區間修改+單點查值 先分塊，把這nnn個數分成n\sqrt{n}n個塊，用add[i]add[i]add[i]表示這個塊修改值的和（增量標記） 區間修改：如果是修改整個塊，則直接修改這個塊的增量標記，
2020-02-25 10:57:17
原创 網絡流24題 P2756 飛行員配對方案問題
題目鏈接 解題思路 問題模型：二分圖最大匹配 轉化模型：網絡最大流 這題我們用網絡流來做。 因爲有多個飛行員，且是有向無環圖，所以我們建立超級源點和超級匯點，這樣才能用網絡流去做。 將超級源點與外籍飛行員111~mmm連流量爲
2020-02-25 10:57:17