原创 [掃描線-線段樹] [CQOI2017]Day2 T1 老C的任務
題目描述 傳送門 老C是個程序員。 最近老C從老闆那裏接到了一個任務——給城市中的手機基站寫個管理系統。作爲經驗豐富的程序員，老C輕鬆地完成了系統的大部分功能，並把其中一個功能交給你來實現。 由於一個基站的面積相對於整個城市面積來
2020-06-26 20:16:30
原创 [計算幾何]Last Stardust
要AB上側下側分開考慮，否則選到的四元組可能不合法 複習：樹狀數組求逆序對 int tree[NNN]; inline int lowbit(int x){return x&(-x);} inline void update
2020-06-26 20:16:30
原创 T1 Caterpillar
T1 Caterpillar 20 pts 考場上本能反應：DFS 暴力20pts #include<bits/stdc++.h> #define re register #define in Read() //#define d
2020-06-26 20:16:30
原创 微積分——不講微分的微積分；想要更豐富的體驗，請聯繫博主
開始學微積分，我感到非常無語 積分 定積分 ∑→∫Δ→d \sum\to\int\\ \Delta\to\mathrm{d} ∑→∫Δ→d 足夠無語的了… 一切都是因爲limΔx→0\lim_{\Delta x\to 0}li
2020-06-26 20:16:30
原创 [樹剖] 樹剖：從入門到進階
題單 文章目錄寫在前面T1 [Grass Planting G](https://www.luogu.com.cn/problem/P3038)T2 [Max Flow P](https://www.luogu.com.cn/pr
2020-06-26 20:16:30
原创 洛必達法則 - 但是高中OIer並不覺得它很有用
約束條件下求函數極值 拉格朗日乘數法 已知f(x,y)f(x,y)f(x,y)，其中x,yx,yx,y滿足約束條件ax+by+c=0ax+by+c=0ax+by+c=0（這裏只是一個例子），求fff的極值 構造F(x,y)=f(x
2020-06-26 20:16:30
原创 [數學/數論] 普通求逆
網上的求逆方法普遍長這樣 a[1]=1; for(int i=2;i<=n;++i) a[i]=(mod-(mod/i))%mod*a[mod%i]%mod; 下面介紹一種簡單且萬能的 pr[1]=1; for(int i=
2020-06-26 20:16:30
原创 注意事項&&遺漏知識&&題 Working on : 數據結構
文章目錄注意事項遺漏知識字符串圖論DP數學問題奮力一搏放棄吧孩子數據結構計算幾何搜索待學習值得放棄其他題和比賽 注意事項 記住，zgs的oj裏面cout比printf快 數組溢出是%數據範圍的操作；數組太大就炸掉了 開了long
2020-06-26 20:16:30
原创 lemon裏面加入c++11
c++11是c++強大的、有非常多特性的版本 其中最有用的是auto和range-based loop 那麼怎麼在lemon裏面加入c++11呢？ 請看圖：
2020-06-26 20:16:30
原创 [數學/水題] 線段樹
崴的線段樹 這題水嗎？不！一點都不水（建議改紫） 第一眼沒看出來 異或有優秀的性質： a⊕a=0b⊕a⊕a=b a\oplus a=0\\ b\oplus a\oplus a=b a⊕a=0b⊕a⊕a=b 考慮前綴和： g(n)=
2020-06-26 20:16:30
原创 Talor Expansion
文章目錄泰勒展開Taylor Expansion引入麥克勞林展開的展開係數公式泰勒展開幾個常見展開小量分析/放縮法等比數列ln(1+x)\ln (1+x)ln(1+x)的展開 泰勒展開Taylor Expansion 引入 用g
2020-06-26 20:16:30
原创 200406Practice T1 Obs
終於遇到了比較友好的測試 兩排格子一看就是動規 令fi,jf_{i,j}fi,j表示已經填充iii列，並加入了jjj個1×11\times 11×1的格子的方案數 其中令fi,1f_{i,1}fi,1表示第iii列單出111個
2020-06-26 20:16:30
原创 [數學/多項式] FFT Practice
文章目錄T1 [多項式乘法（FFT）](https://www.luogu.com.cn/problem/P3803)T2 [A*B Problem升級版（FFT快速傅里葉）](https://www.luogu.com.cn/p
2020-06-26 20:16:30
原创 [校內模擬] 200619-Practice（堆/二叉堆變數學）（密文/變圖論/變Trie）（樹/同構判斷）（集合/提交答案）（澆花/交互式）
都是神題 T1~T3比較常規，T4、T5新題型 都是考場上想到了但是想不完，想完了寫不出來（特別是T1~T3） 並且今天不想打碼（因爲洛谷上沒有我又不想用lemon） T1 Heap 第一步要想到 fp=(sizp−1lch)f
2020-06-26 20:16:30
原创 最全LaTeX數學符號打法
https://blog.csdn.net/YEN_CSDN/article/details/79966985?depth_1-utm_source=distribute.pc_relevant.none-task&utm_sou
2020-06-26 20:16:30