Billyshuai

2017年6月1日

摘要： 1017: [JSOI2008]魔兽地图DotR Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄阅读全文

posted @ 2017-06-01 01:05 Billyshuai 阅读(286) 评论(0) 推荐(0)

2017年5月29日

树形DP 2415HDU

摘要： Bribing FIPA Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 704 Accepted Submission(s): 251 Prob 阅读全文

posted @ 2017-05-29 21:58 Billyshuai 阅读(170) 评论(0) 推荐(0)

树形DP基础题 HDU1520

摘要： Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11060 Accepted Submission(s): 4 阅读全文

posted @ 2017-05-29 16:33 Billyshuai 阅读(143) 评论(0) 推荐(0)

最小生成树个数并查集压缩路径

摘要： 1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输阅读全文

posted @ 2017-05-29 15:11 Billyshuai 阅读(1150) 评论(0) 推荐(0)

2017年5月28日

伸展树基本概念基本题目

摘要： http://blog.csdn.net/discreeter/article/details/51524210 //基本概念详见这里例题HDU4453 代码来源http://blog.csdn.net/auto_ac/article/details/12318809 伸展树我个人理解就是每次查询阅读全文

posted @ 2017-05-28 12:40 Billyshuai 阅读(269) 评论(0) 推荐(0)

2017年5月24日

BZOJ1010单调性DP优化

摘要： 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为阅读全文

posted @ 2017-05-24 21:38 Billyshuai 阅读(169) 评论(0) 推荐(0)

BZOJ1009 矩阵快速幂+DP+KMP

摘要： Problem 1009. -- [HNOI2008]GT考试 1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<= 阅读全文

posted @ 2017-05-24 11:49 Billyshuai 阅读(200) 评论(0) 推荐(0)

公告