摘要：
P3805 【模板】manacher 算法 \(\text{Description}\) 给出一个只由小写英文字符 \(\text{a,b,c,}\dots\text{,y,z}\) 组成的长度为 \(n\) 的字符串 \(S\)，求 \(S\) 中最长回文串的长度 。 \(\text{Soluti 阅读全文
摘要：
前言 IT WAS NEVER MEANT TO BE. ———Eret & Wilbursoot 暑假的最后一场模拟赛，无论是好是坏，都是一个标志性的结束。 但是结果很差。 \(\text{T1}\)：签到题（有人写挂了），评分 \(10\)，有 \(114514\times1919810\) 阅读全文
摘要：
前言 \(\text{T1}\)：递推，评分 \(10\)。然而 \(30min\) 才写完。\((1)\) \(\text{T2}\)：反悔贪心，评分 \(50\)。然而因为数据过水 \(\operatorname{sort}\) 两遍可过，但因为没开 \(\operatorname{long l 阅读全文
摘要：
一、模式串匹配 模式串匹配，即给定一个文本串 \(A\) 和一个模式串 \(B\)，询问 \(B\) 在 \(A\) 中是否出现、出现的次数及每次出现的位置等。通常数据范围为 \(1\le|A|,|B|\le10^6\)。 显然，我们可以枚举 \(A\) 的下标 \(i\)，对于每一个 \(i\)， 阅读全文
摘要：
\(\text{Description}\) 给定一棵树，每个节点有一盏灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。开始的时候，所有的灯都是熄灭的。请计算最少要按多少次按钮，才能让 阅读全文
摘要：
P1352 没有上司的舞会 \(\text{Description}\) 有一棵由 \(n\) 个节点构成的有根树，每个节点有一个权值 \(r_i\)，现在要从中选出一些节点，但是不能同时选择一个节点和他的父节点。请选择一些点使得他们的权值和最大，求最大的权值和。 \(\text{Solution} 阅读全文
摘要：
1. \(\rm 2-SAT\) 问题简述 有 \(n\) 个变量，每个变量有只有 \(2\) 种取值，还有 \(m\) 个约束条件，每个条件都是对 \(k\) 个变量的约束。问这 $n$ 个变量有没有一种取值方法，能满足这 \(m\) 个条件，这个问题就是 \(\rm k-SAT\) 问题，其 阅读全文
摘要：
\(\text{Link}\) 题意 给定一张有 \(n\) 个点和 \(m\) 条边的无向连通图，有 \(q\) 次操作，每次往图中添加一条无向边，并询问添加后图中 桥 的数量。 思路 先用求出图中的边双并缩点，顺便求出一开始桥的数量，设 $c_x$ 表示点 $x$ 所属的边双编号。 对于添加 阅读全文
摘要：
前言 这次的总体难度较高，T2 的正解时间复杂度到现在都没人严谨证明，T3 是国集的就离谱，T4 是 HNOI 的（无端鞭尸），然鹅 $150$ 的“高分”还是很 \(**\)。 \(\text{Solution}\) T1：出现次数超过一半的数 题意 给出一个含有 $n(1\le n\le10 阅读全文
摘要：
前言 这次模拟赛应该是暑假以来最水的一场了，然而本来至少 \(210\) 的分数愣是被我弄成了 \(141\)，原因竟然是： const int MAXM = 5e5 + 5; struct edge { int to, nxt; }e[MAXN << 1]; //是 MAXM！！！ // scan 阅读全文