12 2023 档案

2023.12.25 近期练习
摘要：CF1793F 有一个朴素的想法，使用不删除莫队，使用一种数据结构维护相邻元素的差，O(nqlog⁡n)。 可以通过链表加不增加莫队，维护最小值，使用值域分块，O(nq+qn)。 即使如此，也因为常数过大无法通过。 考虑使用扫描线，从右往左扫描 阅读全文
posted @ 2023-12-25 21:05 s1monG 阅读(15) 评论(0) 推荐(0) 编辑
CSP&NOIP 2023 游记
摘要：今日是 2023.12.20. 先写 CSP 吧。在本校考试。具体的记忆都模糊了。 花了 30 分钟过了 A，认为实在是不可置信。 然后看 B，感觉是括号匹配，首先有一个平方的算法，可以拿 50 分。 看了一眼 C，感觉是一坨屎。D 当时觉得很难。 于是 15:00 到 16:00 什么都没做。 到 阅读全文
posted @ 2023-12-20 22:17 s1monG 阅读(41) 评论(0) 推荐(0) 编辑
2023.12.19 近期练习
摘要：CF1835C 先前缀和，找 [x,y] 和 [l,r]，使得 sx−1⊗sy⊗sl−1⊗sr=0。 因为 sx−1,sy,sl−1,sr 可以随意交换，如果我们找到了两个区间，我们只需要把相交 阅读全文
posted @ 2023-12-19 19:52 s1monG 阅读(20) 评论(0) 推荐(0) 编辑
2023.12.10 近期练习
摘要：CF1868C 首先想拆开每条路径的贡献。 对于一条路径，长度为 len 枚举最大值为 x，那么贡献是 x×(xlen−(x−1)len)×mn−len。 其中 xlen−(x−1)len，表示最大值小于等于 \(x 阅读全文
posted @ 2023-12-11 22:17 s1monG 阅读(16) 评论(0) 推荐(0) 编辑
2023.12.4 近期练习
摘要：CF1845E 这种 01 串的描述方式一般是提出 1 的位置去讨论，设原串 1 出现位置是 p1,...,pm. 考虑最后生成的串的性质，描述其 1 的位置，q1,...qm。 那么至少移动步数为 ∑|pi−qi|，因为 阅读全文
posted @ 2023-12-04 21:38 s1monG 阅读(19) 评论(0) 推荐(0) 编辑

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