摘要：
[Codeforces div.1 68D] Half decay tree 试题分析 增加显然是$log$的。 由于某一些叶子结点的答案是一样的，所以我们可以考虑一次性求解。 容易想到一个非常优秀的剪枝：当$sz_k\leq x$时，直接返回，其中x为上面的联通块最大sz。 为什么复杂度是对的呢？ 阅读全文
摘要：
[BZOJ3566] [SHOI2014]概率充电器 Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看 阅读全文
摘要：
[CF div.1 B]Obsessive String 题目大意 两个字符串$S,T$，求划分方案数使得一个集合中两两划分不相交且划分都包含字符串$T$ 试题分析 kmp先求出那个位置匹配。 然后怎么办呢？显然$f_i$表示考虑到第i个字符的答案。 传统思想：考虑这个地方加不加。 不加：$f_{i 阅读全文
摘要：
[NOI2014] 动物园 "link" 试题分析 首先一定与kmp数组有关。 然后求出每个位置最长的题目要求的数组num。 然后考虑这两个数组怎么统计。 由于num前缀与后缀一样，那么只需要统计前i个的前缀等于后缀无要求的数量。 这个东西我们可以直接从前后缀递推出来。 阅读全文
摘要：
[BZOJ2085] [Poi2010]Hamsters Description Tz养了一群仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。现在Tz想好了要出现多少个名字，请你求出最短的字母序列的长度是多少。 阅读全文
摘要：
[BZOJ1009] [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0 include include include include using namespace std; define LL long long inlin 阅读全文
摘要：
[BZOJ4006] [JLOI2015]管道连接 Description 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情报站 ui 和 vi 之间可以花费 wi 单位资源建 阅读全文
摘要：
[BZOJ2595][WC2008] 游览计划 "link" 试题分析 斯坦纳树裸题。 什么是斯坦纳树呢？就是求一类生成树，用如下dp方程即可求解： $f_{i,j}$表示点$i$与其它的关键点连通性为$j$的最小花费。 $$f_{i,j}=f_{i,s}+f_{i,j\oplus s} (s\in 阅读全文
摘要：
[BZOJ4898] [Apio2017]商旅 "传送门" .pdf) 试题分析 考虑两个点之间的路径，显然如果交易的话肯定选$S_{t,i} B_{s,i}$最大的。 那么我们可以先用$Cost$把两个点的最大收益预处理出来，然后找正环就可以了。 阅读全文
摘要：
[BZOJ1690] [Usaco2007 Dec]奶牛的旅行 Description 作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 阅读全文