摘要：
T1： 一道字符串题目，给定一个字符串集合，求有多少个字符串可以被表示成A前缀+B前缀的形式。 关键在于去重。定义合法状态上加上一维表示B的前缀不能可以切掉接到A的后面去。 那么问题转化成有多少个子串满足前缀可以被接到另外的字符串后面，且切掉这个前缀后剩下的后缀同样是Trie树上的前缀。 那么，考虑 阅读全文
摘要：
今天题目有些奇怪： T1：给定A图，A图中最短路不超过P的点对在B图有边，要求构造出一组在B图上的哈密顿回路。p>=3 嗯，猜结论，首先假设一定有解，然后考虑放缩， 加强一下限制，对A图做一颗生成树看是否有解，然后就发现在A树上跑一个类似黑白染色的东西每次跳步不会超过3，然后就 完了。 T2：无标号 阅读全文
摘要：
嗯，第一天。 T1： 性质题。 要求构造一个n点m条边的正整数权值的无向图，使这个无向图的最小生成树的权值和为s，且要求m条边的权值和最小。 只考虑一条链的情况，其他的也考虑不来。 首先如果m不超过一个限制，另最右边的边权值为s-n+2，然后其他都是1，肯定最优。 然后考虑m大于此限制时怎么办，设第 阅读全文
摘要：
今天的题目很良心，都切中我们当前急需提高的地方，针对性强。 第一题是道有趣的贪心题目。 多组询问用长度为k的祖先儿子链覆盖一棵树的最小使用次数。 首先，贪心性质很容易看出来，每次选择一个未被覆盖深度最深的叶子节点，往上覆盖K个点，这样构造一定能构造出一种最佳方案。可以用优先队列维护。 那么我们考虑如 阅读全文
摘要：
今天闵神找的题，题目质量还算不错，就是有些偏套路了。 第一题：定义一个排列是合法当且仅当这个排列中不存在大于2的循环节，询问有多少长度为n的排列是合法的且B排列是该排列的子序列。 恩...这题目其实不错，挺考验选手对题目性质的观察的。 首先发现，如果确定了一个B排列从第k+1个位置开始匹配A的m+1 阅读全文
摘要：
今天jjh和mzx搞的互测题目有必要记录一下。 T1：序列上可以放012三种颜色，有m个限制表示[l,r]区间的颜色数目必须是c，求方案数。 显然的DP，但关键是状态怎么设置，连续设置了n个状态都被自己推翻后gg。 正解其实也比较容易想到，颜色数这种东西状态还是记录上一次出现的位置比较好做...想到 阅读全文
摘要：
在BZ上连续MLE n次后,终于A了. 自己YY的动态点分写法,思路还是很清楚的,但是比较卡内存. 用到了MAP导致复杂度比其他的代码多了一个log,看来需要去借鉴一下别人怎么写的. updata in 2017-05-25: 发现了一些没必要储存的东西. 1. 存储当前重心某子树堆的位置的MAP可 阅读全文
摘要：
这题确实很好. 题解方面,网上有许多不错的题解,所以就不说了. 这题很需要注意细节. 阅读全文