摘要：
我终将成为你的倒影 思维：3。 代码：2。 题面 题目背景 『 现实并不像回忆那般，充满变化的余地。』 题目描述 岛村是不喜欢上课的。但是今天的数学课上，一个函数 \(f(x)=\lfloor \frac{x+a}{b}\rfloor\) 吸引住了她。 她现在有一个长度为 \(n\) 的序列 \(A 阅读全文
posted @ 2026-01-17 00:42
harmis_yz
阅读(106)
评论(2)
推荐(0)
摘要：
k-D Tree 可以用来处理高维信息。 建树 对于一个 \(k\) 维的空间，记该空间中点数为 \(n\)。执行操作： 若当前空间中只有一个点，返回。 若当前空间中不有多个点，选择一个维度 \(d\) 和其中一个点 \(x\)。将 \(x\) 作为当前子树的树根，维度 \(d\) 上比 \(x\) 阅读全文
posted @ 2026-05-03 15:51
harmis_yz
阅读(6)
评论(0)
推荐(0)
摘要：
前言 其实 DP 套 DP 可能套的并不是 DP。 这类问题大概都是形如：定义满足条件 \(A\) 的 \(B\) 是合法的，求某些限制下合法 \(B\) 的数量。 DP 套 DP 可以分成很多种类型，我大概是根据内层维护的方式去分。 内层构造自动机 大概是通过构造 DFA/NFA，然后在 DFA/ 阅读全文
posted @ 2026-04-11 17:29
harmis_yz
阅读(58)
评论(1)
推荐(0)
摘要：
从 2026.3.26 开始写，记录一些有意思的题目。 P3641 [APIO2016] 最大差分 考虑先花 \(n + 1\) 的代价找到 \(a_1,a_n\)。 那么显然 \(\max(a_i - a_{i-1})\ge \frac{a_n - a_1}{n- 1}\)。那么值域上每 \(\f 阅读全文
posted @ 2026-03-26 22:00
harmis_yz
阅读(10)
评论(0)
推荐(0)
摘要：
今年不能挂分了。CQ-044，不是倒数第 \(3\) 个了。 Day1 迷路了。 没有 Typora，很不牛。 T1 很简单，\(O(n^3)\) 的背包用足写。没有看到输入了个 \(c\) 被硬控。然后发现只需要处理删掉一个点后的背包状态，尝试了 \(10^{100}\) 种可能的方式都不对。于是 阅读全文
posted @ 2026-03-06 16:53
harmis_yz
阅读(100)
评论(3)
推荐(0)
摘要：
定义 \(sa_i\) 为字典序第 \(i\) 小的后缀的开头位置。 定义 \(rk_i\) 为 \(i\) 开头的后缀在所有后缀中的相对大小。 有\(sa_{rk_i}=i,rk_{sa_i}=i\)。 后缀排序 快速求 \(sa_i,rk_i\)。这里给 \(O(n\log n)\) 的做法。 阅读全文
posted @ 2026-03-05 19:27
harmis_yz
阅读(9)
评论(0)
推荐(0)
摘要：
联网 【HT-098-Rainbow】核桃彩虹周赛 T1。 思维：0。 代码：0。 题面 题目背景 为什么手机连不上网。 题目描述 小f 的手机里显示了 \(n\) 个网络，这些网络的名称都由小写字母 a 到 z 与 -5G 组成（保证 -5G 在出现的情况下只会是名称的结尾，且只会出现 \(1\) 阅读全文
posted @ 2026-02-11 21:56
harmis_yz
阅读(8)
评论(0)
推荐(0)
摘要：
P6453 [COCI 2008/2009 #4] PERIODNI 意思是说，\(k\) 列放数，每列放一个。记第 \(i\) 列是 \(p_i\)，位置是 \(c_i\)。那么相邻两个同行的位置中间需要有至少一个 \(h_j <c\)。 也就是说如果这一个数填在了第 \(i\) 列的第 \(j\ 阅读全文
posted @ 2026-02-11 21:45
harmis_yz
阅读(4)
评论(0)
推荐(0)
摘要：
模拟赛。 specie P11815。 性质 \(1\)：同种生物会在同个格子里。因为 \(\binom{x+k}{2}+\binom{y-k}{2}\ge \binom{x}{2}+\binom{y}{2}\)，在 \(x \ge y\) 时。 性质 \(2\)：最后有生物的格子不会超过 \(3\ 阅读全文
posted @ 2026-02-11 21:45
harmis_yz
阅读(6)
评论(0)
推荐(0)
摘要：
P11094 [ROI 2021] 砍树 (Day 2) 如果最后砍完了区间 \([l,r]\)，那么一定是不断拓展端点得到的。那么有个 \(O(n^2 +n^2q)\) 的暴力。期望得分 \(30\) 分。 我们可以知道每个点向左和向右倒时，最远会被哪个点限制。那么所有右边的点应该表示当前区间左端 阅读全文
posted @ 2026-02-11 21:44
harmis_yz
阅读(3)
评论(0)
推荐(0)
摘要：
P4747 [CERC2017] Intrinsic Interval 对于每个区间 \([l,r]\)，找到最小的区间 \([a,b]\)，使得 \(a \le l \le r \le b\)，且 \(\max\limits_{i=a}^{b}p_i -\min\limits_{i=a}^{b}p 阅读全文
posted @ 2026-02-11 21:43
harmis_yz
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号