摘要：
模拟赛排名：\(90+100+100+30,1/30\)。 其实本来是 \(90+100+70+30\) 的，然而某题出锅了，把数据修改后就 \(100\) 分了。 \(T1\) 求最短区间满足区间和 \(\ge L\)。 这题真的太水了，一眼双指针。不过看我没拿到满分就说明我挂了。 原来题目还有个 阅读全文
posted @ 2025-08-24 16:38
wuyixiang
阅读(9)
评论(0)
推荐(0)
摘要：
这是线段树的进阶用法了，不过只要理解了还是很好做的。 二分图 /【模板】线段树分治 这道题目非常的厉害，每条边竟然在特定时间才会出现。所以如果依次枚举时间，复杂度肯定是 \(\mathcal{O}\)\(((m+n)k)\) 起步。这种复杂度我们自然无法承受。但观察到时间最多只有 \(10^5\)， 阅读全文
posted @ 2025-08-14 22:36
wuyixiang
阅读(48)
评论(0)
推荐(0)
摘要：
基环树，顾名思义，就是基于环的树。 简单的来说就是环上每个结点都以它自己为根建一棵树，或者在一棵树上多加一条边。 如上图所示，这就是一颗基环树。（可能有点丑陋） 所以你会发现基环树有一些优美的性质。 1.基环树的点数等于边数且连通 2.在基环树的环上任意断一条边，所得的图一定是一棵树 显然，基环树比 阅读全文
posted @ 2025-08-14 21:41
wuyixiang
阅读(45)
评论(0)
推荐(0)
摘要：
顾名思义，线段树是一种树，而且树的每一个结点是一条线段而不是结点编号。这是线段树的形态： 简单的来说，树的根（最上面那个节点）是我们需要维护的大区间，然后以该区间的中间值 \(mid\) 分为两个儿子 \(l,mid\) 和 \(mid + 1,r\)，然后又一层一层的分裂，直到 \(l = r\) 阅读全文
posted @ 2025-08-14 21:29
wuyixiang
阅读(22)
评论(0)
推荐(0)
摘要：
noip 模拟赛，众所周知 noip 模拟赛一般都很难，所以我的成绩也不高。 T1 是道送分题，只要特判一些边界情况就行。 然而 T2 就比较难受了。 一开始就没想到做法，后面终于想到个可能过的做法大样例没过，然而耗了两个小时在这大样例还是没过。 然后 T2 一下子变成 \([0,100]\) 之间 阅读全文
posted @ 2025-08-14 17:00
wuyixiang
阅读(25)
评论(0)
推荐(0)
摘要：
AC 自动机（简单版）的题目传送门 暴力思路 做 \(n\) 遍 KMP，复杂度 \(\mathcal{O}(n|t|)\)。 但我们发现有些模式串有着共同的后缀，或共同的前缀，我们或许可以运用这一点，进行优化？ 然后 AC 自动机就诞生了。 本质是字典树 把 \(n\) 个串转换为一棵树，这棵树叫 阅读全文
posted @ 2025-08-13 15:20
wuyixiang
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号