CreationAugust is 14 years old forever

终将凋败之花,不必苦等绽放之日.

树链剖分学习笔记

让我们先来看如下一个问题: 给定一棵n个节点的树,有如下两种操作: 1.修改树上一条边权值为v 2.查询树上两个节点间路径的距离 对于这个问题我们要怎么做? 暴力?妥妥的超时。 这样我们就引入了树链剖分的算法。 在上述题目中,虽然树的边权发生了改变,但是树的形态是没有发生任何变化的。...

2015-02-13 12:54:37

阅读数:1646

评论数:7

【史前巨坑】数论模板整合【2015.5.24更新】

今天下午LYP神犇给讲了一坨数论= =发现太神了直接没办法愉快玩耍了 整理一下里面所有内容的模板。 这是一个史前巨坑,这点时间肯定不够整理完的。。。以后慢慢填坑orz#include<iostream> #include<cstdio> #include<cstr...

2015-02-12 20:51:50

阅读数:1619

评论数:0

【网络流24题】【COGS14】飞行员搭配问题

【问题描述】     飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。   如图,假设有10个驾驶员,如图中的V1,...

2015-02-09 15:11:57

阅读数:770

评论数:0

【整合】网络流ISAP算法模板

注释应该比较清楚了吧= =#include #include #include #include #include #define MAXN 2048 #define MAXINT 0x7fffffff using namespace std; int n,m;//点的数目和边的数目 int di...

2015-02-09 08:56:41

阅读数:936

评论数:0

【CODEVS1993】【网络流】草地排水

题目描述 Description 在农夫约翰的农场上,每逢下雨,Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一...

2015-02-09 07:03:14

阅读数:1025

评论数:0

【网络流】网络流学习笔记Part2ISAP算法

说实话ISAP的文献真的不太好找= =而且介绍的没有太详细,不像SAP Dinic比较普及。 ISAP其实是改进的SAP算法,要学ISAP就先去看一下SAP好了。(事实上很多人会把ISAP和SAP搞混了。尤其在国内,很多人会直接管ISAP叫SAP) SAP算法(即Edmonds-Karp算法): ...

2015-02-08 08:46:35

阅读数:728

评论数:0

【网络流】网络流学习笔记Part1网络流基础

蒟蒻通篇扯淡,如果有什么错误请轻喷。 有这样一些城市,城市和城市之间连接着一些管道,每个输水管道有一个固定的容量且单向输水,超过这个容量管道就会破裂,水流就没有办法输送。现在要求从水的源头城市将水送到远处的某个城市,这就是网络流的经典模型。 网络流是一个有向图,图中的每条有向边有一个容量,每条边的...

2015-02-07 16:20:58

阅读数:775

评论数:0

【SCOI2010】【BZOJ1853】幸运数字

随便rand出一道题没想到这么可怕QAQ 之前没写过容斥的题 写这个题是第一次 Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这...

2015-02-07 10:43:27

阅读数:1217

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭