CQzhangyu

2017年9月20日

【BZOJ2793】[Poi2012]Vouchers 调和级数

摘要：【BZOJ2793】[Poi2012]Vouchers Description 考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍数，并且是还剩下的最小的x个。正整数中有m个数被标成了幸运数，问有哪些人取到了幸运数。考虑正整数集合，现在有n组人依次来取数，假设第阅读全文

posted @ 2017-09-20 09:50 CQzhangyu 阅读(252) 评论(0) 推荐(0) 编辑

【BZOJ2799】[Poi2012]Salaries 乱搞

摘要：【BZOJ2799】[Poi2012]Salaries Description 给出一棵n个结点的有根树，结点用正整数1~n编号。每个结点有一个1~n的正整数权值，不同结点的权值不相同，并且一个结点的权值一定比它父结点的权值大（根结点的权值最大，一定是n）。现在有些结点的权值是已知的，并且如果一个结阅读全文

posted @ 2017-09-20 09:44 CQzhangyu 阅读(267) 评论(0) 推荐(0) 编辑

【BZOJ3995】[SDOI2015]道路修建线段树区间合并

摘要：【BZOJ3995】[SDOI2015]道路修建 Description 某国有2N个城市，这2N个城市构成了一个2行N列的方格网。现在该国政府有一个旅游发展计划，这个计划需要选定L、R两列(L<=R)，修建若干条专用道路，使得这两列之间（包括这两列）的所有2(R-L+1)个城市中每个城市可以只通过阅读全文

posted @ 2017-09-20 09:28 CQzhangyu 阅读(338) 评论(0) 推荐(0) 编辑

2017年9月17日

[Noip2016]天天爱跑步 LCA+DFS

摘要： [Noip2016]天天爱跑步 Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路阅读全文

posted @ 2017-09-17 19:49 CQzhangyu 阅读(293) 评论(0) 推荐(0) 编辑

【BZOJ2870】最长道路tree 点分治+树状数组

摘要：【BZOJ2870】最长道路tree Description H城很大，有N个路口（从1到N编号），路口之间有N-1边，使得任意两个路口都能互相到达，这些道路的长度我们视作一样。每个路口都有很多车辆来往，所以每个路口i都有一个拥挤程度v[i]，我们认为从路口s走到路口t的痛苦程度为s到t的路径上拥挤阅读全文

posted @ 2017-09-17 19:36 CQzhangyu 阅读(532) 评论(0) 推荐(0) 编辑

【BZOJ3730】震波动态树分治+线段树

摘要：【BZOJ3730】震波 Description 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。接下来你需要在线处理M次操作：0 x 阅读全文

posted @ 2017-09-17 19:21 CQzhangyu 阅读(295) 评论(0) 推荐(0) 编辑

【BZOJ2969】矩形粉刷概率+容斥

摘要：【BZOJ2969】矩形粉刷 Description 为了庆祝新的一年到来，小M决定要粉刷一个大木板。大木板实际上是一个W*H的方阵。小M得到了一个神奇的工具，这个工具只需要指定方阵中两个格子，就可以把这两格子为对角的，平行于木板边界的一个子矩形全部刷好。小M乐坏了，于是开始胡乱地使用这个工具。假阅读全文

posted @ 2017-09-17 19:16 CQzhangyu 阅读(377) 评论(0) 推荐(0) 编辑

【BZOJ3029】守卫者的挑战概率+背包

摘要：【BZOJ3029】守卫者的挑战 Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到阅读全文

posted @ 2017-09-17 18:58 CQzhangyu 阅读(321) 评论(0) 推荐(0) 编辑

【BZOJ3043】IncDec Sequence 乱搞

摘要：【BZOJ3043】IncDec Sequence Description 给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。给定一阅读全文

posted @ 2017-09-17 18:52 CQzhangyu 阅读(232) 评论(0) 推荐(0) 编辑

【BZOJ3124】[Sdoi2013]直径树形DP（不用结论）

摘要：【BZOJ3124】[Sdoi2013]直径 Description 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 d 阅读全文

posted @ 2017-09-17 18:49 CQzhangyu 阅读(553) 评论(0) 推荐(0) 编辑

【BZOJ3191】[JLOI2013]卡牌游戏概率DP

摘要：【BZOJ3191】[JLOI2013]卡牌游戏 Description N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺阅读全文

posted @ 2017-09-17 18:04 CQzhangyu 阅读(384) 评论(0) 推荐(0) 编辑

【BZOJ3230】相似子串后缀数组+二分+RMQ

摘要：【BZOJ3230】相似子串 Description Input 输入第1行，包含3个整数N，Q。Q代表询问组数。第2行是字符串S。接下来Q行，每行两个整数i和j。（1≤i≤j）。输入第1行，包含3个整数N，Q。Q代表询问组数。第2行是字符串S。接下来Q行，每行两个整数i和j。（1≤i≤j）。 O 阅读全文

posted @ 2017-09-17 18:02 CQzhangyu 阅读(247) 评论(0) 推荐(0) 编辑

【BZOJ3302】[Shoi2005]树的双中心 DFS

摘要：【BZOJ3302】[Shoi2005]树的双中心 Description Input 第一行为N，1<N<=50000,表示树的节点数目，树的节点从1到N编号。接下来N-1行，每行两个整数U，V，表示U与V之间有一条边。再接下N行，每行一个正整数，其中第i行的正整数表示编号为i的节点权值为W(I) 阅读全文

posted @ 2017-09-17 17:56 CQzhangyu 阅读(427) 评论(0) 推荐(0) 编辑

【BZOJ3316】JC loves Mkk 分数规划+单调队列

摘要：【BZOJ3316】JC loves Mkk Description Input 第1行，包含三个整数。n，L，R。第2行n个数，代表a[1..n]。第1行，包含三个整数。n，L，R。第2行n个数，代表a[1..n]。 Output 仅1行，表示询问答案。如果答案是整数，就输出整数；否则，输出既约阅读全文

posted @ 2017-09-17 17:50 CQzhangyu 阅读(501) 评论(0) 推荐(0) 编辑

【BZOJ4154】[Ipsc2015]Generating Synergy KDtree

摘要：【BZOJ4154】[Ipsc2015]Generating Synergy Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成阅读全文

posted @ 2017-09-17 15:30 CQzhangyu 阅读(265) 评论(0) 推荐(0) 编辑

------知识就是力量------

公告