09 2024 档案

CTT2022

摘要：D1T1 区间计数记

S ([l, r])

表示可重集合

{a_{l}, a_{l + 1} \dots a_{r}}

考虑统计有哪些区间是重复贡献的，也就是统计所有的区间

[l, r]

，使得存在区间

[l^{'}, r^{'}]

，满足

l^{'} < l

且 \(S([l',r'])=S( 阅读全文

posted @ 2024-09-30 16:11 Xun_Xiaoyao 阅读(121) 评论(0) 推荐(1) 编辑

IOI2024

摘要：可能有点胡言乱语。本人较菜，部分题目借鉴 tiger2005 的题解。 D1T1 Nile 观察到

B_{i} < A_{i}

，那么我们可以转化我们要解决的问题：记

v a l_{i} = A_{i} - B_{i}

。如果我们让

i

货物和

j

货物运到一起，我们会有

v a l_{i} + v a l_{j}

posted @ 2024-09-12 11:40 Xun_Xiaoyao 阅读(220) 评论(0) 推荐(2) 编辑

昵称： Xun_Xiaoyao
园龄： 2年7个月
粉丝： 42
关注： 10

2025年3月

日

一

二

三

四

五

六

Xun-Xiaoyao