随笔列表第67页 - CQzhangyu

2016年12月20日

摘要：【BZOJ3036】绿豆蛙的归宿 Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离阅读全文

posted @ 2016-12-20 18:50 CQzhangyu 阅读(284) 评论(0) 推荐(1) 编辑

【BZOJ1076】[SCOI2008]奖励关状压DP+期望

摘要：【BZOJ1076】[SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这阅读全文

posted @ 2016-12-20 12:46 CQzhangyu 阅读(446) 评论(0) 推荐(1) 编辑

2016年12月19日

【TYVJ1864】[Poetize I]守卫者的挑战概率与期望

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

posted @ 2016-12-19 19:08 CQzhangyu 阅读(251) 评论(0) 推荐(1) 编辑

【BZOJ1426】收集邮票期望

摘要：【BZOJ1426】收集邮票 Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。现在皮皮手中没有邮阅读全文

posted @ 2016-12-19 12:54 CQzhangyu 阅读(429) 评论(0) 推荐(1) 编辑

2016年12月17日

【BZOJ3450】Tyvj1952 Easy 期望DP

摘要：【BZOJ3450】Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比阅读全文

posted @ 2016-12-17 16:23 CQzhangyu 阅读(267) 评论(0) 推荐(1) 编辑

【POJ2096】Collecting Bugs 期望

摘要：【POJ2096】Collecting Bugs Description Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collec 阅读全文

posted @ 2016-12-17 16:00 CQzhangyu 阅读(269) 评论(0) 推荐(1) 编辑

[NOIP2015]运输计划 D2 T3 LCA+二分答案+差分数组

摘要： [NOIP2015]运输计划 D2 T3 Description 公元2044年，人类进入了宇宙纪元。 L国有n个星球，还有n-1条双向航道，每条航道建立在两个星球之间，这n-1条航道连通了L国的所有星球。小P掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从ui号星阅读全文

posted @ 2016-12-17 15:30 CQzhangyu 阅读(498) 评论(0) 推荐(1) 编辑

【POJ3237】Tree 树链剖分+线段树

摘要：【POJ3237】Tree Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Eac 阅读全文

posted @ 2016-12-17 11:36 CQzhangyu 阅读(240) 评论(0) 推荐(1) 编辑

2016年12月16日

【BZOJ3531】[Sdoi2014]旅行树链剖分+动态开点线段树

摘要：【BZOJ3531】[Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民阅读全文

posted @ 2016-12-16 12:55 CQzhangyu 阅读(298) 评论(0) 推荐(1) 编辑

2016年12月15日

【BZOJ4034】[HAOI2015]树上操作树链剖分+线段树

摘要：【BZOJ4034】[HAOI2015]树上操作 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节阅读全文

posted @ 2016-12-15 19:57 CQzhangyu 阅读(289) 评论(0) 推荐(1) 编辑

【BZOJ1984】月下“毛景树” 树链剖分+线段树

摘要：【BZOJ1984】月下“毛景树” Description 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点阅读全文

posted @ 2016-12-15 19:09 CQzhangyu 阅读(290) 评论(0) 推荐(1) 编辑

【BZOJ2243】[SDOI2011]染色树链剖分+线段树

摘要：【BZOJ2243】[SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1” 阅读全文

posted @ 2016-12-15 12:19 CQzhangyu 阅读(374) 评论(0) 推荐(1) 编辑

2016年12月14日

【BZOJ1036】[ZJOI2008]树的统计Count 树链剖分

摘要：【BZOJ1036】[ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径阅读全文

posted @ 2016-12-14 20:18 CQzhangyu 阅读(312) 评论(0) 推荐(1) 编辑

树形DP水题杂记

摘要： BZOJ1131: [POI2008]Sta 题意：给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大。题解：记录每个点的深度，再根据根节点的深度和逐层推导出其他点的深度和。我用的是BFS #include <stdio.h> #include <string.h> #i 阅读全文

posted @ 2016-12-14 20:13 CQzhangyu 阅读(364) 评论(0) 推荐(1) 编辑

【BZOJ1827】[Usaco2010 Mar]gather 奶牛大集会树形DP

摘要：【BZOJ】[Usaco2010 Mar]gather 奶牛大集会 Description Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道阅读全文

posted @ 2016-12-14 12:47 CQzhangyu 阅读(363) 评论(0) 推荐(1) 编辑

CQzhangyu

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

公告