04 2024 档案

P3295 [SCOI2016] 萌萌哒（倍增并查集）
摘要：题意简述 有一个长为 n 的数字序列 s，有 q 组限制 l1,r1,l2,r2 形如 sl1,⋯,r1=sl2⋯,r2，求满足所有限制的 s 的方案数，数字序列不能有前导 0。 \(n,q\le 10^ 阅读全文
posted @ 2024-04-16 22:18 dcytrl 阅读(14) 评论(0) 推荐(0) 编辑
一道题
摘要：https://ac.nowcoder.com/acm/contest/79505/L 题意简述：长度为 n 的序列，初始 ai=i，q 次操作每次将数值 <ax 的所有数 +1，然后 ax←1，或者将数值不为最大值的所有数 +1，将 阅读全文
posted @ 2024-04-15 22:15 dcytrl 阅读(12) 评论(0) 推荐(0) 编辑
ABC348G Max(Sum-Max)
摘要：将 b 升序排序考虑问题，那么最大值就是下标最大的 bi。下文的 ai,bi 都是排序过后的。 考虑 k 固定怎么做：枚举 bi 作为最大值，那么最大值为 bi 时的答案最大值为此时 a 的前 i 项的前 k 大值的和 阅读全文
posted @ 2024-04-10 22:01 dcytrl 阅读(49) 评论(0) 推荐(0) 编辑
CF1942F Farmer John's Favorite Function
摘要：题意简述 定义 fi=fi−1+ai,f0=0。 有 q 次操作，每次操作单点修改一个 ai 的值，每次修改后求 ⌊fn⌋ 的值。 \(n,q\le 2\times10^5,0\le a_i\le 10^{18} 阅读全文
posted @ 2024-04-04 22:40 dcytrl 阅读(22) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示