会员
众包
新闻
博问
闪存
赞助商
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
阅读(26)
评论(0)
推荐(0)
2025年10月26日
线段树理论
摘要: 很短的东西
阅读全文
posted @ 2025-10-26 20:09 sqrtqwq
阅读(8)
评论(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
阅读(5)
评论(0)
推荐(0)
2025年10月12日
鲜花 10.12
摘要: 夜深了,窗外下起了淅淅沥沥的小雨,梧桐叶在风中轻颤,仿佛我此刻的心情,细碎而不安宁。屏幕上的代码泛着冷白的光,我的影子孤独地映在墙上,像一道未解的难题。那些曾经让我着迷的算法,如今却像一座座山,压得我喘不过气来。 习惯了一个人的日子,一个人思考,一个人调试,一个人面对屏幕上的绿光——那是我唯一的掌声
阅读全文
posted @ 2025-10-12 11:23 sqrtqwq
阅读(12)
评论(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
阅读(22)
评论(0)
推荐(0)
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
阅读(21)
评论(0)
推荐(0)
拼接
摘要: 叠甲:作者本人没有 npy,故事纯虚构。 谢谢你的陪伴呢!你真的是一个出色的人! 纵使天空不作美 就算阴雨连绵 还是一同展翅高飞把 云层上定是晴空万里 还是一同启航前往明天吧 明天定会比今天更好 我想自己会选择 永不分离的当下吧 当你走到人生十字路口 再环顾四周要往哪里走 真是毫不犹豫呢。才离开多久
阅读全文
posted @ 2025-09-18 08:13 sqrtqwq
阅读(22)
评论(0)
推荐(0)
2025年8月30日
鲜花 8.30
摘要: 为什么要说 P 话呢? 一下为回忆内容: 孙俊教练:他(石宇奇)那个时候总是说下一个对手好强,要没了。我就感觉都很奇怪。 孙俊教练:这种情况实际上就是降低了自己的心理预期,给自己找一个台阶下,那他对胜利的渴望就没有之前那么高了,他在大赛当中能表现出的水准肯定就没有训练的时候高。然后我意识到这个问题要
阅读全文
posted @ 2025-08-30 22:30 sqrtqwq
阅读(66)
评论(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)
2025年8月23日
P11419 D1T3 pi(n)
摘要: problem。 In cnblogs。 \(\text{Lemma 1}:\sum \limits^n_{i = 1} 2^{\omega(i)} \equiv 1 + \sum \limits_{p \in \mathbb{P},p^k \le n} 2 \pmod 4\),其中 \(\math
阅读全文
posted @ 2025-08-23 09:56 sqrtqwq
阅读(7)
评论(0)
推荐(0)
2025年8月21日
类欧几里得和万能欧几里得
摘要: \(\text{Example 1}\) 先假设 \(a<c,b<c\)。 限制转换为当有两个求和第二个求和被第一个求和约束时,交换两个约束取消第二个求和被第一个求和的约束条件时,需要加上一个条件不等式作为第二个求和的约束,如下所述: \[\sum\limits_{i=1}^n \sum\limit
阅读全文
posted @ 2025-08-21 19:16 sqrtqwq
阅读(16)
评论(0)
推荐(0)
下一页
公告