原创 「學習筆記」類歐幾里得算法
「學習筆記」類歐幾里得算法 現有多組詢問，要求在 \(O(\log n)\) 求三個有趣式子的和。 設 \[f(a,b,c,n)=\sum_{i=0}^{n}\lfloor \frac {ai+b}{c}\rfloor\] \[g(a,b,
2019-03-03 13:56:30
原创 「WC2018」州區劃分（FWT）
「WC2018」州區劃分（FWT） 我去弄了一個升級版的博客主題，比以前好看多了。感謝 @Wider 不過我有閱讀模式的話不知爲何 \(\text{LATEX}\) 不能用，所以我就把這個功能刪掉了。 洛谷上不開 \(O_2\) 根本過不去
2019-03-03 13:56:30
原创 「ZJOI2018」胖（ST表+二分）
「ZJOI2018」胖（ST表+二分） 不開 \(O_2\) 又沒卡過去是種怎麼體驗。。。 這可能是 \(ZJOI2018\) 最簡單的一題了。。。我都能 \(A\)。。。 首先我們發現這個奇怪的圖每個點擴展的是一個區間 \([L,R]\)
2019-03-03 13:56:30
原创 「PKUWC2018」隨機遊走（min-max容斥+FWT）
以後題目都換成這種「」形式啦，我覺得好看。 做過重返現世的應該看到就想到 \(min-max\) 容斥了吧。 沒錯，我是先學擴展形式再學特殊形式的。 \[E(\text{max}(S))=\sum_{T\subseteq S}(-1)^{|
2019-02-27 13:49:27
原创 [NOI2018]屠龍勇士（EXCRT）
終於把傳說中 \(NOI2018D2\) 的簽到題寫掉了。。。 開始我還沒讀懂題目。。。而且這題細節巨麻煩。。。（可能對我而言） 首先我們要轉換一下，每次的 \(atk[i]\) 都可以用 \(multiset\) 找。 我們發現題目求的是
2019-02-25 13:58:36
原创 「SDOI2016」儲能表（數位dp）
神仙數位 \(dp\) 系列 可能我做題做得少 \(QAQ\) \(f[i][0/1][0/1][0/1]\) 表示第 \(i\) 位 \(n\) 是否到達上界 \(m\) 是否到達上界 \(k\) 是否到達下界。我用一個 \(pair\)
2019-02-22 13:57:44
原创 【UNR #1】火車管理（主席樹）
好好的代碼被 \(extra\ test\) 卡常了。。。我就放一個目前最快的版本吧。。。 題意簡化： 有 \(n\) 個棧，\(m\) 次操作。 將 \(x\) 壓入 \([l,r]\) 的棧中 將 \(l\) 的棧頂彈出 詢問 \([
2019-02-19 13:55:36
原创 Two strings的另一種解法
論文中的解法是離線插入 \(O(\log n)\) 詢問 \(O(\log n)\) 的，不過我發現有一種離線插入 \(O(1)\) 詢問 \(O(\log n)\) 的方法。 首先我們離線處理，將兩個串連在一起。我們以 \(ababa\
2019-02-19 13:55:36
原创 [LOJ2000~2023]各省省選題選做
「SDOI2017」數字表格 莫比烏斯反演。 「SDOI2017」樹點塗色 咕咕咕。 「SDOI2017」序列計數 多項式快速冪。 我們將超過 \(p\) 的部分加到 \(0\sim p-1\) 中。 「SDOI2017」新生舞會 分數規劃
2019-02-17 13:58:44
原创 [學習筆記]多項式
把一直學不懂的各種大常數 \(O(n\log n)\) 的神奇多項式算法總結一下…… 證明什麼的比較簡略…… 還有我今天才知道預處理一下單位根會快很多 \(qwq\) 1、\(FFT\) 最沒用的一個 首先我們能寫出一個 \(O(n^2)\
2019-02-09 13:48:15
原创 致我的2018 你好2019
就不置頂了……隨便寫寫的東西就湊活一下吧…… 本人文筆較渣，不適者輕噴。 本文1800字左右，請務必保證入睡前食用。 其實我元旦就想發的，只是在準備PKUWC，沒時間，現在補掉好了。 現在我一個人在機房。時間過得真快啊，一切都像做夢一樣，一
2019-02-05 13:53:48
原创 簡單題（K-D Tree）
簡單題不簡單…… 我們把單點加操作改成插入一個權值爲增加量的點，將問題轉化成詢問一個矩陣中所有點的和，用 \(K-D\ Tree\) 維護，時間複雜度 \(O(n\sqrt{n})\) \(Code\ Below:\) // luogu-j
2019-02-04 13:50:47
原创 [Ynoi2019模擬賽]Yuno loves sqrt technology II（二次離線莫隊）
二次離線莫隊。 終於懂了 \(lxl\) 大爺發明的二次離線莫隊，\(\%\%\%lxl\) 二次離線莫隊，顧名思義就是將莫隊離線兩次。那怎麼離線兩次呢？ 每當我們將 \([l,r]\) 移動右端點到 \(a_{r+1}\) 的時候，發現貢
2019-02-04 13:50:47
原创 [Ynoi2015]此時此刻的光輝（莫隊）
一道神題。。。自己寫出來以後被卡常了。。。榮獲洛谷最差解。。。 思路還是比較好想，對於每個數 \(\sqrt{n}\) 分塊，對於 \(\sqrt{n}\) 以內的數，我們可以直接求出來。對於 \(\sqrt{n}\) 以上的數，我們用莫隊
2019-02-04 13:50:47
原创 第十四分塊（前體）（二次離線莫隊）
把離線區間逆序對的代碼魔改一下就過了 \(QAQ\) 不過這裏 \(pre,suf\) 兩個數組可以在詢問中求出，不需要提前求出。 此題不卡常，好評、 \(Code\ Below:\) // luogu-judger-enable-o2 #
2019-02-04 13:50:46