Le Petit Prince

生活充满了希望

自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

替罪羊树 模板 bzoj3224

#include<stdio.h> #include <cstring> #include <algorithm> using namespace std; const double a=0.7; inline char nc(){ static cha...

2017-05-29 20:18:06

阅读数 365

评论数 0

POJ 1155 TELE 树形dp

题目描述】 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部结点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总和。 现在...

2017-05-19 21:29:33

阅读数 185

评论数 0

石子合并 四边形优化

Description   在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。   试设计一个算法,计算出将N堆石子合并成一堆的最小得分。Input   第一行是一个数N。   以下N行每...

2017-05-19 14:37:48

阅读数 435

评论数 0

[BZOJ]1010 玩具装箱toy 斜率优化

DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号...

2017-05-19 10:02:49

阅读数 632

评论数 0

hdu 3401 单调队列优化dp

Recently, lxhgww is addicted to stock, he finds some regular patterns after a few days’ study. He forecasts the next T days’ stock market. On the i...

2017-05-18 10:33:04

阅读数 235

评论数 0

我要长高 UESTC CDOJ

Description 韩父有N个儿子,分别是韩一,韩二…韩N。由于韩家演技功底深厚,加上他们间的密切配合,演出获得了巨大成功,票房甚至高达2000万。舟子是名很有威望的公知,可是他表面上两袖清风实则内心阴暗,看到韩家红红火火,嫉妒心遂起,便发微薄调侃韩二们站成一列时身高参差不齐。由于舟子的影响...

2017-05-18 10:30:11

阅读数 334

评论数 0

hdu3045 斜率优化

It’s summer vocation now. After tedious milking, cows are tired and wish to take a holiday. So Farmer Carolina considers having a picnic beside the r...

2017-05-18 10:17:41

阅读数 283

评论数 0

hdu3507 斜率优化

Problem Description Zero has an old printer that doesn’t work well sometimes. As it is antique, he still like to use it to print articles. But it is...

2017-05-18 10:15:37

阅读数 244

评论数 0

dinic+当前弧优化 模板

poj1273#include<stdio.h> #include<cstring> #include<queue> #define clear(a) memset(a,0,sizeof(a)); #define clearv(s) memset(s,false...

2017-05-17 10:53:55

阅读数 320

评论数 0

平衡树之treap

treap是平衡树中的一种,为什么要介绍他是因为treap的代码量少,逻辑清晰简单,容易调试,并且性能也很不错.考场里相比起红黑树虽然稳定快速但庞大难调的代码,treap已经蛮够用了. treap用的是一个随机的思想,给每个节点加入一个键值,这个键值是随机给的,可以rand但很慢,最好自己手写...

2017-05-16 12:21:44

阅读数 435

评论数 0

单调队列优化dp详解

要想了解单调队列,我们得要先看一道题来明白.我们可以先看看这道叫做“我要长高”的题目. Description Description 韩父有N个儿子,分别是韩一,韩二…韩N。由于韩家演技功底深厚,加上他们间的密切配合,演出获得了巨大成功,票房甚至高达2000万。舟子是名很有威望的公知,可是...

2017-05-10 14:57:06

阅读数 4038

评论数 1

后缀数组详解

后缀数组 后缀数组是一种处理字符串强有力的工具,但一开始看它求sa和rank,height的预处理的时候,感到难以理解。但仔细读的话,还是对求后缀数组的过程还是很清晰的. 首先是rank和sa的概念.rank,rank数组保存的是从这个字符串这一位之后的后缀在这个字符串n(n为字符串的...

2017-05-03 14:50:14

阅读数 744

评论数 0

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