自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

时光真疯狂, 我一路执迷于匆忙.

那么,你是想放手一搏,还是等到年华老去,心中充满遗憾,孤独地迈向黄泉路?...

原创 [APIO2018]铁人两项

Description 给出一张n个点,m条边的简单无向图,求有多个三元组(s,f,t),满足两两互不相等且存在至少一条从s出发经过f到t的不经过重复点的路径。 n<=1e5,m<=2e5 Solution 考场都去做A了没仔细想C,以为很麻烦 其实把圆方...

2018-05-25 21:11:18

阅读数 471

评论数 0

原创 [LOJ6395]「THUPC2018」城市地铁规划 / City

Description 定义一棵树的价值为∑f(deg(i)) 其中f为一个给定的函数 构造一棵树使得价值最大。 n<=3000 Solution 比赛的时候xdl写了一个n^2log n基于调和级数的做法。 现在想想当时真的是被降智了~~ 直接设背包显然是不行的...

2018-05-23 21:17:40

阅读数 249

评论数 0

原创 [LOJ6377]「是男人就过8题——Pony.ai」AStringGame

Description 最近 Alice 和 Bob 在玩一个和字符串有关的游戏。在游戏开始之前,他们会准备 n个字符串 s1~sn ​​ 和一个模板串 t, 保证这 n 个字符串都是 t 的子串。 游戏开始后,他们会轮流地执行以下操作,由 Alice 先手。 从 n 个字符串中选择一...

2018-05-22 17:15:51

阅读数 535

评论数 0

原创 [CF954I]Yet Another String Matching Problem

Description 给出两个字符串S和T 定义两个等长的字符串A和B之间的距离为: 每次操作可以选择两个字符c1和c2,将两个字符串中的所有c1替换为c2,这样将A和B变为相等的最小操作次数。 求S的每个长度为|T|的子串和T之间的距离。 n<=125000,保证S和T...

2018-05-18 21:37:08

阅读数 179

评论数 0

原创 [CodeChef May Challenge 2018]Edges in Spanning Trees

Description 给出两棵树,T1和T2 对于T1中的每一条边e1,你需要求出T2中有多少条边e2满足 1:T1-e1+e2是一棵树 2:T2-e2+e1是一棵树 n<=2e5 Solution 我们考虑一组限制的两种方法,并且这两种方法能够套在一起 首先,...

2018-05-17 16:35:46

阅读数 124

评论数 0

原创 CTSC/APIO2018咕咕记&&THUPC2018打铁记

CTSC Day -1 为了赶明早的飞机在广州住了一晚上 水果竟然是免费的好评 本能寺真好玩,我塔喵肝爆 Day 0 报道日,发现房间是按NOIP成绩分的。。。 于是我有幸和beginend dalao一间房,一起战斗很资瓷啊 八十中饭堂好评,就是为什么一张票只能换一种东西,或者6...

2018-05-15 17:17:42

阅读数 734

评论数 1

原创 [HDU4658]Integer Partition

DescriptionT次询问,每次询问给出n,k,求将n划分成正整数之和,并且每个数的使用次数必须严格小于k的方案数。 n,k,t<=1e5Solution首先需要会基本的拆分数的姿势 然后对于这道题我们需要推一发: Pk(x)=∏i=1∞(1+xi+x2i+x3i..+x(k−1)...

2018-05-03 21:51:28

阅读数 234

评论数 0

原创 五边形数与拆分数

前言拆分数P(n),就是将n拆分成正整数的和的方案数。 朴素的做法应该是可以做到时空O(nn√)O(n\sqrt n)一次询问的,但多组询问便毫无办法。 但我们可以通过生成函数和正五边形数的方法来做到O(nn√)O(n\sqrt n)预处理O(1)询问 其实可以看wiki欧拉函数与五边形数定...

2018-05-03 21:26:30

阅读数 431

评论数 0

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