看的刘汝佳的算法经典训练指南，只给了O（n^4）的代码，但好在能够学习算法，能够基本理解。后来从老师那里得到了二分图最佳完美匹配的通俗解释，如下：有N个男人和N个女人。其中男人都特有钱

op），然后就是 从信息熵到数据压缩 听不懂，根本无法同台竞技：(吸取了昨天的教训，今天上午坐的位置适合抢饭嘿嘿嘿：）下午讲的内容我觉得还是比较有良心：)（ACM/ICPC好题选讲）最后讲了几道佳哥（刘汝佳

看了刘汝佳大神的算法经典，边尝试做树上的例题（当然是看了题解后做的`-_-!），这个是其中之一。

DFS森林:集训队的学长以及我们平时讨论的DFS森林的意思一般是几棵DFS树,然后问了一下,学长说大家懂就好(囧),其实DFS森林指的是一些图(无向或者有向都可以),不一定是树,而且可以是多个图,这个在刘汝佳的算法指南以及我在网上百度上给出的例子都是这个

id=1005典型的对抗搜索（对抗搜索是一种记忆化搜索，属于博弈论的范畴，若要了解更多关于对抗搜索的知识，请阅读刘汝佳的《算法竞赛入门经典训练指南》P400）。

以刘汝佳的算法经典为主王卓讲的+预习+复习HDU1天不少于3题竞赛不干扰下周期中考试从现在开始博客分为3部分1刘的书重敲2王卓课的相关习题3HDU题解至少到大一寒假结束

今天围观刘汝佳神犇的白书发现了一个好用的函数: next_permutation(); 可以用于可重, 或者不可重集, 寻找下一个排列. 时间复杂度尚不明. //适用于不可重和可重集的排列.

思路大概明确了，但是写的时候老是出现问题，所以专题又看了一下双连通分量的算法，看来看去，还是刘汝佳的最经典，索性直接手打出来，方便以后再看

pid=3065 刘汝佳的模板真的非常好用，这道题直接过 学到： cnt数组记录单词出现次数 以及map存储单词编号与字符串，便于处理相关信息 上代码： #include <cstdio

~~~~~~~~~~~~~~~~~~~~~~~~ 树状数组不懂的去看刘汝佳的大白书，那个图画得非常清楚。

刘汝佳的题目，悲剧文本 -_-||| 这里使用vector<string>容器倒置记录数据，然后从后面输出就能够了。

每一条边我们可以选择更新某一个点（端点）到源点的距离，再拿这个点的的边去松弛别的点（Ps:我也不知道自己是不是在乱J8想，个人感觉这个和dp里面的更新操作有一点相似之处，和贪心也有关系，其实都运用到了这几种想法）先介绍一下刘汝佳书上的算法

com_onlinejudge&Itemid=8&page=show_problem&problem=2120 假设式子的最高幂次为k 则只需要测试1到k+1就可以了 原理见 刘汝佳的

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1194 不看解析还真没有什么思路，刘汝佳的《算法竞赛入门经典训练指南

描述：像刘汝佳书上一样需要转化成有向图，然后再统计路最长的就可以了 #include <cstdio> #include <cstring> #include <cstdlib

使用算法竞赛入门经典（刘汝佳编） 暑期培训计划之个人计划（7.22到8.13） 日期 周次         看书    

分类主要参考《算法竞赛入门经典训练指南》（刘汝佳），山东大学数据结构模板 ⊙基本数据结构 1.链表： 块状链表：没练过 Dancing Links：用于优化搜索。

区间DP，刘汝佳黑书p113例题 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib>

IDA*，刘汝佳黑书P169的例题，经典题目，启发函数的设计十分巧妙。

option=com_onlinejudge&Itemid=8&category=29&page=show_problem&problem=1083 题意：这个题刘汝佳在挑战编程上翻译的让我各种费解

最大值最小化问题，二分+贪心，参考刘汝佳白皮书151页。 之前我的代码在UVa上交过了，但是在ZOJ上却是WA。

（单词可重复） 解析：这是刘汝佳白皮书的关于Trie树的入门，也是我接触的第一题。总的思路就是可以用递推来求到底有多少种分解方法。

括号序列，刘汝佳黑书上的经典例题。但是这道题要输出我们最后得到的添加括号最少的序列， 输出序列确实很麻烦，参考了题解，才勉勉强强写出来，以后还得把这道题敲一遍。

题目链接 题目的模型为给定含m个数的数列，将其分为连续的n段，使每段的和的最大值最小（刘汝佳白书上有）。由于是连续的，题目就简单了，之前就是没注意到这点，想了好久都没思路。

《算法艺术与信息学竞赛》的习题提示在网上可搜到           一.动态规划           参考资料：           刘汝佳《算法艺术与信息学竞赛》           《算法导论》 

线段树的基础题，之前写过，今天看了刘汝佳的《高级数据结构》又写了一次，对线段树的理解也更深了。

　　自己真的很不用心啊，现在都是研究生了，要有计划了…… 二战时买的刘汝佳《算法竞赛入门经典》还有《》还未仔细阅读和编程呢。好好学习吧，自己现在是什么都拿不出手。。。 　　

这题刘汝佳大白书上的例题，自己总结一番，寻找递推关系。 题意是从1~n中选择3个数，一共可以组成多少个三角形。

思路： 最大流入门，采用 SAP + GAP优化，模板是采用刘汝佳算法入门经典：训练指南上面的。

思路：树形dp，和刘汝佳白书70页放置街灯一样。dp[u][1]表示在u结点标记，dp[u][0]表示在u结点不标记。

       以下摘自刘汝佳大神的《训练指南》。范围最小值问题（Range Minimum/Maximum Query,RMQ）。

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P70 例题30： 问题描述：有给你一个n个点m条边(m<n<=1000)的无向无环图，在尽量少的节点上放灯，使得所有边都被照亮，每盏灯将照亮以它为一个端点的所有边

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P67 例题28： 问题描述：有一个长度为n的整数序列，两个游戏者A和B轮流取数，A先取，每次可以从左端或者右端取一个或多个数，但不能两端都取，所有数都被取完时游戏结束

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题9： 问题描述：有n(n<=15)个城市，两两之间均有道路直接相连，给出每两个城市i和j之间的道路长度L[i][j]，求一条经过每个城市一次且仅一次

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题8： 问题描述：给出一个长度为n的序列A1,A2,...,An，求一个连续子序列Ai,Ai+1,...,Aj，使得元素总和最大。

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题6： 问题描述：给定n个整数a1,a2,...,an,按从左到右的顺序选出尽量多的整数，组成一个上升子序列(子序列可以理解为：删除0个或多个数

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题4： 问题描述：有n种物品，每种只有一个，第i种物品的体积为Vi，重量为Wi。

作者：[email protected] 2011年2月1日 21:09:28 本题，是《算法竞赛入门经典》（刘汝佳）的一道例题。

只能用方程组两两合并的方法求出最终的解，刘汝佳黑书P230有讲~~具体证明和实现我是参考此大神的 代码： #include<iostream> using namespace std;

  称谓： 从刘汝佳的书中得知，“这种数据结构在学术界没有统一的术语，但线段树是最常见的叫法。

  解题过程: 1.这题是刘汝佳<<训练指南>>上的一道经典例题,考察了堆的运用.

摘自刘汝佳的《算法竞赛入门经典》 PreOrder（T） =  T 的根结点 + PreOrder（T 的左子树） + PreOrder（T 的右子树）； InOrder（T） = 

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P81： 问题描述：你的任务是在n*n(1<=n<=5000)的棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形R之内

最近在做刘汝佳的大白，有一道题目LA_3971，也是UVA_12124，是用二分法做的。 题目地址：http://uva.onlinejudge.org/index.php?

请加入算法竞赛QQ群：135166137 算法竞赛所采用的教材是《算法竞赛入门经典》刘汝佳 我采用的编译系统是TCC（Tiny C Compiler：http://bellard.org/tcc/）

参考《算法竞赛入门经典》（刘汝佳）中大数类的实现，终于 AC 了； 使用大数类写着感觉很轻松，AC 得也很轻松。。 不过还没找到 C 代码 WA 的原因。

看了刘汝佳的白书，才发觉最长回文子串不是那么难，关键是将思路转化为代码； 之前看到一种通过在两个元素之间加入分隔符的方法，将奇偶情况统一起来，其实并没有减少运算量，感觉没直接的好，虽然代码长点，但是思路清晰

  Georg Cantor用这张数表证明了有理数是可枚举的 刘汝佳教主的白书上有这道题，不过貌似解答是错误的T_T 1/1  1/2  1/3  1/4&

一.动态规划   参考资料：   刘汝佳《算法艺术与信息学竞赛》《算法导论》   推荐题目：   http://acm.pku.edu.cn

《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《