摘要：
我终将成为你的倒影 思维：3。 代码：2。 题面 题目背景 『 现实并不像回忆那般，充满变化的余地。』 题目描述 岛村是不喜欢上课的。但是今天的数学课上，一个函数 \(f(x)=\lfloor \frac{x+a}{b}\rfloor\) 吸引住了她。 她现在有一个长度为 \(n\) 的序列 \(A 阅读全文
posted @ 2026-01-17 00:42
harmis_yz
阅读(95)
评论(2)
推荐(0)
摘要：
今年不能挂分了。CQ-044，不是倒数第 \(3\) 个了。 Day1 迷路了。 没有 Typora，很不牛。 T1 很简单，\(O(n^3)\) 的背包用足写。没有看到输入了个 \(c\) 被硬控。然后发现只需要处理删掉一个点后的背包状态，尝试了 \(10^{100}\) 种可能的方式都不对。于是 阅读全文
posted @ 2026-03-06 16:53
harmis_yz
阅读(84)
评论(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
阅读(3)
评论(0)
推荐(0)
摘要：
联网 【HT-098-Rainbow】核桃彩虹周赛 T1。 思维：0。 代码：0。 题面 题目背景 为什么手机连不上网。 题目描述 小f 的手机里显示了 \(n\) 个网络，这些网络的名称都由小写字母 a 到 z 与 -5G 组成（保证 -5G 在出现的情况下只会是名称的结尾，且只会出现 \(1\) 阅读全文
posted @ 2026-02-11 21:56
harmis_yz
阅读(2)
评论(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
阅读(5)
评论(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
阅读(2)
评论(0)
推荐(0)
摘要：
P12742 [POI 2016 R3] 信使 Messenger 给定一张有向图，多次询问，每次给定 \(u,v,d\)。问从 \(u\) 到 \(v\) 有多少条恰好经过 \(d\) 条边的路径，使得这些路径恰好只经过 \(u,v\) 一次且。 直接做可以做到 \(O(n^4 d)\)。 考虑容 阅读全文
posted @ 2026-02-11 21:43
harmis_yz
阅读(5)
评论(0)
推荐(0)
摘要：
Day 1 入门组菜爆了。 T1 是一个傻逼码速题。 T2 被我用数学一眼秒了。 T3 大模拟恶心，但是 \(10\) 分钟过了大样例。 T4 是神仙结论题，但是还是很水。 估分：\(100 + 100 + 100 + 100 = 400\)。 中午和 \(\texttt{s}\color{red} 阅读全文
posted @ 2026-02-11 21:41
harmis_yz
阅读(6)
评论(0)
推荐(0)
摘要：
T1 做了 \(10\) 分钟，我要赢了。 T2 做了 \(3\) 小时，输了。甚至写的 DP，第二维维护 \(m\) 没开 \(2n\)。 \(100+76+48+15=239\)。 比去年高。 阅读全文
posted @ 2026-02-11 21:39
harmis_yz
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号