自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Fire Dancer

有些事必须干,你干就是了,绝不高谈阔论。不要去判断要做的这些事是否合理。它们没法判断。你干你的就是了,干完之后就忘记。...

原创 CF845G

G. Shortest Path Problem? time limit per test3 seconds memory limit per test512 megabytes inputstandard input outputstandard output You are give...

2017-08-22 20:46:17 224 0

原创 2286: [Sdoi2011]消耗战

一道虚树模板题,虚树的写法我是写一个栈然后跑LCA的。 虚树建完之后一个树形DP就跑过去了。#include<bits/stdc++.h> using namespace std;const int N = 250005 * 2; const int K = N; const int...

2017-08-22 20:28:49 164 0

原创 1565植物大战僵尸

Description Input Output仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。 Sample Input3 210 020 0-10 0-5 1 0 0100 1 2 1100 0Sample Output25HINT在样例中...

2017-08-21 21:35:02 236 0

原创 LCT学习笔记

LCT是一种比较神的数据结构,它能够支持对树的link,cut,换根和各种维护边权点权,链的信息的比较神的数据结构。其主要思想是利用splay维护每一条偏爱链,利用access操作,动态的变幻树的结构,以达到查询目的。splay以深度为关键字。splay要求支持:int fa[N] , ch[N]...

2017-08-18 21:40:06 189 0

原创 POI20143832: [Poi2014]Rally

题意给你一个有向无环图让你最小化去掉一个点之后图中的最长链。 一道toposort神题 以下要点: 1、遇到这种不知何时开始何时终止的可以加一个源一个汇 2、这题还利用了割的思想。很多这样删东西的题目都是可以用类似的思想做。 题解: 建图:建立源0汇n+1,源向所...

2017-08-18 20:30:39 259 0

原创 Problem Code: PSHTTR Add problem to Todo list Submit Tweet

PSHTTR: Pishty 和城堡 题目描述 Pishty 是生活在胡斯特市的一个小男孩。胡斯特是胡克兰境内的一个古城,以其中世纪风格 的古堡和非常聪明的熊闻名全国。 胡斯特的镇城之宝是就是这么一座古堡,历史上胡斯特依靠这座古堡抵挡住了疯人国的大军。 对于 Pishty 来说,真正吸引...

2017-08-04 15:53:51 187 0

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