原创 Luogu1736 創意喫魚法
DP。 設\(f(i,j)\)爲右下角是\((i,j)\)的能喫到的最多的魚，\(line(i,j)\)和\(col(i,j)\)分別爲向左/右和向上能擴展到的全是0的最長的長度。 容易寫出轉移方程： \(a[i][j]=0\)時\(lin
2022-05-17 14:31:42
原创 Luogu1169 [ZJOI2017]棋盤製作
繼續懸線法 CODE: #include<iostream> #include<cstdio> using namespace std; int n, m, f[1001][1001], ans2, ans1, l[1001][1001],
2022-05-17 14:31:42
原创 Luogu1268 樹的重量
思路！好題！太神奇了！ 推薦這篇 CODE: #include<bits/stdc++.h> #define ll long long using namespace std; inline int qr(){ int x=0; cha
2022-05-17 14:31:42
原创 洛咕11月月賽
當時只打了十幾分鍾，以爲T1是結論題看了幾分鐘去看T2，寫完貪心就不想做咕掉了。 T1 暴力就能A。如果用數組開大點，打表發現開到\(M*7\)即可。記得取模。當然可以滾掉數組。懶得給CODE。 T2 顯然是貪心。只需從最低的跳到最高的，再
2022-05-17 14:31:42
1
原创 NOIP前復(xue)習
剩下的東西： 差分約束，割點，橋，歐拉回路，二分圖匹配。(題目4~5道 組合數（lucas定理，exgcd。 樹狀數組。 狀壓DP，樹形DP（題目3道 Trie 歸併排序，二分答案（題目2道 倍增（題目1道 高精度（試機敲一遍？/還是敲線段
2022-05-17 14:31:42
原创 常見遞推關係
Catalan數 代碼： f[0]=1; for(int i=1;i<=100;i++) f[i]=f[i-1]*(4*i-2)/(i+1);
2022-05-17 14:31:42
原创 NOIP考場策略
兩天T1寫穩要A啊qwq T2想不出正解就暴力！最多想15min，完全沒思路就打暴力！正解寫不出來調不出來先寫暴力!! T3想個P我這麼垃圾的選手怎麼可能想T3想都不想暴力滾蛋
2022-05-17 14:31:42
原创 數論筆記。
篩素數 int num; int prime[maxn], sf[maxn]; void shai(int n){ memset(sf, 1, sizeof sf); sf[1]=sf[0]=0; for(int i=2; i<=n;
2022-05-17 14:31:42
原创 【模板】二分圖匹配
水一波。 #include<iostream> #include<cstdio> using namespace std; int n,m,e,head[2000010],cnt,ans,vis[2000010],f[2000010]; s
2018-12-23 13:06:08
原创 NOIP前做題日記
FLAG : 三天把洛咕任務計劃裏咕掉的題目搞定！ 主要在洛谷刷題qwq 10.22 P1363 搜索 10.23 P3952 噁心的模擬 P2375 KMP 10.24 P4933 DP AGC009D 點分治 10.25 CF946G
2018-12-23 13:06:08
原创 卡常小tips
應AZe要求寫一個小tipsqwq 快讀： inline int qr(){ int x=0, f=1; char ch=getchar(); for(;!isdigit(ch); ch=getchar()) if(
2018-12-23 13:06:08