摘要：
珂爱兮水姐姐awa 阅读全文
posted @ 2020-11-08 09:40
Demoe
阅读(164)
评论(0)
推荐(1)
摘要：
\(\text{这是我啦}\) awa JSOIer 初三萌新 菜菜 求带/kel 阅读全文
posted @ 2020-10-18 10:29
Demoe
阅读(206)
评论(3)
推荐(1)
摘要：
题单 我单推这些题（ P2824 [HEOI2016/TJOI2016]排序 两种做法应该都是很好的方法。 二分 时间复杂度 \(O(n\log^2 n)\)。 二分答案后赋权值为 \(0/1\)，有很优美的性质。 二分答案 \(mid\)，我们把原排列中大于等于 \(mid\) 的数都标记为 \( 阅读全文
posted @ 2021-08-16 12:18
Demoe
阅读(120)
评论(1)
推荐(0)
摘要：
题目传送门 题意 给定一个序列，支持区间求和和跳点加（即对于 \(y+kx(k \in N)\) 位置上加） Sol 第一道完全没有提示做出的 Ynoi。 考虑到题目和 P3396 哈希冲突 有点像，不如先看一下那一题题解吧。 获得灵感了吗？ 对于修改操作，我们仍然分两类。 \(x < \sqrt 阅读全文
posted @ 2021-02-18 10:18
Demoe
阅读(120)
评论(0)
推荐(0)
摘要：
题目传送门 题意 非负整数序列，支持 区间和查询 和 区间所有某数倍数除以其。 Sol 真就卡常 最后改成指针才行 考虑一个数的因数个数不超过 \(2\sqrt{a_i}\)，不妨对每个因数开链表，记录其倍数位置。 考虑每个数最多能被操作 \(\log{a_i}\) 次，我们每次暴力修改链表就行了。 阅读全文
posted @ 2021-02-18 10:17
Demoe
阅读(95)
评论(0)
推荐(0)
摘要：
题目传送门 第一道 Ynoi 纪念一下qwq 题意 给定一个序列，每次求一个区间 \([l,r]\) 中所有子序列分别去重后的和 \(\bmod p\)。 Sol 观察题意，可以发现： 可离线。 每次模数不同。 十有八九爆 \(\text{int}\)。 对于第 \(1\) 点，容易想到用莫队解决问 阅读全文
posted @ 2021-02-18 10:16
Demoe
阅读(108)
评论(0)
推荐(0)
摘要：
题目传送门 题意 给定序列，要求在线查询 \([l,r]\) 中众数出现次数。 Sol 看到 \(\text{Ynoi}\) 考虑分块。（ 常规套路，先预处理每组连续块内的答案。 共 \(\sqrt n\) 个块，对于每个块作为左端点有 \(O(n)\) 的处理，预处理 \(O(n\sqrt n)\ 阅读全文
posted @ 2021-02-18 10:15
Demoe
阅读(76)
评论(0)
推荐(0)
摘要：
题目传送门 2020 的遗愿 题意 给定一个序列，支持区间替换和区间 \(\text{kth}\) 操作。 Sol 因为是最初分块所以考虑序列分块。（ 一般情况我们查询区间 \(\text{kth}\) 都是树套树啥的。 带上二分，线段树套平衡树是 \(\log^3 n\) 的。 我们这里也考虑树套 阅读全文
posted @ 2021-02-18 10:12
Demoe
阅读(130)
评论(0)
推荐(0)
摘要：
题目传送门 突然想起某个神仙教了我这道神仙题qwq那就巩固一下吧 题意简述 你有 \(13\) 张牌，还有 \(4n-13\) 张牌未摸。 对于未摸的所有排列，定义 \(P\) 为最小的 \(i\) 满足 \(S_i\) 存在一个子集是胡的。 求 \(P\) 的期望。 dp of dp 先考虑我们最 阅读全文
posted @ 2020-10-18 10:39
Demoe
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号