题目大意 给出一个$w\times h$的网格，定义一个连通块为一个元素个数为$n$的方格的集合$A,\forall x\in A, \exists y\in A$，使得$x,y$有一条公共边。现要求一个元素个数极多的连通块的集合$K_N$，使得$\forall A,B\in K_n$，不存在一种由 ...
分类：
其他好文 时间：
2018-09-12 20:25:39
阅读次数：
201
思路1:字典树存每个串，然后dfs遍历是否存在。这里有个技巧，如果每次都重新初始化字典树为-1，那么会超时，所以我先初始化为-1，然后设一个Case，每个test时Case都++，那么只要开一个数组判断是否等于Case，如果等于就说明有这条路，不等则没有。这道题用字典树做要注意剪枝。 思路2：这道题 ...
分类：
其他好文 时间：
2018-09-12 18:04:32
阅读次数：
170
传送门 刚开始想都没想直接爆搜 然后35 然后试了优先找分值大的点，优先填大的数 发现样例2都过不了 放弃了 考虑怎么剪枝 对于一个点，有多种可能的数 如果可能的数少，那么从这个点下去的分支也会比较少 所以预处理一波 把可以填的点按可以填的数的数量排序一遍 然后按排序后的顺序dfs 然后80... ...
分类：
其他好文 时间：
2018-09-09 15:13:56
阅读次数：
131
POJ2676 Sudoku "传送门" 题意： 填充未完成的数独。。。(就这么简单。。。。 思路： 爆搜即可。 可行性剪枝：用三个$bool$数组分别记录行、列、$3 3$的块中，$9$种数字的使用情况 AC Code： include include include using namespac ...
分类：
其他好文 时间：
2018-09-09 00:35:14
阅读次数：
201
当输入数据中存在非线性关系的时候，基于线性回归的模型就会失效，而基于树的算法则不受数据中非线性关系的影响，基于树的方法最大的一个困扰时为了避免过拟合而对树进行剪枝的难度，对于潜在数据中的噪声，大型的树倾向于受影响，导致低偏差（过度拟合）或高方差（极度不拟合）。不过如果我们生成大量的树，最终的预测值采 ...
分类：
编程语言 时间：
2018-09-07 20:11:11
阅读次数：
265
回溯法 回溯法是暴力搜索法的一种，从直观的角度来看，它是建立了一颗树。但和完全的暴力法不同的是，它在求解的过程中能够对于那些不符合要求的节点及时的剪枝，“回溯”回去。 在建立这颗树的过程当中，控制好递归当中循环的细节、退出的条件、添加哪些节点的值是至关重要的。不同的方法得到的树不同，结果也不同。 下 ...
分类：
其他好文 时间：
2018-09-04 23:30:17
阅读次数：
270
[知识方面] 字符串：最近有在补，学习了回文树、后缀自动机。对字符串自动机的理解更加深了。在暑假的训练过程中可以独立攻克一些字符串中档题目。尚未掌握的内容是后缀数组的应用。 多项式：多项式方面，FFT学习了比较长的时间，但是不是很理解。生成函数稍微有所学习，但是完全不知道如何应用到题目中，遇到有关的 ...
分类：
其他好文 时间：
2018-09-03 22:01:07
阅读次数：
209
好久没有模拟了，然后一模拟就gg…… T1 高维宇宙 因为模拟标题上写的noip，所以当时我就压根没往二分图匹配想，而是生成了了一个像邻接矩阵的表，t[i][j]表示 a[i] + a[j]，然后在倒三角矩阵里爆搜……虽然加上了如果加上当前最大值仍小于ans就返回的剪枝，但还是稳稳地30分……果然搜 ...
分类：
其他好文 时间：
2018-09-02 20:55:10
阅读次数：
192
一个需要（存储和优化）技巧的暴力DFS。 ·在这里，我们不DFS图的状态：我们选择记录所有空位（记录其位置，属于哪个宫，分数），然后枚举每个空位放 $ 1 9 $ 之内的数。 这里还有一个剪枝的思路：由于DFS是一个树状结构，一层一层往下扩展，所以显然让初始 $ 0 $ 越少的行，DFS的层次越靠上 ...
分类：
其他好文 时间：
2018-09-01 17:37:25
阅读次数：
138
粗略版，待将来修改。 https://pan.baidu.com/s/1PYw_ghBe43ry82YtOcKZ7w 全排列 目录 全排列性质... 1 全排列求法... 2 Way1(按顺序)：... 2 1-Another1(按顺序)：... 4 1-Another2(不按顺序)：... 6 W ...
分类：
其他好文 时间：
2018-08-31 19:35:46
阅读次数：
230
