摘要：地址(https://vjudge.net/contest/161551 overview) B C 暴力+剪枝 F 后缀数组/后缀自动机 考虑后缀数组的做法。首先是常规套路：将每个字符串用不同的、没出现的字符串起来（最后一个字符串也要加），然后二分最短长度$x$。二分判断时遍历后缀数组，存在长度为 阅读全文

摘要：不足 训练不达标，解题数少 思维僵化，死扣一种思路 解决方案 重想、继续紫书和白书的题目 记得补题。 记得总结，记得总结，记得总结 近期目标 按照重要情况排序。 例题重写（20/39） 后缀数组（0/13） 单调性决策的分治方法、dp套dp、cdq分治、倍增算法。 搜索专题。 补充 我写的题都会用我 阅读全文

摘要："UESTC 2017 Summer Training 17 Div.1" B 模拟题 提升码力的题目，比赛的时候应该想好再写，条件不能遗漏，赛后重写不到一小时就过了。。。。还有这种比较麻烦的读入，最好先把读入写到文件中再调试 "WQF代码" E(暂时不用补)1 G 计算几何+bitset优化 终于 阅读全文

摘要：训练目标 前期速切水题，尽早进入状态 强化数据结构(提升码力) 图论网络流(多做题) 负责一部分dp，字符串 近期任务： 整理板子,内容多了，就显得之前的板子杂乱臃肿了 数据结构：学习KD tree、动态主席树、权值线段树，以及点分治深入。 图论：学习双连通、2 SAT、生成树计数 7/23 晚上打 阅读全文

摘要：其实很早就打算开一篇博客来记录了，可是总没有去实施。最近多次高强度的训练，暴露了我们队内部非常严重的问题。仔细想想，之前所参加的比赛确实只是运气比较好罢了。不过离区域赛还有些日子，至少还有挽救的机会。虽然我不确定我们队还有没有救，但是，我知道，不采取些强制措施的话，是真的没救了。但是要采取什么措施呢 阅读全文

摘要："UESTC 2017 Summer Training 11 Div.1" E $AC$自动机+$dp$ 比较常规的$AC$自动机计数。加了几个限制条件。首先必须包含一个大写字母一个小写字母一个数字，这个条件可以用状压表现在状态中。然后有些数字可以当作字母，在转移中直接当作字母处理即可。 在转移中： 阅读全文

摘要："UESTC 2017 Summer Training 6 Div.1" A 模拟 用to数组记录满足条件连续的字符段，比赛的时候想的复杂，写的很炸，优化代码写法的能力需要提升！！！ "WQF代码" B (暂时不用补)0 C (暂时不用补)0 D (暂时不用补)0 G(暂时不用补)0 I (暂时不用 阅读全文

摘要："UESTC 2017 Summer Training 3 Div.2" D 生成树 分别按照白边先加和黑边先加的顺序做两次生成树，得出使用白边数目的上下界，大胆猜生成树中白边的个数可以取边上界到下界中的数，然后判断上下界中是否存在一个斐波那契数就行，不过还要注意的是如果产生不了生成树，也要输出No 阅读全文