摘要：
\(\tt ABC392\) 精巧玲珑的题，让人很舒服。 除了费用流。 Ivan422 唐又唐又唐，F 题细节打错最终遗憾离场。 \(\tt A\ \color{FE4C61} \tiny RM\) 《重生之 \(2\) 只高桥被毒死了》 唐题，大力 if 即可。 string s1,s2; sig 阅读全文
posted @ 2026-10-08 21:01
Ivan422
阅读(3)
评论(0)
推荐(0)
摘要：
谨以此纪念我这个号第一次打入门赛。 题开序顺：\(\tt HGEDBACF\)。 大体是倒着做，然后做时间代价为 \(0\) 的出锅题。 也是 \(1\ \tt h\) 快速 AK。 感觉难了不少呢。 唉，打不回前几次 Ivan422 那个号的 RK6 了。 最终排名 RK56。 省流 红橙黄红红黄 阅读全文
posted @ 2026-10-08 20:53
Ivan422
阅读(2)
评论(0)
推荐(0)
摘要：
彩蛋： \(\tt T1\) 排队 题目大意：一群人排队，男男间隔 \(a\)，男女间隔 \(b\)，女女间隔 \(c\)，男生打饭要 \(d\) 的单位时间，女生 \(e\) 的单位时间。 队列长 \(n\) 米，问可能的排队方式的排队时间总和是多少，对 \(10^9+7\) 取模。 显然看出一个 阅读全文
posted @ 2026-10-08 20:51
Ivan422
阅读(2)
评论(0)
推荐(0)
摘要：
题目 求树上一个点到其他点距离之和模 \(10^9+7\)。 即设 \(\operatorname{dis}(u,v)\) 为两点距离，求 \(f_u=\sum_{v=1}^n \operatorname{dis}(u,v) \bmod 10^9+7\)。 \(1\leq n\leq 10^5\)。 阅读全文
posted @ 2026-10-08 20:49
Ivan422
阅读(3)
评论(0)
推荐(0)
摘要：
最短路。 但是有点难。 我们注意到两个发射位置一定有一个交点。 然后，我们要是在其他点发射，再走一下发射，其实就等同于在交点发射传送门。 所以，我们可以发现：在一个点，射出传送门，一定是比走走再射是更优的。 于是，我们就把问题转化成： 可走一步。 可以发射传送门，然后进入一个传送门走到另一个传送门。 阅读全文
posted @ 2026-10-08 20:47
Ivan422
阅读(2)
评论(0)
推荐(0)
摘要：
前言 何为树剖？ 树链剖分，就是通过特定的方式，把树分为多条链，以维护特定的答案。 一般的树链剖分，是钦定一个儿子为重儿子，即重链剖分。 前置芝士 建议先浅浅食用一下。 倍增法求 LCA（毕竟都是树上操作） 树上差分 线段树（要会 lazytag） （选）树形 dp（更好理解两个 dfs） 树上 d 阅读全文
posted @ 2026-10-08 20:44
Ivan422
阅读(3)
评论(0)
推荐(0)
摘要：
先来一波 Treap。 这个硬骨头我们看代码。 节点定义 struct node{ // An AVL node int son[2]; int val; int dat; int sz; int cnt; }a[NODE]; \(son_{0/1}\) 儿子。 \(val\) 节点值。 \(dat 阅读全文
posted @ 2026-10-08 20:33
Ivan422
阅读(2)
评论(0)
推荐(0)
摘要：
数独专题 \(\tt P1784\) 题意：简单的数独，随便写都能过。 题解：深搜。 我们使用 \(row,col,blk\) 分别记录行，列，宫格的占用情况。 别问为什么我英文错了 注意单坐标 \(r,c,b\) 数值的维护。 然后用 \(inNum\) 记录不用枚举的情况。 对于记录的情况看代码 阅读全文
posted @ 2026-10-08 20:29
Ivan422
阅读(3)
评论(0)
推荐(0)
摘要：
更好的表述：https://www.luogu.com.cn/article/acf4low9 问题 长度为 \(n\) 的字符串 \(s\)，找出所有回文子串的个数 / 最长长度。 这类字符串问题，常用 Manacher 算法。 解法 字符串哈希：\(\mathcal O(n\log n)\)。 阅读全文
posted @ 2026-10-08 20:26
Ivan422
阅读(2)
评论(0)
推荐(0)
摘要：
前言 所谓 AC 自动机就是 KMP+Trie，不算很难。 问题 \(n\) 个模式串，\(1\) 个文本串，求多少个模式串在文本串中出现过。 我们发现，\(n=1\) 时这玩意就是个 KMP。 然后，我们可以对模式串建 Trie。 例子 例如，\(s=[\tt i, he, his, she, h 阅读全文
posted @ 2026-10-08 20:24
Ivan422
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号