摘要：
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 阅读全文
摘要：
CF标的是div2的比赛号(除非是单div1场)，div1E=div2G，以此类推。形如F1，F2会被记为F，G。 CF 1647 E 关键一步是可以通过当前在场学生的编号最大值算出变换的步数，进而算出对于每个座位，哪些座位上的人最终会到达它上面。然后对于每个座位，它对应的到达集合中标号最小的座位上 阅读全文
摘要：
北京林业大学 水土保持与荒漠化防治学 本科三年级在读。 AFOer&ICPCer。 目前成绩 2022合肥Ag 2023桂林Cu 2023合肥Ag 2023济南Ag 2023百度之星决赛Ag 对文章有疑问可以评论区或者qq。 qq 3544548394 加好友麻烦备注学校，姓名谢谢。 阅读全文
摘要：
某些函数后面有带小括号的注解，小括号中各参数的顺序就是传入的参数的顺序。 stl queue 声明：queue name;（其他容器如无特别标注则声明方式与此相同） 函数：front,back,empty,size,push,pop,swap(c++11) 比较运算符：==,<=,>=,<,>,!= 阅读全文
摘要：
一直搞不明白这东西自身的正确性。我更愿意将其理解为模拟费用流或者某种dp优化，事实上证明正确性的时候往往也是这么证的。 基于dp优化的理解 AT_dwango2016qual_e 令 \(dp_{i,j}\) 表示 i 时刻在位置 j 的最小代价。 转移： \[dp_{i,j}=min_{k<=j} 阅读全文
摘要：
最近写了3个区间dp题，感觉还是很妙的。 CCPC2023北京市赛 史莱姆工厂 考虑对于一个序列，最终删除掉的一定是一个子序列，再考虑这个子序列需要满足什么性质： 可以被分成两个长度不大于k的部分 隔出来的每个子序列的最后一次消除的颜色不能是当前消除的这个子序列的颜色。 计 \(f_{l,r}\) 阅读全文
摘要：
一 \(\mathrm{No}\)构成了一个域 game 和 number 的定义 \(game\)：\(\{ L|R\}\)，其中 \(L\) 和 \(R\) 都是 \(game\) 构成的集合。 \(number\)：在 \(game\) 的基础上保证不存在 \(x^{L}\geq x^{R}\ 阅读全文
摘要：
第一章 集合与公理 罗素悖论 令 \(\varphi\) 为性质”不属于自己的集合“。 \[R=\{ x|\varphi(x) \} \]可以导出 \(R\in R\Leftrightarrow R \notin R\)。 \(\bold Z\bold F\bold C\)公理系统 存在公理\[\e 阅读全文
摘要：
代码均使用自这里，特此注明出处。 无源汇上下界可行流 #include <bits/stdc++.h> #define int long long using namespace std; const int maxn=1e4+1212; const int N=250; const int inf 阅读全文
摘要：
带权拟阵交板题 2023HDU多校3 1006 注意带权拟阵交是指在最大交的前提下的最大权值的交。 #include<cstdio> #include<vector> #include<algorithm> #include<bits/stdc++.h> using namespace std; t 阅读全文
摘要：
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 阅读全文