原创 樹上差分例2 [ JLOI2014 ] 松鼠的新家 [ luogu P3258 ]
傳送門：https://www.luogu.org/problemnew/show/P3258 咱們都知道樹上查分+lca妙用太多了，這要是真的考到了，咋推得出來呢？ 也許語文沒學好，輸入全錯了，然過了樣例（樣例太水了，哇啦哇啦，交之後0
2020-06-10 03:38:47
1
原创 preparation for 四川大學網絡安全少年班
很久沒有碰競賽了，手生…… 爲學習焦頭爛額，抽不出時間，還是學習方法真的有問題？都高二下期了，該怎麼辦纔好 好吧好吧，給自己打雞血，加油加油加油啊！！！！ 熱血模板複習之旅開啓，叮~ 借用某dalao的圖 高深的東西就不整了 鏈式
2019-04-11 13:40:22
原创 【POJ 2796】【單調棧】
一組會WA的數據-_- 10 0 0 0 0 0 0 0 0 0 0 問題轉化成：對於每一個數，求出以它爲最小值的最遠左右端點 利用單調棧：維護棧底小，棧頂大的單調棧 每個數入棧的時候記錄左端
2018-11-08 10:53:58
5
原创 拓撲排序 字典序輸出
#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <queue> #define N 1000005 #define
2018-11-04 12:28:56
原创 NOIP複習內容：高精度減法
傳送門：luogu #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <iostream> #define N 400
2018-11-04 12:28:56
原创 數論補鍋之 乘法逆元
在做題的過程中，我們經常會遇到 % 求算結果的情況 這個等價於求算的乘法逆元 1.mod（模數）爲質數時 利用費馬小定理有：在模的意義下的乘法逆元 = 代碼實現爲快速冪，求解一個的時間複
2018-11-04 12:28:56
原创 樹狀數組 數星星 #10114. 「一本通 4.1 例 2」數星星 Stars Ural 1028
其實是道巧妙的題，如果你想到了的話。。。 每一顆星星需要統計它的左下方的星星個數。 我們發現題目是按照縱座標從小到大輸入的，對於相同的縱座標是按照橫座標從小到大輸入。 也就是說，我們可以不管縱座標，按照它給出的橫座標依次插入，並統計當前星
2018-11-04 12:28:56
原创 【複習模版題】【Hdu 1166】【線段樹單點修改 區間查詢】
傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=1166 線段樹模版題 #include <cstdio> #include <cstring> #include <cmath> #inclu
2018-11-04 12:28:56
原创 最大或
應該想到用二進制表示 l，r 緊接着敢於嘗試，貪心，對拍！！！ #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <i
2018-11-04 12:28:56
原创 思考方式的Change 鬼腳圖
就是這個鬼腳圖！！！ 傳送門：https://nanti.jisuanke.com/t/17353 然鵝，我壓根沒看出來是交換位置，準確來說，我，，理解題理解了好久，然後交換位置？不存在的，考試的時候完全不知道怎麼做！！！然後我的小夥伴們
2018-10-26 22:08:15
原创 STL補鍋：雙端隊列
雙端隊列基本操作： 頭文件： #include <deque> 查詢隊頭元素：O(1) int x=Q.front(); 查詢隊尾元素：O(1) int x=Q.back(); 從隊頭入隊：O(1) Q.push_front(5)
2018-10-26 22:08:15
1
原创 樹上差分例3 NOIP2015 運輸計劃 luoguP2680 [ 二分+lca+樹上差分 ]
傳送門：https://www.luogu.org/problemnew/show/P2680 題目主旨：給你一棵帶權樹，給出一些航道的起點和終點，你要經過它們，就要消耗一次最長的總邊長代價。 現請你
2018-10-26 22:08:05
原创 [ JLOI2014 ] 松鼠的新家 [ luogu P3258 ] [ 樹上差分例2 ]
傳送門：https://www.luogu.org/problemnew/show/P3258 咱們都知道樹上查分+lca妙用太多了，這要是真的考到了，咋推得出來呢？ 也許語文沒學好，輸入全錯了，然過了樣例（樣例太水了，哇啦哇啦，交之後0
2018-10-21 10:25:43
2
原创 樹上差分例1 「 USACO15DEC 」最大流Max Flow 「 luogu P3128 」
emmm，樹上差分（點差分）裸題， 對於開始選定的根節點，例如本代碼中的1號節點，father(1)應該等於0號點或其他處理辦法，不能等於本身 最後取一遍max即可 推薦一篇好的文章
2018-10-21 10:25:43
2
原创 Poj 3061 Subsequence 「 尺取法例1 」
傳送門：http://poj.org/problem?id=3061 解析 就是尺取法的一般性題目了 設置l,r兩個指針，遇到合法區間就停下來記錄答案，並且l++，如果當前區間不合法（sum[ l~r ] < S）就 r++，直到合法爲止
2018-10-20 11:32:41
3