DAY 0 复习一上午各种模板，死记硬背了一下大家都说不会考的KMP，结果貌似一个都没考到。下午开始莫名紧张，然后就把原来模拟赛和真题看了一下子，但时间不够并没有看完，五点半放学后吃完饭后和大家玩了两盘狼人杀，心里平复了一点。晚上突然想起来貌似配置文件还没有背熟，背了半天还是有点慌，下晚自习后受到同 ...
分类：
其他好文 时间：
2017-11-13 13:59:23
阅读次数：
111
比赛的时候读错题了，赛后非要建最小生成树然后dfs暴搜，有人告诉我不行，我还非要改一遍，改了一年，想明白了，不能保证下限，比如2，3，5能使两个点连同，4，5也能的话，就不对了，想想我也是个铁头娃 ...
分类：
其他好文 时间：
2017-11-09 19:41:12
阅读次数：
141
问题描述 Bqc经过一段时间的研究发现，要解这种毒需要一种特殊的药物。不幸的是，这种药物在 市面上不存在，没有办法Bqc只好亲自制得这种药物。它含有M种化学物质A1,A2,…,AM。现 在Bqc的手上有N种药材(每种药材只有一种)，每种药材含有若干种化学物质(Bqc他有一种 机器，只要将药材放入机器 ...
分类：
其他好文 时间：
2017-11-04 11:32:13
阅读次数：
146
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3198 题意概括 有n(1<=n<=100000)组数据，每组数据6个数。 现在问有几对数据，满足其数字相同的个数恰好为k。 0<=k<=6 题解 首先暴搜是不行的。 然后我们发现可以哈希+容斥。 对 ...
分类：
编程语言 时间：
2017-10-31 21:28:45
阅读次数：
196
题面在最下方。 树结构的题做多了就会发现，本题所谓的树网的核（一段偏心距ECC最小的路径）一定是在树的直径上的。 我刚开始做的时候没想到这个，然后写了三个dfs讨论每条直径 Orz 其实只要认识到了这一点，那么这个题maxn=300，轻轻松松打暴力啊！ 首先跑一次最短路得到整张图内点对<s,t>的距 ...
分类：
其他好文 时间：
2017-10-20 11:54:20
阅读次数：
143
题目链接：hdu 5113 Black And White 题意： 给你n*m的格子，现在有k种颜色，每种颜色要填c[i]个格子，让你输出一种合法的填涂方案，相邻格子颜色不能相同。 题解： 暴搜+剪枝。 对于当前剩下的格子数，考虑剩下的c[i]，如果剩下的c[i]>(剩下的格子数+1)/2，那么就不 ...
分类：
其他好文 时间：
2017-10-02 20:54:52
阅读次数：
131
给m个子串，求长度为n的不包含子串的母串数，最直接的应该是暴搜，肯定tle，考虑用ac自动机 将子串建成字典树，通过next表来构造矩阵，然后用矩阵快速幂求长度为n的数量 邻接矩阵https://wenku.baidu.com/view/d7b9787f1711cc7931b716b0.html 对 ...
分类：
其他好文 时间：
2017-09-21 17:57:33
阅读次数：
125
时间限制：1 s 内存限制：128 MB 题解 考场上完全是按照暴搜来做的，但是打得大概不是很优美，连暴搜的分数都没拿全。题解倒是给的非常详细，但是看了很多遍都不知道应该怎么实现。最后决定一个函数一个函数地堆，堆了好多节课才堆完。唯一可取的地方大概是没有参考标程，完全是自己实现的，调过之后很有成就感 ...
分类：
其他好文 时间：
2017-08-21 20:42:23
阅读次数：
171
子矩阵（暴搜（全排列）+DP） 一、题目 子矩阵 时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 [提交][状态][讨论版] 题目描述 给出如下定义： 1. 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。 例 ...
分类：
其他好文 时间：
2017-08-19 00:47:57
阅读次数：
274
有人问我这个问题。 个人感觉暴搜会TLE O(n*sqrt(n))。n=100000000；（推断素数用2~sqrt(n)+1 去除） 还是枚举好了。枚举 1~10000，把他每一位存下来，回文数已知 left 。求 right ，然后组合起来。 比如 1 ，推断 11 是否素数。 比如 10 。推 ...
分类：
其他好文 时间：
2017-08-15 16:03:35
阅读次数：
155
