随笔分类 - 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 组数据,每次给定正整数 ,求一个正整数 ,满足 最小。 求该最小值。 $
阅读全文
摘要:写在前面 Codeforces Round #675 (Div. 2) 比赛地址:https://codeforces.com/contest/1422。 T2 写平均数被卡了。 这场的 C D 挺优秀,部分分也很好出,就当下一场 TouHouProblem 的候选题了。 A Link
阅读全文
摘要:JOJO!这是我最后的 Sol 了
阅读全文
摘要:场上乱搞了个假 DP 吃了两发= = 简述 原题面:Codeforces。 给定一棵 个节点的有根树,根为 ,第 个节点上有 个人。 每个人可以往任意子节点走,直到走到叶节点,求最后人最多的叶节点的最少人数。 $2\le n\le 2\times 105
阅读全文
摘要:知识点:暴力,Hash 想要一直爱着某物的话,以妖怪之生来说太长了; 想要实现一切梦想的话,以人类之生来说太短了。 写这题的动机只是这两句话= = 简述 原题面:Luogu 给定字符串 ,每个字符串都由一些由空格分隔的单词构成。 求至少需要在 中删除多少单词,使得
阅读全文
摘要:知识点:莫比乌斯反演 学到了 的交换。 另外莫比乌斯反演的代码真好写( 只用预处理一吨东西就做完了( 简述 原题面:Luogu,时限 5s 的 Loj。 设 表示斐波那契数列的第 项。 组数据,每次给定参数 ,求: \(\
阅读全文
摘要:写在前面 Codeforces Round #678 (Div. 2) 比赛地址:https://codeforces.com/contest/1436。 脑子犯浑。 A Link 组数据,每次给定一长度为 的数列 ,参数 。 判断能否通过重新排列 \(a
阅读全文