摘要：
题目描述 给定一张 $V$ 个点，$M$ 条边的边带权无向图，有 $N$ 个人分布在图上的点上，第 $i$ 个人在 $x_i$ 这个点上，定义从一个点走到另一个点的时间为所走的路径上所有边权之和，问至少过多久才可以满足至少有 $K$ 个点上有人。 数据范围： $1\le V \le600,1\le 阅读全文
摘要：
题目描述 给定一个字符串 $S$，我们规定一个字符串 $P$ 是可行解，$P$ 需要满足： 1. $P$ 是 $S$ 的前缀 2. $P$ 是 $S$ 的后缀 3. $P$ 出现在 $S$ 中既不是前缀也不是后缀的地方 题目要求出满足条件的长度最大的 $P$，若存在输出该字符串，若不存在则输出 数据 阅读全文
摘要：
定义： 表示： 若对于一个字符串 $S$ ，和另一个字符串 $S^\prime$ 若存在一个 $i$ 使得 $S^\prime[i...N]S^\prime[1...i 1]$ 与 $S$ 相等，那么就说 $S^\prime$ 是 $S$ 的一个表示（也称 $S^\prime$ 与 $S$ 循环同构 阅读全文
摘要：
算法用处： 解决最长回文子串的问题（朴素型）。 算法复杂度 我们不妨先看看其他暴力解法的复杂度： + $O(n^3)$ 枚举子串的左右边界，然后再暴力判断是否回文，对答案取 $max$ 。 + $O(n^2)$ 枚举回文子串的对称轴，向两边扩展，对答案取 $max$ 。 + $O(n)$ $\tex 阅读全文
摘要：
题目描述 给定一段长度为 $N$ 的序列 $a$ 以及 $M$ 次操作，操作有以下几种： + ：将区间 $[l,r]$ 中的数都加上 $d$ + ：查询当前时间戳区间 $[l,r]$ 中所有数的和 + ：查询时间戳为 $t$ 时，区间 $[l,r]$ 中所有数的和 + ：将当前时间戳重置为 $t$ 阅读全文
摘要：
题目描述 给定一个初始元素为 $0$ 的数列，以及 $K$ 次操作： + 将区间 $[L, R]$ 中的元素对 $h$ 取 $max$ + 将区间 $[L, R]$ 中的元素对 $h$ 取 $min$ 解题思路 首先要能看出来这是一道线段树的题。 那么我们要如何建立一个节点呢？ 首先，对于每一个线段 阅读全文
摘要：
前言 今天练习赛出了这道题，由于我太菜没有在考场上做出来。 翻了题解后，感觉题解讲的并不是十分直观，所以自己写一篇。 题目大意 ~~太长了，不讲了。~~ 数据范围： $1\leq N\leq 400$ $1\leq C\leq 400$ $1\leq A_i,B_i\leq 400$ 解题思路 考虑 阅读全文
摘要：
前言 看到好多大佬都在跑分层图最短路，$\text{DP}$ 解法的我瑟瑟发抖。。。 题目描述 给定一张 $N$ 个点（点编号从 $0$ 到 $N 1$），$M$ 条边的无向带权图 $G$。给定常数 $k$，你可以在图 $G$ 中使不超过 $k$ 条边的边权为 $0$，求在该条件下点 $s$ 到点 阅读全文