随笔分类 - OI 遗作
昨日之盛，明日之盛
摘要：写在前面 Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final) 比赛地址：https://codeforces.com/contest/1443。 选择去厕所门口嗨而不是把 SB E 写完的 Lb 真是人间之鉴。 以及这场
阅读全文
摘要：写在前面 比赛地址：https://codeforces.com/contest/1421。 打到一半就去吃饭的第一场 CF。 A \(T\) 组数据，每次给定正整数 \(a,b\)，求一个正整数 \(x\)，满足 \((a \oplus x)+(b \oplus x)\) 最小。 求该最小值。 $
阅读全文
摘要：写在前面 Codeforces Round #675 (Div. 2) 比赛地址：https://codeforces.com/contest/1422。 T2 写平均数被卡了。 这场的 C D 挺优秀，部分分也很好出，就当下一场 TouHouProblem 的候选题了。 A Link \(t\)
阅读全文
摘要：JOJO！这是我最后的 Sol 了
阅读全文
摘要：$$\text{卡常大赛.jpg}$$
$$\text{By:TLE Block}$$
阅读全文
摘要：场上乱搞了个假 DP 吃了两发= = 简述 原题面：Codeforces。 给定一棵 \(n\) 个节点的有根树，根为 $1$，第 \(i\) 个节点上有 \(a_i\) 个人。 每个人可以往任意子节点走，直到走到叶节点，求最后人最多的叶节点的最少人数。 $2\le n\le 2\times 105
阅读全文
摘要：知识点：暴力，Hash 想要一直爱着某物的话，以妖怪之生来说太长了； 想要实现一切梦想的话，以人类之生来说太短了。 写这题的动机只是这两句话= = 简述 原题面：Luogu 给定字符串 \(T,A,B,C\)，每个字符串都由一些由空格分隔的单词构成。 求至少需要在 \(T\) 中删除多少单词，使得
阅读全文
摘要：知识点：莫比乌斯反演 学到了 \(\prod\) 的交换。 另外莫比乌斯反演的代码真好写（ 只用预处理一吨东西就做完了（ 简述 原题面：Luogu，时限 5s 的 Loj。 设 \(f_{i}\) 表示斐波那契数列的第 \(i\) 项。 \(T\) 组数据，每次给定参数 \(n,m\)，求： \(\
阅读全文
摘要：写在前面 Codeforces Round #678 (Div. 2) 比赛地址：https://codeforces.com/contest/1436。 脑子犯浑。 A Link \(t\) 组数据，每次给定一长度为 \(n\) 的数列 \(a\)，参数 \(m\)。 判断能否通过重新排列 \(a
阅读全文
摘要：知识点：结论，线性 DP 原题面：Luogu 题意简述 给定一只包含 \(-1.0,1\) 的数列 \(a\)，每次操作可令 \(a_{i} + a_{i-1}\)。 判断能否使该序列单调不降，若可以则求所需的最少操作次数。 $1\le n\le 10^6$，\(|a_i|\le 1\)。 分析题意
阅读全文