10 2023 档案

摘要:CF1707 题解 A 考场上 1h 才出思路...弱智了。 我们将参加大于当前智商的行为叫做 “摆烂”。我们考虑如果现在摆一次,将来某一次不摆,那么现在不摆,将来那次开摆,中间过程的智商会加1。更优。所以一定一摆就摆到底。而且一定会摆到最后一个。 所以我们二分从什么时候开摆,看是否能摆到最后,中间 阅读全文
posted @ 2023-10-31 20:18 The_Last_Candy 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-10-26 22:03 The_Last_Candy 阅读(1) 评论(0) 推荐(0) 编辑
摘要:CF1710 题解 A 看图写话。 想象一个格子以及周围同色格的颜色必须呈一个三叉的形状: # # # ## ## ### ### # # # 这些三叉拼起来最小的形状,就是两个以上的整行,或整列。所以遍历每一种颜色,通过整除观察它最多能填几列,如果 1 列就不能放,如果奇数列就要看是否一个 阅读全文
posted @ 2023-10-23 22:02 The_Last_Candy 阅读(16) 评论(0) 推荐(0) 编辑
摘要:树套树外层不能区间修改!!! 因为懒标记 tag 是对内层的修改,不具有可并性,不能区间修改!!! 阅读全文
posted @ 2023-10-22 12:12 The_Last_Candy 阅读(2) 评论(0) 推荐(0) 编辑
摘要:ABC173F Intervals on Tree 题目描述 一棵 n 个点的树,定义 f(l,r) 为由 lr 的点构成的点集在树上形成的连通块个数,让你求 l=1nr=lnf(l,r)。 \(1 \leq n 阅读全文
posted @ 2023-10-13 21:24 The_Last_Candy 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示