线段树优化dp,待做

poj3171
lightoj 1415
bzoj1835
uestc 1501
poj2376
poj2374
zjoi2010
fafu1231 http://acm.fafu.edu.cn/problem.php?id=1231
poj2355
hdoj4719
uestc1558
接下来要深入学习不单调的斜率优化dp,线段树深入,线性规划,分数规划,还有splay和可持久化的一些数据结构

哈密顿回路存在性判断的一些充分条件

(已会)1.Dirac定理:无向图共n个顶点,每个顶点的度数均>=ceil(n/2),则该图一定含有哈密顿回路

(3的充分条件)

2.设G是含有n个顶点的无向简单图,如果G的每一对顶点度数之和>=n-1,则G一定存在哈密顿路

(已会)3.设G是含有n个顶点的无向简单图,如果G的每一对顶点度数之和>=n,则G一定存在哈密顿回路(Dirac定理的必要条件)

(已会)4.竞赛图一定有哈密顿路

5.竞赛图含有哈密顿回路当且仅当该竞赛图强连通

1.3的解决方法一样的,因为1和3本质相同,1比3条件强一些而已

与图论相关的国家集训队论文集合

徐静:《图论模型的建立与转化》
江鹏:《从一道题目的解法试谈网络流的构造与算法》
金恺:《浅谈网络流算法的应用》
孙方成:《偶图的算法及应用》
周文超:《树结构在程序设计中的运用》
刘才良:《平面图在信息学中的应用》
伍昱:《由对称性解2-SAT问题》
吴景岳:《最小生成树算法及其应用》
贝小辉:《浅析树的划分问题》
黄源河:《浅谈图论模型的建立与应用》
汪汀:《最小生成树问题的拓展》
肖天:《“分层图思想”及其在信息学竞赛中的应用》
栗师:《树的乐园——一些与树有关的题目》
任恺:《图论的基本思想及方法》
王俊:《浅析二分图匹配在信息学竞赛中的应用》
陈首元:《维护森林连通性——动态树》
冯威:《数与图的完美结合——浅析差分约束系统》
贾由:《由图论算法浅析算法优化》
余远铭:《最短路算法及其应用》
湖南 仇荣琦 欧拉回路性质与应用探究
湖南 袁昕颢 动态树及其应用
上海 王欣上 浅谈基于分层思想的网络流算法
//广东 陈启峰 Size Balanced Tree
湖南 郭华阳 RMQ与LCA问题
福建 胡伯涛 最小割模型在信息学竞赛中的应用
安徽 周 冬 生成树的计数及其应用
吕子鉷《浅谈最短径路问题中的分层思想》
漆子超 《分治算法在树的路径问题中的应用》
姜碧野 《SPFA算法的优化及应用》
附上99——09论文全集>点我下载