2018年3月18日
bzoj 4337[BJOI2015]树的同构 - 括号序列
摘要： 4337: BJOI2015 树的同构 Description 树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相 同 阅读全文
posted @ 2018-03-18 22:34 大财主 阅读(286) 评论(0) 推荐(0) 编辑
bzoj 4336[BJOI2015]骑士的旅行 - 树链剖分 + mulitiset
摘要： 4336: BJOI2015 骑士的旅行 Description 在一片古老的土地上，有一个繁荣的文明。 这片大地几乎被森林覆盖，有N座城坐落其中。巧合的是，这N座城由恰好N-1条双向道路连接起来，使得任意两座城都是连通的。 也就是说，这些城形成了树的结构，任意两座城之间有且仅有一条简单路径。 在这 阅读全文
posted @ 2018-03-18 22:18 大财主 阅读(348) 评论(0) 推荐(0) 编辑
bzoj 1096[ZJOI2007]仓库建设 - dp + 斜率优化
摘要： 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一 阅读全文
posted @ 2018-03-18 22:11 大财主 阅读(144) 评论(0) 推荐(0) 编辑
2018年3月16日
bzoj 3530[Sdoi2014]数数 - AC自动机 + dp
摘要： 3530: [Sdoi2014]数数 Description 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给定N和S，计算不大于N的幸运数个数。 我 阅读全文
posted @ 2018-03-16 15:14 大财主 阅读(216) 评论(0) 推荐(0) 编辑
2018年3月14日
bzoj 1043[HAOI2008]下落的圆盘 - 贪心 + 几何
摘要： 1043: [HAOI2008]下落的圆盘 Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总 阅读全文
posted @ 2018-03-14 22:05 大财主 阅读(315) 评论(0) 推荐(0) 编辑
bzoj 1046[HAOI2007]上升序列 - dp
摘要： 1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条 阅读全文
posted @ 2018-03-14 21:55 大财主 阅读(158) 评论(0) 推荐(0) 编辑
2018年2月27日
bzoj 1083[SCOI2005]繁忙的都市 - 最小生成树
摘要： 1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交 阅读全文
posted @ 2018-02-27 22:11 大财主 阅读(185) 评论(0) 推荐(0) 编辑
bzoj 1041[HAOI2008]圆上的整点 - 数论
摘要： 1041: [HAOI2008]圆上的整点 Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n, 阅读全文
posted @ 2018-02-27 22:06 大财主 阅读(162) 评论(0) 推荐(0) 编辑
bzoj 1042[HAOI2008]硬币购物 - 背包dp + 容斥原理
摘要： 1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西 阅读全文
posted @ 2018-02-27 21:50 大财主 阅读(142) 评论(0) 推荐(0) 编辑
bzoj 1034[ZJOI2008]泡泡堂 - 贪心
摘要： 1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上 阅读全文
posted @ 2018-02-27 16:08 大财主 阅读(133) 评论(0) 推荐(0) 编辑