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