摘要: 简单整理一下 阅读全文
posted @ 2025-07-14 23:42 zuoqingyuan111 阅读(14) 评论(0) 推荐(0)
摘要: 突然发现自己成为老年选手。 省流:\([0,100]+[0,100]+[0,50]+[0,5]=[0,255]\)。 2025.9.19 明天怎么初赛了? 2025.9.20 今天怎么初赛了? 去年还做了很长时间的模拟题,今年是一套完整的题目都没做,不管了 qwq。从学校请假回家玩了一上午,百合番真 阅读全文
posted @ 2025-11-02 00:36 zuoqingyuan111 阅读(9) 评论(0) 推荐(0)
摘要: 恍惚间已经好久没写 ABC 了。 最好的一次,rk300,\(6\) 题 \(2\) 罚时。 A - Too Many Requests 模拟即可,时间复杂度为 \(O(n)\)。 点击查看代码 #include <iostream> #include <cstdio> using namespac 阅读全文
posted @ 2025-10-25 22:11 zuoqingyuan111 阅读(80) 评论(0) 推荐(0)
摘要: 2025.9.26 A 序列 OI 赛制收益者,挂了 70 分。 先考虑构造一个相邻逆序对最大的序列。 最佳的序列一定是从最大数扫到最小数,每个出现次数不为 \(0\) 的数依次放入数组末尾,并将出现次数减一,扫完最小数后重新扫最大数,一直重复即可。 构造出来后,若 \([1,j]\) 的相邻逆序对 阅读全文
posted @ 2025-10-01 18:06 zuoqingyuan111 阅读(12) 评论(0) 推荐(0)
摘要: 串串 阅读全文
posted @ 2025-08-10 21:16 zuoqingyuan111 阅读(12) 评论(0) 推荐(0)
摘要: 本文介绍了常见的积性函数,狄利克雷卷积的简单应用。并介绍了积性函数求和的三种筛法。 定义 下文出现的字母均代指正整数。 对于定义域为整数的函数 \(f(x)\),若满足 \(\forall a,b,\gcd(a,b)=1\),都有 \(f(ab)=f(a)f(b)\),则函数 \(f(x)\) 为积 阅读全文
posted @ 2025-07-30 21:19 zuoqingyuan111 阅读(19) 评论(0) 推荐(0)
摘要: 学会了你就是自动 AC 机/cy 阅读全文
posted @ 2025-07-24 11:21 zuoqingyuan111 阅读(17) 评论(0) 推荐(0)
摘要: 本文内容主要分为三个部分:介绍竞赛中常见的懒标记线段树,支持区间最值操作的线段树,支持查询区间历史信息的线段树。 区间最值操作线段树 例题 \(1\): 普通的懒标记线段树无法支持在区间取 \(\min\) 的同时快速更新区间和。于是本文基于势能分析法,提出了一种看似暴力,实际上复杂度上界低,且运行 阅读全文
posted @ 2025-07-24 00:02 zuoqingyuan111 阅读(20) 评论(0) 推荐(1)
摘要: 翻新 阅读全文
posted @ 2025-07-14 11:16 zuoqingyuan111 阅读(11) 评论(0) 推荐(0)
摘要: 吾日三省吾身:末日时在干什么?有没有空?可以拯救一下吗? 阅读全文
posted @ 2025-07-14 01:26 zuoqingyuan111 阅读(27) 评论(0) 推荐(0)