2017年2月22日
bzoj3573 [Hnoi2014]米特运输
摘要： Description 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通 道的方 阅读全文
posted @ 2017-02-22 13:36 wfj_2048 阅读(181) 评论(0) 推荐(0) 编辑
bzoj3527 [Zjoi2014]力
摘要： Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi<1000000000 第一行一个整数 阅读全文
posted @ 2017-02-22 11:11 wfj_2048 阅读(328) 评论(1) 推荐(0) 编辑
bzoj4197 [Noi2015]寿司晚宴
摘要： Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 阅读全文
posted @ 2017-02-22 11:02 wfj_2048 阅读(365) 评论(0) 推荐(0) 编辑
2017年2月19日
【国家集训队2012】tree(伍一鸣)
摘要： Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； * u 阅读全文
posted @ 2017-02-19 16:56 wfj_2048 阅读(170) 评论(0) 推荐(0) 编辑
bzoj2748 [HAOI2012]音量调节
摘要： Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数be 阅读全文
posted @ 2017-02-19 09:56 wfj_2048 阅读(136) 评论(0) 推荐(0) 编辑
bzoj2049 [Sdoi2008]Cave 洞穴勘测
摘要： Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连 阅读全文
posted @ 2017-02-19 09:38 wfj_2048 阅读(133) 评论(0) 推荐(0) 编辑
bzoj3611 [Heoi2014]大工程
摘要： Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点， 阅读全文
posted @ 2017-02-19 08:55 wfj_2048 阅读(132) 评论(0) 推荐(0) 编辑
bzoj2286 [Sdoi2011]消耗战
摘要： Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不 阅读全文
posted @ 2017-02-19 08:46 wfj_2048 阅读(147) 评论(0) 推荐(0) 编辑
2017年2月17日
bzoj3672 [Noi2014]购票
摘要： Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 阅读全文
posted @ 2017-02-17 14:55 wfj_2048 阅读(144) 评论(0) 推荐(0) 编辑
bzoj2594 [Wc2006]水管局长数据加强版
摘要： Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水 阅读全文
posted @ 2017-02-17 08:52 wfj_2048 阅读(164) 评论(0) 推荐(0) 编辑