08 2024 档案

CF780G
摘要：做 ds 做傻了。 将落到木板上分裂的球称为一类球，直接穿过的称为二类球。 观察到对于一个木板，只关注有多少一类球落到它上面而不关心具体坐标。维护球所在坐标是不可行的。考虑维护木板，维护有多少一类球落到这个木板上。按照高度枚举所有木板，能得到某个坐标某个高度上新增出来的球。这些球作为一类球落到木板 阅读全文
posted @ 2024-08-24 10:27 BYR_KKK 阅读(9) 评论(0) 推荐(0) 编辑
牛客8月小白月赛 G
摘要：每条鱼出现时刻为 [li,ri)，体重 yi。初始的鱼体重为 x，吃掉一条鱼必须满足 x≥y，同时吃掉后 x=x+y。选择一个时刻吃鱼，求最大体重。yi≤109。 调和级数+线段树二分。 扫描线，权值线段树维护当前时刻鱼的集合。设 阅读全文
posted @ 2024-08-23 19:36 BYR_KKK 阅读(11) 评论(0) 推荐(0) 编辑
ABC298Ex(2)
摘要：多次询问 L,R，求 ∑imin(d(i,L),d(i,R))。 不失一般性的令 depL≥depR。 考虑 i 到 L/R 的路径是怎样的。一定是 i 到 L→ 上的某一点 x 阅读全文
posted @ 2024-08-22 17:27 BYR_KKK 阅读(12) 评论(1) 推荐(1) 编辑
ABC298Ex
摘要：水紫。 多次询问 L,R，求出 ∑i=1nmin(d(i,L),d(i,R))。 不失一般性的令 delL≤delR。 分几部分考虑。 L 或 R 的子树中。 预处理 fi 代表 i 的子树中的点到 阅读全文
posted @ 2024-08-22 11:34 BYR_KKK 阅读(6) 评论(0) 推荐(0) 编辑
百度之星2024又寄
摘要：初赛递补过了/cf。 复赛懒得喷。 Day0 忘了，快进到进场。 Day1 比赛前幽默准考证号错误。 zky 睡了 40min，太不牛了。 比赛前老哥尝试利用 while(true) ban 掉 exe 文件。 开场，以为不是按难度排的，自信开 E。一眼秒掉前两问，感觉第三问就是一个二分。开始写写写 阅读全文
posted @ 2024-08-18 19:01 BYR_KKK 阅读(52) 评论(2) 推荐(0) 编辑
CF1998
摘要：致敬传奇 CF1xxx. AB 乱猜。 C 为 1 直接加。 为 0 二分 mid 维护。 感觉比 D 和 E1 都困难。 D 简单题。简单拓扑序上 dp。 E1 简单题，但是为什么没过呢？ 观察到每次增大至少增大为两倍。线段树二分。 阅读全文
posted @ 2024-08-11 01:44 BYR_KKK 阅读(21) 评论(0) 推荐(0) 编辑
跟 BST 爆了！
摘要：背景：2024/8/7 的正睿 ab 班省选模拟赛第二场中，t1 由于不会平衡树而上网疯狂找板子、卡空间导致浪费 3.5h，警钟长鸣。 随机情况下表现良好的 BST 动态开点建立 BST。支持查询排名、前驱、后继等操作。 代码。 时间复杂度最坏 O(n2)，随机情况下 \(O(n\log 阅读全文
posted @ 2024-08-07 15:46 BYR_KKK 阅读(27) 评论(0) 推荐(0) 编辑
鲜花
该文被密码保护。
posted @ 2024-08-06 00:41 BYR_KKK 阅读(99) 评论(2) 推荐(2) 编辑

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