自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

KsCla

なかない君と嘆きの世界 輪廻の刻は暮れゆけど

原创 bzoj3091:城市旅行 (LCT+期望值)

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3091 题目分析:这题是LCT半裸题吧(1A好爽)。这题的前三个操作都是很常见的LCT的操作,但第四个操作……什么鬼? 假设我们取出u->v的路径来做暴力,设长度为len。答案等...

2017-05-30 00:21:56

阅读数 311

评论数 0

原创 洛谷P3768:简单的数学题 (杜教筛)

题目传送门:https://www.luogu.org/problem/show?pid=3768题目分析:我们来看一下,原先题目要我们求: ∑i=1n∑j=1nijgcd(i,j)\sum_{i=1}^{n} \sum_{j=1}^{n} ijgcd(i,j) 我们变形一下,将j只枚...

2017-05-26 14:57:31

阅读数 1046

评论数 0

原创 hdu5002:Tree (LCT)

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5002 题目大意:一开始给你一棵有N个点的树(N 题目分析:编程一中午,码出动态树。——第一道LCT 这题算是LCT的半裸题吧。前面的操作都很简单,但是我们如何知道一条链上第二大的数有几个呢?我...

2017-05-24 13:50:59

阅读数 264

评论数 0

原创 洛谷P3765:总统选举 (线段树+treap)

题目传送门:https://www.luogu.org/problem/show?pid=3765 题目分析:线段树好题!线段树好题!线段树好题!(重要的事情说三遍) 在你做这一道题之前,你需要知道一道弱化版的题目的解法:http://www.lydsy.com/JudgeOnline/pro...

2017-05-22 15:10:01

阅读数 356

评论数 1

原创 hdu3341:Lost's revenge (AC自动机+DP)

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3341 题目大意:有不超过50个模式串,每个模式串长度不超过10。现在给出一个长度不超过40的串,要求将其重组(即可以打乱字符的顺序),最大化其得分。一个串的得分为:第一个模式串在该串中出现的次数+...

2017-05-06 23:17:50

阅读数 297

评论数 0

原创 bzoj3744:Gty的妹子序列 (分块+树状数组)

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3744 题目分析:一看这数据范围:50000,铁定分块+数据结构。然后本人开始YY,先离散化。记录g[i]为每一块内的逆序对个数(每一个g[i]可以用sqrt(n)*log(n)的时间搞定...

2017-05-06 10:28:39

阅读数 584

评论数 0

原创 hdu2196:Computer (树形DP)

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2196 题目大意:给定一个无根树,每一条边有长度,输出以每一个点为根时,树上的点到根的距离的最大值。多组数据。 题目分析:首先我们可以很容易地想出O(n^2)的算法:以每一个点为根进行一次DFS,同时...

2017-05-04 09:20:27

阅读数 766

评论数 0

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