该文被密码保护。 阅读全文
摘要:
故事很可笑,可笑到在 WC 正式结束时才勉强整理好自己乱七八糟的心情。 游记大概还是要写一点的吧。 Day 1 (1.29) PKUWC 打得中规中矩。虽然考场降智,也有不少分没调出来,但对比一下自己的垃圾水平至少还能看。 感觉太早进学校没啥用,上午在酒店睡大觉。下午没什么事就去报到了。 发现室友和 阅读全文
摘要:
为了防止明天就把好不容易听完的东西都还给 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,奇奇怪 阅读全文