02 2021 档案

[Ynoi2011]初始化
发表于 2021-02-18 10:18阅读：114评论：0推荐：0
摘要：题目传送门 题意 给定一个序列，支持区间求和和跳点加（即对于 y+kx(k∈N) 位置上加） Sol 第一道完全没有提示做出的 Ynoi。 考虑到题目和 P3396 哈希冲突 有点像，不如先看一下那一题题解吧。 获得灵感了吗？ 对于修改操作，我们仍然分两类。 \(x < \sqrt 阅读全文 »
posted @ 2021-02-18 10:18 Demoe 阅读(114) 评论(0) 推荐(0) 编辑
[Ynoi2013]大学
发表于 2021-02-18 10:17阅读：88评论：0推荐：0
摘要：题目传送门 题意 非负整数序列，支持 区间和查询 和 区间所有某数倍数除以其。 Sol 真就卡常 最后改成指针才行 考虑一个数的因数个数不超过 2ai，不妨对每个因数开链表，记录其倍数位置。 考虑每个数最多能被操作 log⁡ai 次，我们每次暴力修改链表就行了。 阅读全文 »
posted @ 2021-02-18 10:17 Demoe 阅读(88) 评论(0) 推荐(0) 编辑
[Ynoi2015]盼君勿忘
发表于 2021-02-18 10:16阅读：80评论：0推荐：0
摘要：题目传送门 第一道 Ynoi 纪念一下qwq 题意 给定一个序列，每次求一个区间 [l,r] 中所有子序列分别去重后的和 modp。 Sol 观察题意，可以发现： 可离线。 每次模数不同。 十有八九爆 int。 对于第 1 点，容易想到用莫队解决问 阅读全文 »
posted @ 2021-02-18 10:16 Demoe 阅读(80) 评论(0) 推荐(0) 编辑
[Ynoi2019模拟赛]Yuno loves sqrt technology III
发表于 2021-02-18 10:15阅读：64评论：0推荐：0
摘要：题目传送门 题意 给定序列，要求在线查询 [l,r] 中众数出现次数。 Sol 看到 Ynoi 考虑分块。（ 常规套路，先预处理每组连续块内的答案。 共 n 个块，对于每个块作为左端点有 O(n) 的处理，预处理 \(O(n\sqrt n)\ 阅读全文 »
posted @ 2021-02-18 10:15 Demoe 阅读(64) 评论(0) 推荐(0) 编辑
[Ynoi2018]未来日记
发表于 2021-02-18 10:12阅读：104评论：0推荐：0
摘要：题目传送门 2020 的遗愿 题意 给定一个序列，支持区间替换和区间 kth 操作。 Sol 因为是最初分块所以考虑序列分块。（ 一般情况我们查询区间 kth 都是树套树啥的。 带上二分，线段树套平衡树是 log3⁡n 的。 我们这里也考虑树套 阅读全文 »
posted @ 2021-02-18 10:12 Demoe 阅读(104) 评论(0) 推荐(0) 编辑

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