摘要:
Hello World 阅读全文
摘要:
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 1599 A 我们总是希望当前的天平两边的差能够接近0,或者说,我们随时可以决定是否翻转大小关系。一种可行的构造是排序之后把奇数位和偶数位分别放在两边。详细的构造见这里。 164 阅读全文
摘要:
北京林业大学 水土保持与荒漠化防治学 本科四年级在读。 AFOer&ICPCer。 目前成绩 2022合肥Ag 2023桂林Cu 2023合肥Ag 2023济南Ag 2023百度之星决赛Ag 2024百度之星决赛Ag 2024哈尔滨Ag 2024济南Cu 对文章有疑问可以评论区或者qq。 qq 35 阅读全文
摘要:
可惜夜 ずっと遠くに感じていた胸の奥の騒めき 很久以前感受到的内心深处的躁动 ずっと:很久,时间、空间上的遥远貌。 遠く(おく):远方 騒めき(ざわまき):骚动 夜の熱に浮かされて想いは馳せる 因夜晚的热度再度苏醒 任思绪放飞 熱(ねつ) 浮く(うく):这里是苏醒的意思 馳せる(はせる):同中文“驰 阅读全文
摘要:
The 2nd Universal Cup Semifinals A 不懂,感觉有点道理但是不多。 C 先想想在已知一个前缀的情况下什么时候会硬抗伤害,什么时候会付出代价闪避。一定是剩下的元素的均值大于 \(m\)。那么 \(dp_{i,j,k,0/1}\) 表示前缀 \(i\) 选 \(j\) 个 阅读全文
摘要:
某些函数后面有带小括号的注解,小括号中各参数的顺序就是传入的参数的顺序。 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 阅读全文