之前的Dinic模板照着刘汝佳写的vector然后十分鬼畜跑得奇慢无比，虽然别人这样写也没慢多少但是自己的就是令人捉急。 改成邻接表之后快了三倍，虽然还是比较慢但是自己比较满意了。虽然一开始ecnt从0开始WA了一发。。。 之前的码风也十分鬼畜呀缩进只缩1、2格不懂自己怎么想的。。 反正今天就安心划 ...
分类：
其他好文 时间：
2017-09-17 13:40:54
阅读次数：
161
好绝望的。。想了五个多小时，最后还是没A。。。赛后看了下后缀数组瞬间就有了思路。。。不过因为太菜，想了将近两个小时才吧这个题干掉。 首先，应当认为，后缀数组的定义是，某字符串S的所有后缀按照字典序有小到大的顺序排列（使用下标表示后缀）。因为具体过程没太看懂，但是参见刘汝佳蓝书《算法竞赛黑暗圣典》可以 ...
分类：
编程语言 时间：
2017-09-11 22:55:06
阅读次数：
251
在学习了刘汝佳大大的蓝书后有点体会，特来小结一下. 割点：对于无向图G，如果删除某个点u后，连通分量数目增加，称u为图的割点. 桥：对于无向图G，如果删除某条边(u,v)后，连通分量数目增加，称(u,v)为图的桥. 先说说怎么求割点吧，我们可以先想怎么暴力求解：把每一个点删除一次，然后dfs看连通分 ...
分类：
其他好文 时间：
2017-08-21 12:43:38
阅读次数：
190
动态规划一直是一个很头疼的问题啊。 最近在看这方面的东西，记录一下刘汝佳书里的动态规划章节里的数字三角形题目。 这道题很基础，但总结的三个动态规划很清晰。 如果遍历的话，n层会有2的n次方种可能性，显然规模太大。所以换一种思路。其实最难的是跨出第一步，也就是在结点1，是要向左走还是向右走。因此对于1 ...
分类：
其他好文 时间：
2017-08-14 00:39:12
阅读次数：
110
题意如蓝书66页例题27所示。 这个问题描述了一个LCS的特殊情况——单个字符串内所有元素各不相同。 题目要求输入两个数字串，A,B，要求求出最长公共字串。且数字上限是256*256。 做法：数组A表示为256*256的大数组，每一位表示标号元素的出现位置 数组B表示为“数组A中有的每一位元素的出现 ...
分类：
其他好文 时间：
2017-08-06 21:48:22
阅读次数：
122
刘汝佳白书上的题，有一个很好的技巧是把两个处于惯性参考系的物体中的一个看做静止，另一个做相对运动，把两个匀速运动的物体间的距离换成了静止的点到线段的距离。很好的题 计算几何的题代码很多，注意细心。 ...
分类：
其他好文 时间：
2017-08-04 22:49:37
阅读次数：
204
昨天做的Slim Span，今天做了舒适的路线，都是差不多的题目。舒适的路线因为一些小瑕疵调了一会答案储存与输出。 Slim Span: 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdio> 4 #include<vector> ...
分类：
其他好文 时间：
2017-07-26 14:48:54
阅读次数：
202
题目来自刘汝佳编著的《算法竞赛入门经典（第二版）》 题目描述： 我的代码： 答案的代码： 这次博主有点懒。。。题目就截图贴上去了，博主做完本题之后感觉。。。自己的算法不是很精妙，答案的思路很清奇，有没有大神能贡献自己的算法呢？？╮(╯▽╰)╭ ...
分类：
其他好文 时间：
2017-07-23 22:52:14
阅读次数：
208
题目来自于刘汝佳编著的《算法竞赛入门经典（第二版）》 问题描述：找出形如 abc*de （三位数乘以两位数） 的算式，使得在完整的竖式中，所有数字属于一个特定的数字集合。输入数字集合 （相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。 样例输入： 235 ...
分类：
其他好文 时间：
2017-07-21 13:22:02
阅读次数：
180
题目来自刘汝佳编著的《算法竞赛入门经典（第二版）》 题目描述： 在 n*n 方阵中填入 1, 2, 3, ..., n*n 要求填成蛇形。 例如, n = 4 时方阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 我的代码（C++）： 答案的代码（C）： 如果哪位 ...
分类：
其他好文 时间：
2017-07-20 21:04:49
阅读次数：
200
