该文被密码保护。 阅读全文
摘要：
故事很可笑，可笑到在 WC 正式结束时才勉强整理好自己乱七八糟的心情。 游记大概还是要写一点的吧。 Day 1 (1.29) PKUWC 打得中规中矩。虽然考场降智，也有不少分没调出来，但对比一下自己的垃圾水平至少还能看。 感觉太早进学校没啥用，上午在酒店睡大觉。下午没什么事就去报到了。 发现室友和 阅读全文
摘要：
上个赛季没补的题，可能当时确实是看不懂题解在说些什么。不知道这个赛季有没有取得了一点进步呢。 wind_whisper 集训 (2023.1) (76+0)/80 HL 集训 (2023.3) (23+5)/43 CF1451F Nullify The Matrix Tags: *2700, con 阅读全文
摘要：
为了防止明天就把好不容易听完的东西都还给 rabbit_lb 了，还是记一点吧。 1. 群论基础 1.1 群(group) 的定义 给定集合 \(G\) 和 \(G\)上的二元运算 \(\cdot\)，满足下列条件称之为群： 封闭性：若 \(a,b\in G\)，则 \(a\cdot b\in G\ 阅读全文
摘要：
Solutions of ARC169 (A-E). 阅读全文
摘要：
以前从来没见过除了板子以外的题，但最近总是做题见到欧拉回路，然后一样的 trick 每次都想不到。 怎么一点举一反三的能力都没有的？ 板子 有向图的欧拉回路 dfs，当前弧优化。 Code stack<int> q; void dfs(int u) { for(int i=head[u];i;i=h 阅读全文
摘要：
solution-CF1896 (A-G). 阅读全文
摘要：
AGC020 D. Min Max Repetition Tags: binary search. 要令连续的相同字符个数的最大值最小，可以直接贪心将 A 和 B 尽可能分开，得出答案 \(k=\lfloor\frac{A+B}{\min(A,B)+1}\rfloor\)。 接下来要在这个基础上构造 阅读全文
摘要：
人生第一次 NOIP。 \(\text{Day 1 = 2023.11.18}\). Day -? CSP 考烂了之后心态貌似反而正常了一点，也不知道是好事还是坏事。 比如怎么会有人心安理得地在这写游记不去复习呢？ Day -4 感冒了。 上一次比较严重的感冒还是 NOI 的 Day 1.5，奇奇怪 阅读全文
摘要：
sto louis & Maverik orz! 写一些知识点，图论杂题过后单独开一篇。（upd: 高估了图论杂题的数量，看起来凑不够一篇，那不开了。 最小割 最大流最小割定理 对于任意网络 \(G = (V, E)\) ，其上的最大流 \(f\) 和最小割 \(\{S, T\}\) 总是满足 \( 阅读全文