[置顶]
题目乱做笔记 Part2
摘要:
CF1824D 考虑如何快速计算 ,设 表示 后面第一个等于 的数,那答案显然是最大的 满足不存在 。 从大到小扫描 这一维,问题变成区间覆盖,区间求历史最值和,
[置顶]
题目乱做笔记
摘要:
CF1592F1 *2600,会也不会,看题解的。 发现了一个性质:操作二和操作三没甚卵用,然后依然不会。 考虑把矩阵修改变成单点修改,这样会好做 倍。 考虑把全白 当前矩阵转化成当前矩阵 全白。 然后,然后就想
CodeForces 随机玩
摘要:
Stop Gaming (Hard Version) Easy Version 是只有输出答案。 考虑把矩阵拍平成序列,一个序列必然有一个前缀保留。 可以一个一个贪心匹配过去,维护一下当前匹配到了 序列的位置 ,如果当前数 失配,并且 和
AtCoder 随机玩
摘要:
Jewel Pairs 感觉这个题非常牛。 需要先将宝石按照价值是否大于 分类,分为“大点”和“小点”。 容易发现“大点”和“大点”一定无法匹配,对于“小点”和“小点”只需考虑颜色的限制,对于“大点”和“小点”两个限制都要考虑。 首先容
NOIP2024 保单记
摘要:
流水账。 中午没有发烧,应该不会复刻去年了。 来到了今年省选( )时住过的桔子水晶酒店,据说风水不好。 晚上尝试启动 ,但是因为网速太慢所以没更新完。 参观了大家的房间,看到了很多故人,晚上 \(23:00
CF2030G
摘要:
很厉害的数数题。 首先我们自然考虑固定方案如何计算答案。 考虑最左边的区间 和最右边的区间 ,如果有交点,那么所有区间一定都有交点,否则我们计算一下把这两个区间碰到一起需要多少代价,不难发现是 ,然后删去这两个区间,递归下去
CSP2024 游记
摘要:
初赛 上午到机房,但是啥也不想干,摆了一会。 等有毒老师来了之后围观有毒老师下 ,虽然我不会下 ,但是看得很快乐,有毒老师超超快棋一路下到了 ,有实力的。 看了一下