05 2024 档案

从CF1660F2看同余分组
发表于 2024-05-28 20:36阅读次数：11评论次数：0
摘要：https://codeforces.com/contest/1660/problem/F2 同余分组，树状数组维护逆序对 先承继F1的做法，维护一个前缀和数组，让 s[i] == '+' 为 1，s[i] == '-' 为 −1。 那么要满足两个条件： \(pre_r - pre_ 阅读全文 »
posted @ 2024-05-28 20:36 加固文明幻景 阅读(11) 评论(0) 推荐(0) 编辑
ABC341
发表于 2024-05-27 12:59阅读次数：12评论次数：0
摘要：D - Only one of two https://atcoder.jp/contests/abc341/tasks/abc341_d 数论，二分求第K大 设 L 是 N 和 M 的最小公倍数。 那么，有 ⌊XL⌋ 个不 阅读全文 »
posted @ 2024-05-27 12:59 加固文明幻景 阅读(12) 评论(0) 推荐(0) 编辑
ABC340
发表于 2024-05-24 11:18阅读次数：16评论次数：0
摘要：E - Mancala 2 https://atcoder.jp/contests/abc340/tasks/abc340_e 按照题意模拟区间加和即可，但不能直接差分，因为下一次发放球又要使用新的球数，所以需要用到数据结构。 线段树做法 比较无脑，就用一颗lazytagSegmentTree实现区 阅读全文 »
posted @ 2024-05-24 11:18 加固文明幻景 阅读(16) 评论(0) 推荐(0) 编辑
ABC337
发表于 2024-05-22 21:35阅读次数：10评论次数：0
摘要：基本情况 ABC 秒了，D 数组在空间复杂度上面第一次疯狂吃亏，吃了两次罚时过。 赛后看官方题解，发现C做法薄纱我。 C - Lining Up 2 https://atcoder.jp/contests/abc337/tasks/abc337_c 这题一眼链表，我用双向链表实现，代码石山。 官方题 阅读全文 »
posted @ 2024-05-22 21:35 加固文明幻景 阅读(10) 评论(0) 推荐(0) 编辑
ABC353
发表于 2024-05-11 22:38阅读次数：24评论次数：0
摘要：E https://atcoder.jp/contests/abc353/tasks/abc353_e 其实就是字典树板子题。 似乎遇到最长公共前缀，就该想到字典树。 依次加入每个字符串： 维护一个数组 siz 来统计在当前串之前的串在对应点的出现次数。 手模一下字典树的建树过程，显然如果当前串 \ 阅读全文 »
posted @ 2024-05-11 22:38 加固文明幻景 阅读(24) 评论(0) 推荐(0) 编辑

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