摘要: about me 流水账 训练记录 codeforces训练 区域赛真题 牛客杭电多校 bjfu集训口胡 知识点/板子/习题总结 图论 单源最短路 最小生成树 tarjan/2-sat 对dijkstra算法的再思考 DP DP题目总结 浅谈一类转移带有数据结构操作特征的DP的优化 字符串 字符串题 阅读全文
posted @ 2023-07-12 16:49 永无岛 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 近两年区域赛/网络赛 \(比赛\) \(A\) \(B\) \(C\) \(D\) \(E\) \(F\) \(G\) \(H\) \(I\) \(J\) \(K\) \(L\) \(M\) \(2019icpc银川\) \(\checkmark\) \(2021ccpc广州\) \(\checkm 阅读全文
posted @ 2022-09-15 16:19 永无岛 阅读(53) 评论(1) 推荐(1) 编辑
摘要: CF标的是div2的比赛号(除非是单div1场),div1E=div2G,以此类推。形如F1,F2会被记为F,G。 CF 1647 E 关键一步是可以通过当前在场学生的编号最大值算出变换的步数,进而算出对于每个座位,哪些座位上的人最终会到达它上面。然后对于每个座位,它对应的到达集合中标号最小的座位上 阅读全文
posted @ 2022-03-15 00:56 永无岛 阅读(105) 评论(1) 推荐(0) 编辑
摘要: 北京林业大学 水土保持与荒漠化防治学 本科三年级在读。 AFOer&ICPCer。 目前成绩 2022合肥Ag 2023桂林Cu 2023合肥Ag 2023济南Ag 2023百度之星决赛Ag 对文章有疑问可以评论区或者qq。 qq 3544548394 加好友麻烦备注学校,姓名谢谢。 阅读全文
posted @ 2020-06-27 17:10 永无岛 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 一 \(\mathrm{No}\)构成了一个域 game 和 number 的定义 \(game\):\(\{ L|R\}\),其中 \(L\) 和 \(R\) 都是 \(game\) 构成的集合。 \(number\):在 \(game\) 的基础上保证不存在 \(x^{L}\geq x^{R}\ 阅读全文
posted @ 2023-12-10 10:30 永无岛 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 第一章 集合与公理 罗素悖论 令 \(\varphi\) 为性质”不属于自己的集合“。 \[R=\{ x|\varphi(x) \} \]可以导出 \(R\in R\Leftrightarrow R \notin R\)。 \(\bold Z\bold F\bold C\)公理系统 存在公理\[\e 阅读全文
posted @ 2023-12-09 01:46 永无岛 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 代码均使用自这里,特此注明出处。 无源汇上下界可行流 #include <bits/stdc++.h> #define int long long using namespace std; const int maxn=1e4+1212; const int N=250; const int inf 阅读全文
posted @ 2023-11-20 22:21 永无岛 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 带权拟阵交板题 2023HDU多校3 1006 注意带权拟阵交是指在最大交的前提下的最大权值的交。 #include<cstdio> #include<vector> #include<algorithm> #include<bits/stdc++.h> using namespace std; t 阅读全文
posted @ 2023-11-20 21:55 永无岛 阅读(12) 评论(0) 推荐(0) 编辑
摘要: CF83C 枚举可能的 \(26^{4}\)种经过的集合方案,算一下到(n,m)的可达性,然后从(1,1)开始贪心即可。 CF1738F 每次找一个度数最大的点,遍历所有出边,如果邻居被遍历过,那么把当前集合加入邻居的集合,否则把邻居加入当前集合。 (这个真的有2400吗) CF1208F 这种只有 阅读全文
posted @ 2023-11-08 12:36 永无岛 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 这篇文章的起因是这道题。本题的题解中提到了广义dij这个东西。我个人的理解是dij只是一个模板,只要能完成其中的关键性质,那么跑的东西可以不是最短路。 考虑最短路dij的正确性到底是基于什么的:在每次把dis最小的点加入当前集合时,我们可以断言这个点不会再被其他点松弛。在最短路中这一点很好证明:其他 阅读全文
posted @ 2023-11-03 14:01 永无岛 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2023-09-28 22:47 永无岛 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 先考虑暴力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])\),这个式子仍然是正确的,因为对 阅读全文
posted @ 2023-09-28 22:46 永无岛 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2023-09-27 14:15 永无岛 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 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) 阅读全文
posted @ 2023-09-03 14:52 永无岛 阅读(2) 评论(0) 推荐(0) 编辑