11 2024 档案
摘要:网络流 知识点&建模方法 全方面梳理!从头到尾带你分析网络流问题
包含:最大流,最小割,费用流,二分图以及相关建模套路
阅读全文
摘要:2024 -- 星航计划 --十一月份 -- 基础算法 A.分段 每一段连续的 之间是独立的,我们只需要关心一段连续的 1 的结果。可以证明对于一段连续的 ,最优策略是将其划分成多个单独的 以及可能余下的连续两个 。 对于 个连续的 \(1\
阅读全文
摘要:AtCoder Beginner Contest 380 Rated: A - 123233 简单模拟 B - Hurdle Parsing 字符串模拟 C - Move Segment 找到第 个块的下标,模拟。 D - Strange Mirroring E - 1D
阅读全文
摘要:AtCoder Beginner Contest 379 Rated: A - Cyclic 简单模拟。 B - Strawberries 字符串模拟,substr 函数秒了 C - Repeating 中等模拟。 思路:判断是否合法很简单,重点在计算花费。 假设我们是
阅读全文
摘要:Codeforces Round 984 (Div. 3) Rated: 场切:AB(懒得做了) 赛后:CDEF 不会:G A. Quintomania 简单模拟。 B. Startup 找到价值前 大的物品总和,相加。 C. Anya and 1100 字符串模拟。可以
阅读全文
摘要:2024 -- 星航计划 --十一月份 -- 基础语法 场切:ABC 不会:D A.孤岛 简单模拟。 B.魔法 用 long long 会爆。转为 __int128 。 C.质数和合数 暴力从小到大枚举每个数,判断是否合法。 D.士气
阅读全文
摘要:AtCoder Beginner Contest 378 Rated: 场切:ABCD 赛后:EF 不会:G A - Pairing 简单模拟。 B - Garbage Collection 找到一个大于等于 的最小值,满足模 。 简单分讨
阅读全文