摘要：
CF83C 枚举可能的 \(26^{4}\)种经过的集合方案，算一下到(n,m)的可达性，然后从(1,1)开始贪心即可。 CF1738F 每次找一个度数最大的点，遍历所有出边，如果邻居被遍历过，那么把当前集合加入邻居的集合，否则把邻居加入当前集合。 （这个真的有2400吗） CF1208F 这种只有 阅读全文
摘要：
这篇文章的起因是这道题。本题的题解中提到了广义dij这个东西。我个人的理解是dij只是一个模板，只要能完成其中的关键性质，那么跑的东西可以不是最短路。 考虑最短路dij的正确性到底是基于什么的：在每次把dis最小的点加入当前集合时，我们可以断言这个点不会再被其他点松弛。在最短路中这一点很好证明：其他 阅读全文
摘要：
multiset 的erase如果喂val会将指定val的所有元素删掉，如果只想删一个那么是 S_of_dp.erase(S_of_dp.find(x));。 如果不确定操作的合法性： auto it=SET.find('b'); if(it!=SET.end()) SET.erase(it); X 阅读全文
摘要：
先考虑暴力dp：设 \(dp_{i}\) 表示前 \(i\) 个的最小划分代价。 \[dp_{i}=min_{1\leq j\leq i-k}max(dp_{j},diff[j+1,i]) \]然后如果把 \(dp_{j}\) 换成 \(min(dp[j,i-k])\)，这个式子仍然是正确的，因为对 阅读全文
摘要：
PAM板子 #include <bits/stdc++.h> using namespace std; const int maxn = 300000 + 5; namespace pam { int sz, tot, last; int cnt[maxn], ch[maxn][26], len[m 阅读全文
摘要：
EXCRT 为了契合整个系统，定义 \(\gcd(x,0)=x\)。 欧几里得算法 证明 \(gcd(a,b)=gcd(b,a\ mod \ b)\)： \(gcd(a,b)|gcd(b,a\ mod \ b):\) \[a\ mod \ b=a-kb\\ gcd(a,b)|a\\ gcd(a,b) 阅读全文
摘要：
## [WC2019 数树](https://www.cnblogs.com/thedreammaker/p/13160328.html) ## [P4463 国家集训队 calc](https://www.cnblogs.com/thedreammaker/p/11160829.html) 阅读全文
摘要：
cmdoi2019 口头禅 广义后缀自动机串定位 #include<bits/stdc++.h> using namespace std; const int L=3e5+5; struct yuansu { int ch[26]; int len,fa,self_ch,val; yuansu() 阅读全文
摘要：
about me 流水账 训练记录 codeforces训练 区域赛真题 牛客杭电多校 bjfu集训口胡 知识点/板子/习题总结 图论 单源最短路 最小生成树 tarjan/2-sat 对dijkstra算法的再思考 DP DP题目总结 浅谈一类转移带有数据结构操作特征的DP的优化 字符串 字符串题 阅读全文
摘要：
近两年区域赛/网络赛 \(比赛\) \(A\) \(B\) \(C\) \(D\) \(E\) \(F\) \(G\) \(H\) \(I\) \(J\) \(K\) \(L\) \(M\) \(2019icpc银川\) \(\checkmark\) \(2021ccpc广州\) \(\checkm 阅读全文