转载自 http://www.cnblogs.com/zj75211/p/6934976.html ●BZOJ 2434: [Noi2011]阿狸的打字机 ●赘述题目 （题意就不赘述了） ●解法： ●我先想的一个比较暴力的方法（要TLE）： （ac自动机）先求出last数组（参见刘汝佳的解释：las ...
分类：
其他好文 时间：
2017-06-03 22:39:42
阅读次数：
295
区间覆盖问题，刘汝佳小白书P154页有具体思路; 代码例如以下： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef struct { int x ...
分类：
其他好文 时间：
2017-05-30 18:03:38
阅读次数：
162
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents 【分析】（小白） 把每一个变量看成一个点，“小于”关系看成有向边，则我们得到了一个有向图。这样，我们的任务实际上是把一个图的全部结点排序，使得每一条有向边（u,v）相应的u都排在v的前 ...
分类：
编程语言 时间：
2017-05-26 20:40:35
阅读次数：
245
DP的力量不是无穷的。 但是，因为它叫做“动态规划”，它在OI界如鱼得水。这个“动态”不是指“离线”与“在线”，也不是什么“可持久化”。它只是把问题抽象为一个个“阶段”，在每一个“阶段”中作出或繁或简的“决策”，并以此实现“状态”与“状态”间的“转移”。 正如紫书所言，动态规划的理论性和实践性都很强 ...
分类：
其他好文 时间：
2017-05-20 18:25:36
阅读次数：
221
恢复内容开始 在看了网上无数的模板后 还是觉得刘汝佳的最亲民； p1364，一道low到不行不能再low的trie树模板题，目的大概就是为了诱惑你敲一遍模板，把输入存在trie里，输出sz+1即可； p1361，一道low到不行的kmp模板题，ps：辣鸡到不行的我原本用trie没过，然后改用kmp( ...
分类：
其他好文 时间：
2017-05-13 12:28:16
阅读次数：
142
题意： n个无线AP，有xy坐标属性，现在n个无线AP要桥接在一起不能断开连接，现在要求无线AP无线网络的覆盖半径最小是多少 分析： 看起来是像是最小生成树，这里是是求生成树中最长的边最短，就是最小瓶颈生成树。 可以证明最小瓶颈生成树就是最小生成树，详细看刘汝佳《算法入门经典训练指南》343页。 当 ...
分类：
其他好文 时间：
2017-04-30 17:17:37
阅读次数：
211
这是上一封信《自主性学习，用实践开路》的兴许讨论。【来信】 老师，关于算法和数据结构我还是有点疑惑。你说要通过实践。我如今看到数据结构的图了，算法学习我借了刘汝佳的算法入门那本书，数据结构我把书中的代码在电脑上敲了出来，而且搞懂了第一行代码，也算是记住了思想。可是有时候敲完后会认为模糊。算法在看动态 ...
分类：
编程语言 时间：
2017-04-18 09:57:56
阅读次数：
275
#include #include int main() { char str[20]; char ss[100]; int count=0; scanf("%s",str); int abc,de,x,y,z; for (abc=111;abc\n",++count); printf("%5d\n... ...
分类：
其他好文 时间：
2017-04-16 14:49:06
阅读次数：
123
线段树就像一句话： 听过很多道理，却依然过不好这一生。 ε(┬┬﹏┬┬)3 还是总结一下线段树的知识点。网上有很多模板，其中最突出的就不用说了，《线段树完全版》主要是没怎么学，没怎么去了解那个大佬的风格。 这里我记录一下刘汝佳大牛的板子。 未完。。。 ...
分类：
其他好文 时间：
2017-04-12 03:37:31
阅读次数：
201
了解最大流解法： 网络流的相关基础知识很容易获得，详细的有《算导》，简单的有刘汝佳《算法竞赛入门》，这里选用的也是刘的书从Page207开始的内容。 这里要补充一些值得注意的基础： 最大流问题中的三个约束条件：容量限制条件、斜对成性条件、流量平衡条件； 网络流问题中边（Edge）的有向性。 1.1 ...
分类：
编程语言 时间：
2017-04-04 14:55:39
阅读次数：
293
