是一道最小生成树的模板题，顺便学习了一下刘汝佳大大的间接排序和Kruskal算法。 1 /* 2 ID:abc31261 3 LANG:C++ 4 TASK:agrinet 5 */ 6 #include 7 #include 8 #include 9 #include10 using name.....
分类：
Web程序 时间：
2015-11-30 00:49:30
阅读次数：
270
Problem JJin Ge Jin Qu [h]ao(If you smiled when you see the title, this problem is for you ^_^)For those who don't know KTV, see:http://en.wikipedia.o...
分类：
其他好文 时间：
2015-11-20 16:45:51
阅读次数：
212
题意:给定一到n的序列，按照下列规则，将序列排为升序列1.交换前两个数2.将最后一个数放在最前面（紫书错了，害惨我了）数据量为300，刘汝佳提示是最多2*n*n次操作，所以我选择了数组模拟，正常数组无法将最后一个放到前面，所以我将数组倒置因为没有要求最优解，只要能得到想要的结果就行了，所以采取了构造...
分类：
其他好文 时间：
2015-10-17 23:39:49
阅读次数：
236
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28436贪心 按照工作执行时间的从长到短进行排序，之后计算总的执行时间（反证见刘汝佳P4）计算方法： 先按照交代任务的时间依次累加，就是本次任务开始执行时的时间...
分类：
其他好文 时间：
2015-09-24 22:48:41
阅读次数：
273
解题思路：现在是北京时间凌晨1:33，好累，懒得分析了，一点要注意，%I64d在UＶａ上 提交是错误的。ＷＡ了好几发，用％ｌｌｄ．刘汝佳白皮书《训练指南》第四页，晚安。 1 #include 2 #include 3 #include 4 using namespace std; 5...
分类：
其他好文 时间：
2015-09-19 06:08:53
阅读次数：
173
既然咱负责计算几何，就多刷一些题吧ww模板改编自刘汝佳点，线基础部分：struct Point{double x, y;Point(double x=0, double y=0) :x(x),y(y) {}};typedef Point Vector;Point Read(){double x, y...
分类：
其他好文 时间：
2015-08-30 00:54:07
阅读次数：
186
网络最大流TLE了两天的题目。80次Submit才AC，发现是刘汝佳白书的Dinic代码还可以优化。。。。。瞬间无语。。。。。#include#include#include#include#include#include#includeusing namespace std;const int m...
分类：
其他好文 时间：
2015-08-25 15:57:46
阅读次数：
217
1.砍了最短路，感觉被信息学奥赛一本通黑的好可怜QAQ，不过不得不说刘汝佳的代码实在非常简洁；2.砍了最小生成树和网络流初步，略难；3.二分图和dinic和isap跪的好可怜，度娘，靠你了；4.加油，妈蛋，下午一睡就是两小时，你早上那么早起床的时间都浪费在睡觉了！滚逼！明天一定不能这样一定不能这样；...
分类：
其他好文 时间：
2015-08-20 01:14:19
阅读次数：
121
// 本文部分内容参照刘汝佳《算法竞赛入门经典训练指南》，特此说明。1、前言 趁着这几天上午，把后缀数组大致看完了。这个东西本身的概念可能没太大理解问题，但是它所延伸出来的知识很复杂，很多，还有它的两个兄弟——后缀树，后缀自动机，编起来都不是盖的。2、概念 前面曾经提到过Aho-Corasick.....
分类：
编程语言 时间：
2015-08-20 01:11:26
阅读次数：
176
今天接触了最大流，网上有很多ppt，耐心看下，再敲几遍代码大概就能懂意思了
EK 算法
关键是要理解要理解反悔的这个意思，因为每次当你选择了一种方式，但是这种方式不一定是最优的所以我们要再来建立一条反向边，
来完成反悔的策略
然后就是大概一直找增广路，改变最大的值，一直到找不到增广路为止
现在把模板的代码附上，并且给予注释
下面有两种方式一种是紫书上刘汝佳的代码，还有种是用链式前向星，...
分类：
编程语言 时间：
2015-08-18 06:34:43
阅读次数：
202
