2016年11月_黑色的夢

原创浙江理工大学新生赛 B巴比伦花园 rmq+二分

题目：http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4239 起初觉得是线段树，但是不知道如何建树才能查询到题目要求的答案。后来看了题解，才知道是rmq&&二分来写，不过在这之前要先来预处理一下，提前知道每个点最能够到达的最远距离，然后rmq存一下区间内点能到达的最远距离，然后在查询的时候，二分查询(l,r)区间能够到达的超过或等于r的第

2016-11-30 20:21:03 878

原创刷题常犯错误

整理下自己常犯错误，以后做题写完后，先匹配一下这些错误（虽然这些里面不乏脑残错误，但是有时候就是这样神奇的出错）。常犯错误： 0.杜绝改了一项bug，就提交（每次提交前应让队友输入几组数据测试），每wa一次，应来一名队友协助debug（组队赛）。[0] 1）.数组开小（re||tle||wa，线段树maxn未<<2，切记计算好数组大小，数组下标运算过程中很有可能会爆数组，血的教训）。 [1]

2016-11-29 20:29:14 998

原创 poj1523 最小割+并查集

题目链接：http://poj.org/problem?id=1523 题意是给你一些点，每两个点连成一条边，问图中有几个割点，同时如果去除割点后，图中有多少个能够互相联通的集合，比较坑的是点不是按顺序给的，即可能不是从1开始。求割点直接套割点模板，去除割点后，还有多少能够互相联通的点的集合，可以求出割点后，对割点dfs，凡是两个不含割点的点，并到一个集合中，最后看有多少个集合即可。代码：

2016-11-24 18:12:50 531

原创 poj 1144求图的割点

题目：http://poj.org/problem?id=1144 题目看了好久没看懂，猜样例也没才出来，后来看别人博客对题目的解释才看懂题意。意思是给你一个n，表示有1～n这些点，然后后面有不超过n行数据，每一行开始一个m，后面几个还有若干个数字表示和m这个点有一条边，若开始的数字m为0，则说明这组数据结束，最后问图中割点数量。直接啊哈算法模板：#include<stdio.h>#incl

2016-11-23 10:29:30 520

原创 Codeforces Round 380 C. Road to Cinema

很简单的二分题，可惜写代码太慢，bug还老是挑不出来，比赛也没写出来，还是手速慢，脑子转的慢。。。题目：http://codeforces.com/contest/738/problem/C 题意是给你数字n，k，s，t，表示你有n辆车，要行驶s的路程在时间t内到达一个电影院，其中路程中有k个加油站，可以给车加油，且加油不费时间。开车有两种开法，一是正常速度，1km/**2**h，1km浪费1

2016-11-21 15:51:50 742

原创 hdu2586How far away 最近公共祖先Lca tarjan算法

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 第一次用targan算法，留个模板。#include<stdio.h>#include<string.h>#define spot 40010#define edge 80010#define query 410struct stu{ int to,value,next;}

2016-11-17 19:58:44 818

原创 nyoj1068 ST 线段树

题目链接线段树查询区间和以及区间奇数个数。区间和很好求，很快就写好了，区间奇数个数写起来麻烦一点，除了查询的时候需要lazy操作，更新的时候也需要lazy操作。直接上代码：#include<stdio.h>#include<string.h>#define ll long long#define maxn 10010struct stu{ ll l,r,mid,lazy

2016-11-05 19:18:28 441

原创 hdu3549 Flow Problem 网络最大流的三种写法（Ek，Dinic(邻接矩阵，邻接表)，Isap）

初学网络流，用的是小白书上面的EK算法模板，自己看别人的博客理解了一发，在这里存个模板。hdu3549 Flow Problem （网络最大流EK算法）#include<stdio.h>#include<string.h>#include<algorithm>#include<queue>using namespace std;#define maxn 20#define inf 0x3

2016-11-02 12:43:08 1013

AcmLzq的博客