摘要：
传送门 题意： 现在有$N$天，第$i$天需要使用$a_i$个新的餐巾，新餐巾用完后，可以花费$f$元使得第$i+m$天后可以重新利用；可以花费$s$元使得第$i+n$天后可以使用；也可以把旧餐巾留到下一天去洗。 现在买一个新的餐巾需要$p$元，现在问你在满足所有天的要求的前提下的最小花费。 分析： 阅读全文
摘要：
传送门 分析： 本题的结论是：最小路径覆盖=顶点数-原图的最大匹配数 证明（逼逼） ： 对于$1$对由$1$条边覆盖的点而言，$点数-1=边数$ 倘若对于$n$个由$m$边所覆盖的点而言，则等价于把上述式子归纳，则有：$$n-m=cover$$ 而现在我们需要令$cover$最大化，显然我们必定是要 阅读全文
摘要：
传送门 题意： 有一张图，点权为$a_i$，边权为 $w_i$ ，求这张图的最大权闭合子图 分析： 这……最大权闭合子图裸题？甚至题意都没有任何隐藏 代码： 阅读全文
摘要：
传送门 题意： 有$n$个通信塔，建立第$i$个通讯塔需要花费$p_i$元。同时有$m$个人，对于第$i$个人，如果$a_i$号塔以及$b_i$号塔被建了，则会赚$c_i$元。问最大的收益。 分析： 最大权闭合图的经典的模型。 所谓闭合图，即要满足一定的依赖关系，即一个事件要发生，它需要的所有前提也 阅读全文
摘要：
传送门 题意： 一共有 $n$个数，第 $i$ 个数 $x_i$ 可以取 $[a_i , b_i]$ 中任意值。 设 $S = \sum{{x_i}^2}$，求 $S$ 种类数。 分析： 显然可以发现，极限情况下$S$最大为$1000000$，同时，我们可以发现，当前取到了第$i$个数的状态，必然可 阅读全文
摘要：
传送门： 题意： 给你一个长度为$n$的字符串$str$和一个数$K$，现在有两个询问： 1. $op=0$：不同位置的相同子串算作一个，求字典序第$K$小子串2. $op=1$：不同位置的相同子串算作多个，求字典序第$K$小子串 题目分析： 因为后缀自动机能够包含所有的子串，因此我们考虑在后缀自动 阅读全文
摘要：
传送门： 题意： 给你四个点，相邻两个点之间有一条连边。现在问你从$2$号点走到$2$号点的至少为$K$的最短路的长度。 分析： 因为题目中的$K$比较大，因此一些乱搞的算法显然无法通过，而鉴于点数相对来说比较少，因此我们得研究一下这几个点所蕴涵的性质。 我们发现，对于$2$号结点，它有两条可行的边 阅读全文
摘要：
传送门 题意： 给你一棵大小为$n$的树，每个点都有点权。现在有$m$个询问，每个询问给你一个两个数$a,b$，问你从点$a$到点$b$之间的路径中不同的点权的个数。 分析： 万恶的spoj并没有写点权的数据范围，害我我先re（此题需要离散化点权） 求解带有询问的不同数的个数这类题，~~一看就相当莫 阅读全文
摘要：
传送门：题意：给你nnn个数，现在一共可以形成2n−12^{n}-12n−1个集合。他们的和能够形成一个新的数列。现在问你这个新的数列的中位数是多少。题目分析：首先需要知道，一... 阅读全文
摘要：
Problem A题意：给你一个串，问你这个串内有多少个只含有一种字符的子串分析：双指针扫描，每次向右扫描相同字符，设每次扫描到的长度为lenlenlen，最终答案为len∗(... 阅读全文