原创 校內模擬 noip2015真題
luoguP2615 神奇的幻方 模擬即可 #include<bits/stdc++.h> using namespace std; int n,tu[49][49]; void dfs(int x , int y , int
2020-05-07 07:09:03
原创 Dinic板子Ver.1
就是EK的思想 #include<bits/stdc++.h> #define MAXN 10005 using namespace std; int n,m,s,t; int tot = (-1) , h[MAXN] , de
2020-04-30 00:58:10
原创 動態動態規劃DDP + 上下界網絡流學習筆記。。。。。
趁着競賽課，寫一波筆記。。。。 不然就忘了爲什麼上下界網絡流和ddp我只花了1個小時就學會了？？？我胡一個月怎麼辦 其實這個ddp很假。。。 把矩乘改成去極值的形式 然後這個東西滿足結合律-----》啓發我們套用線段樹實現動態維護
2020-04-30 00:58:10
原创 Prufer 序列
其實這個沒什麼好說的啦。。。就相當於一種很妙的樹hash 好像在NOIWC有出過。。。 就是這個是個雙射，且一一對應 就每次找編號最小的葉子節點，刪掉，迭代至只剩一個點 也可以從prufer變爲原樹 注意，以某個點爲根，要在最後一
2020-04-29 00:09:53
原创 AtCoder Beginner Contest 164
A.。。。 #include<bits/stdc++.h> using namespace std; long long a,b; int main(){ cin>>a>>b; if(a <= b)cout<<"uns
2020-04-27 22:40:15
原创 高斯消元求解行列式 + Matrix - Tree 矩陣樹定理
行列式這個我初一學過。。。 每一行同加乘同一個數，大小不變 然後就可以通過高斯消元消成對角線形式 然後就沒有了 嘛。。。。這裏就擴展一下行列式的的換算法則。。 就好像對於一個行列式的計算，是 /sigam(對於所有全排列)∗(−1
2020-04-26 21:09:48
3
原创 luoguP4783 【模板】矩陣求逆
水題。。。。直接根據矩陣初等變換 高斯消元得到一個主對角線矩陣 同時增廣一個單位矩陣 更具逆矩陣特性很容易算出 記得取模逆元 然而這卡常就沒什麼意義 #include<bits/stdc++.h> #define MAXN 405
2020-04-26 21:09:48
原创 luoguP2147 [SDOI2008]洞穴勘測
10分鐘一個，還是要多練練板子 #include<bits/stdc++.h> #define MAXN 10005 using namespace std; int n,m,tot; struct node{int ch[2
2020-04-25 22:41:31
原创 luoguP3690 【模板】Link Cut Tree （動態樹）
不知道爲什麼RE #include<bits/stdc++.h> #define MAXN 1000005 typedef long long ll; using namespace std; ll n,m,tot,q[MAX
2020-04-25 22:41:31
2
原创 到5月5日模擬賽之後的計劃
（我愣是感覺事情沒有這麼簡單。。。。） 於是乎先不頹數據結構了。。。。先把單調隊列以及斜率優化dp給學會先，，，， 一般模擬賽出這種題我就只會爆搜了。。。。 然後就沒啥好怕得了 二逼平衡樹（二分打炸版）(6k的小清新代碼小聲bb)
2020-04-23 20:03:16
原创 splay模板（真難寫）
更新當前節點的狀況 void update(int rt){ t[rt].sz = t[rt].cnt + t[t[rt].ch[0]].sz + t[t[rt].ch[1]].sz; } 判斷自己是父親的左右兒子 void
2020-04-21 18:26:44
原创 線段樹（區間加等差數列）
嘛，這個東西比較妙（其實一開始這個idea不是我想的，是Limit老哥想的。。。。） 然後我也沒怎麼思考，就全部丟給他了 嘛，其實思想很簡單。。。。。。你考慮一下等差數列的本質是什麼。。。。 你用一個線段樹維護一個序列a1∗1,
2020-04-19 15:37:24
原创 luoguP2633 Count on a tree
樹上主席樹 。。。。 理清一下思路就好了 注意第四個減去的要是lca的父親。。。因爲lca也算了進去 #include<bits/stdc++.h> #define MAXN 1000005 typedef long long l
2020-04-18 14:12:51
原创 luoguP3792 由乃與大母神原型和偶像崇拜
這個題這麼神仙的嗎。。。 思想就是hash。。。 就你考慮怎麼快速判斷一個數列是不是值域連續。。你不一等要真的去一個一個檢查。。 你可以維護這個數列的一些 特徵 來進行快速的判斷。。。。 當然，這種思想在其他的代數數據結構也可以運
2020-04-18 14:12:41
原创 luoguP3384 【模板】輕重鏈剖分
第一次沒照着模板抄就寫出了3.8k的樹po（十分高興） 可能我還要再補充一下樹po的性質啊。。。例題之類的 線段樹記得開4倍空間，不然你就開8倍（不過我好菜啊，我初三才會樹po，某些神仙初三都2分鐘幹完fail樹上dfs序建可持久
2020-04-16 03:12:43