会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sqrtqwq
sqrtqwq
博客园
首页
新随笔
联系
订阅
管理
[置顶]
模拟赛合集
摘要: 密码为两个人类的学号拼在一起
阅读全文
posted @ 2025-08-11 15:04 sqrtqwq
阅读(0)
评论(0)
推荐(0)
[置顶]
做题集合
摘要: T1.P10136 神秘人类智慧题。 如果离散化后的 \(n \le 3\),那么答案即为 \(\dfrac{mx \times (mx + 1)}{2}\)。接下来考虑 \(n \ge 4\) 的情况。 应为鸽巢原理当 \(a_i \bmod L\) 只有三种不同的取值,所以必定有两个数 \(i,
阅读全文
posted @ 2024-09-17 13:32 sqrtqwq
阅读(34)
评论(0)
推荐(0)
2025年12月7日
题目记录(Before 省选 ver.)
摘要: T1. P6891 首先考虑有没有 \(\mathrm O(n^2)\) 的做法。此时考虑定义 \(dp_{i,j,A/B}\) 表示目前选了 \(i\) 个数,其中有 \(j\) 个是 \(A\) 数组里的,最后一个数是 \(A\) 还是 \(B\) 中的。 然后此时考虑定义 \(dp_{i,A/
阅读全文
posted @ 2025-12-07 15:52 sqrtqwq
阅读(5)
评论(0)
推荐(0)
2025年12月5日
鲜花
摘要: 习惯了 空欢喜 学会了 不哭泣 每颗珍珠都曾是痛过的沙粒 我在等你 找到你 一直到太阳升起 多少次坠下谷底也能抱住自己 山上的风 地心的力 生命向上长成了自己 那时你会看到春野漫地 从失眠 到失意 从失落 到失去 多少痛的潮汐曾吻过你 推开门 走出去 世界也在等着你 你是珍珠要亲手捧出你自己 此刻的
阅读全文
posted @ 2025-12-05 22:07 sqrtqwq
阅读(2)
评论(1)
推荐(0)
2025年10月26日
线段树理论
摘要: 很短的东西
阅读全文
posted @ 2025-10-26 20:09 sqrtqwq
阅读(13)
评论(0)
推荐(0)
2025年10月22日
ptz2023Winter Day7 tourist Contest 7
摘要: Classical A+B Problem 签。 假设 \(a > b\),那么很明显 \(|n| - 1\le |a| \le |n|\),那么 \(a\) 就有 \(2 \times 9 = 18\) 种可能,然后对于每一种的 \(a\) 去减一下然后看 \(b\) 是否满足条件即可。 Clas
阅读全文
posted @ 2025-10-22 09:19 sqrtqwq
阅读(8)
评论(0)
推荐(0)
2025年10月12日
鲜花 10.12
摘要: 夜深了,窗外下起了淅淅沥沥的小雨,梧桐叶在风中轻颤,仿佛我此刻的心情,细碎而不安宁。屏幕上的代码泛着冷白的光,我的影子孤独地映在墙上,像一道未解的难题。那些曾经让我着迷的算法,如今却像一座座山,压得我喘不过气来。 习惯了一个人的日子,一个人思考,一个人调试,一个人面对屏幕上的绿光——那是我唯一的掌声
阅读全文
posted @ 2025-10-12 11:23 sqrtqwq
阅读(17)
评论(0)
推荐(0)
2025年9月24日
题目记录(Before NOIP2025 ver)
摘要: T1. Beautiful Sequence Unraveling 定义 \(dp_{i,j}\) 表示长度为 \(i\),值域在 \([1,j]\) 之间的好序列的个数。发现好序列不好刻画,所以转化为所有序列的数量减去不是好序列的数量。前者很显然,即 \(i^j\)。接下来考虑后者怎么求。 考虑一
阅读全文
posted @ 2025-09-24 13:26 sqrtqwq
阅读(68)
评论(0)
推荐(1)
2025年9月18日
SEERC 2022 题面简要翻译
摘要: A. Append / 附件 你有两个字符串 \(s,t\),同时你还有一个字符串数组,这个数组中的第 \(i\) 个字符串是由 \(i\) 个 \(s\) 拼接而成,现在问最小的 \(p\) 使得 \(t\) 是这个字符串数组的第 \(p\) 个字符串的子串。 \(1 \le |s|,|t| \l
阅读全文
posted @ 2025-09-18 11:56 sqrtqwq
阅读(25)
评论(0)
推荐(0)
拼接
摘要: 叠甲:作者本人没有 npy,故事纯虚构。 谢谢你的陪伴呢!你真的是一个出色的人! 纵使天空不作美 就算阴雨连绵 还是一同展翅高飞把 云层上定是晴空万里 还是一同启航前往明天吧 明天定会比今天更好 我想自己会选择 永不分离的当下吧 当你走到人生十字路口 再环顾四周要往哪里走 真是毫不犹豫呢。才离开多久
阅读全文
posted @ 2025-09-18 08:13 sqrtqwq
阅读(24)
评论(0)
推荐(0)
2025年8月30日
鲜花 8.30
摘要: 为什么要说 P 话呢? 一下为回忆内容: 孙俊教练:他(石宇奇)那个时候总是说下一个对手好强,要没了。我就感觉都很奇怪。 孙俊教练:这种情况实际上就是降低了自己的心理预期,给自己找一个台阶下,那他对胜利的渴望就没有之前那么高了,他在大赛当中能表现出的水准肯定就没有训练的时候高。然后我意识到这个问题要
阅读全文
posted @ 2025-08-30 22:30 sqrtqwq
阅读(70)
评论(4)
推荐(1)
2025年8月25日
左偏树
摘要: 左偏树以一种可以支持快速合并的数据结构。 我们对于左偏树中的每一个节点 \(u\),我们定义 \(d_u\) 表示以 \(u\) 为根的右链的长度。假设 \(u\) 的右儿子为 \(rs\),则 \(d_u = d_{rs} + 1\)。那么左偏树的一个性质就是对于所有节点 \(u\),假设其左右儿
阅读全文
posted @ 2025-08-25 10:36 sqrtqwq
阅读(12)
评论(0)
推荐(0)
下一页
公告