2025年9月16日
CF2136 Codeforces Round 1046 (Div. 2) 补题
摘要： 题目标签 B 笛卡尔树的应用 C 有思维难度的 dp / 递推 D 交互题 利用曼哈顿距离反过来解坐标：二元线性方程组 考虑“问最值/极限情况” E 二分图，边双连通分量 两条路径 -> 环 异或运算的性质 （见题解） 题解：E. By the Assignment 观察1：对于本题，每个边双连通分 阅读全文
posted @ 2025-09-16 21:50 zhongyuwei 阅读(22) 评论(0) 推荐(0)
2025年5月29日
NOIP2024 补题
摘要： T1 - 编辑字符串 在不能修改的字符左右，将原字符串断开。问题等价于每一段可以重排列，最大化两个字符串匹配的位置数量。 从前往后依次处理： 如果两个段能全部匹配上，就让它们全部匹配上，因为如果放弃这里的一个匹配去凑后面的段的匹配，至多也只能凑出一个。故而这种情况下，贪心全部匹配上是不劣的。 如果两 阅读全文
posted @ 2025-05-29 04:37 zhongyuwei 阅读(52) 评论(0) 推荐(0)
2025年5月19日
CCPC Final 2021 第七届中国大学生程序设计竞赛总决赛 补题 (20250417训练)
摘要： 比赛链接 link to the contest 知识点 & 总结 K：离散情况讨论大小关系，要考虑是 \(x \le y, x \le y-1, x < y-1\) 中的哪一种 题解 B - Shuttle Bus 先考虑固定 \(t = r\) 的时候怎么做： 记：以 \(r\) 为根时， \( 阅读全文
posted @ 2025-05-19 19:19 zhongyuwei 阅读(59) 评论(0) 推荐(0)
2025年4月28日
CCPC Final 2020 第六届中国大学生程序设计竞赛总决赛 补题 (20240423训练)
摘要： 目录比赛链接知识点 & 总结题解B - AlgebraE - Game TheoryG - HamiltonJ - Permutation PatternL - 2D GeometryM - 3D Geometry 比赛链接 link to the contest 知识点 & 总结 B “枚举因子” 阅读全文
posted @ 2025-04-28 02:56 zhongyuwei 阅读(157) 评论(0) 推荐(0)
2024年9月19日
ICPC2023 杭州站 (20240909训练)
摘要： 目录比赛链接总结知识点易错点策略题解B - Festival Decorating做法1做法2D - Operator PrecedenceK - Card GameE - Period of a String 比赛链接 link to contest 总结 知识点 B - Festival Dec 阅读全文
posted @ 2024-09-19 20:21 zhongyuwei 阅读(156) 评论(0) 推荐(0)