关于线段树的原理学习，可以参看杨弋大牛的论文《线段树》以及刘汝佳老师的《算法竞赛入门经典(训练指南)》,代码风格学习hzwer或者notonlysuccess均可。 一.单点更新 最基础的线段树 题目：codevs1080 链接：http://codevs.cn/problem/1080/ 分析：最 ...
分类：
其他好文 时间：
2017-03-08 22:56:41
阅读次数：
244
//刚看刘汝佳的第二版紫书 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 1... ...
分类：
其他好文 时间：
2017-03-04 15:33:17
阅读次数：
178
题意：给出一个n*m的矩阵，求选出若干个互不不相邻 的数，使得和最大 分析：刘汝佳白书给出求带权二分图的最大独立集解法。即每个节点有一个权值，要求选出一些节点，互不相邻，且权值最大 加入一个源点s和一个汇点t,使得s向其中一个集合的点连一条边，容量为该点的权值，另一部分的点向t连一条边，容量为该点的 ...
分类：
其他好文 时间：
2017-02-24 19:38:01
阅读次数：
196
本文转载： 第一章习题1-1#include <stdio.h>int main(){int a,b,c;double d;scanf("%d%d%d",&a,&b,&c);d=(double)(a+b+c);printf("%.3lf\n",d/3.0);return 0;}习题1-2#inclu ...
分类：
编程语言 时间：
2017-02-12 17:37:46
阅读次数：
287
今天是在不想听英语课了，于是就选择看刘汝佳的神书，结果发现了Floyd判圈算法，直接把空间复杂度降到O（1），自己写一遍就当做复习一下。 UVa11549计算机谜题 有一个古老的计算机，只能显示n位数字。有一天你无聊了，于是输入一个整数k，然后反复平方，直到溢出。每次溢出是，计算会显示出结果的最高位 ...
分类：
编程语言 时间：
2017-02-08 20:17:18
阅读次数：
191
https://vjudge.net/problem/UVA-1626 题意： 输入一个由 "(" 、 ")" 、 "[" 、 "]" 构成的序列，添加尽量少的括号，得到一个规则序列。 思路： d[i][j]表示 i~j 需要添加的最少个数，具体看代码吧，我也只是看着刘汝佳的代码写的 。 ...
分类：
其他好文 时间：
2017-02-06 20:47:22
阅读次数：
153
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 题意: ... 很容易想到求的是一个最小割=最大流。 之前一直用的刘汝佳的模板STL过题，很久没用过数组模拟了。 再次熟悉一下写法，first数组是索引数组，标记的结点的最后一条边，利 ...
分类：
其他好文 时间：
2017-01-25 22:12:55
阅读次数：
283
ISAP算法对 Dinic算法的改进： 在刘汝佳图论的开头引言里面，就指出了，算法的本身细节优化，是比较复杂的，这些高质量的图论算法是无数优秀算法设计师的智慧结晶。 如果一时半会理解不清楚，也是正常的。但是对于一个优秀的acmer来说，其算法的本身，可以锻炼你的思维。增长见识！ 下面是我对 Dini ...
分类：
编程语言 时间：
2016-12-11 12:58:15
阅读次数：
189
这几天学校女生节，挺累的，感觉还是挺好玩的，前几天看了一下最短路，Bellman-fort算法果然比较厉害，今天又参考了刘汝佳的两本书，有了一点新的认识。 废话不说，先上代码： #include <bits/stdc++.h> using namespace std; const int INF = ...
分类：
其他好文 时间：
2016-12-01 21:48:54
阅读次数：
247
原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=780 先建立二叉树，之后遍历。 刘汝佳的书上给出了一个引用传值的简单的方法 ...
分类：
其他好文 时间：
2016-12-01 21:07:03
阅读次数：
202
