Description 化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i]个瓶子，此后第a[i]个瓶子不会再被用到 ...
分类：
其他好文 时间：
2017-09-03 18:41:05
阅读次数：
123
【BZOJ3721】PA2014 Final Bazarek Description 有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。 有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。 Input 第一行一个整数n(1<=n<=1000000)，表示商品数量。 ...
分类：
其他好文 时间：
2017-07-25 22:39:22
阅读次数：
175
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3716 http://www.lydsy.com/JudgeOnline/problem.php?id=4251 【题解】 非常妙的网络流转化 首先可以把警卫和宝藏看成最大权闭合子图，用最小割的 ...
分类：
其他好文 时间：
2017-07-14 23:03:18
阅读次数：
139
3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略， ...
分类：
其他好文 时间：
2017-06-25 20:22:30
阅读次数：
174
呃。。好像弃坑了好久=v=。。本来打算在bzoj每刷10题合起来写一份题解。。但是1个月好像还刷不到10题的样子（水题除外），所以还是单独写一下题解。。 Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以 ...
分类：
其他好文 时间：
2017-06-22 21:42:46
阅读次数：
218
Description 斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。 斐波那契数列的定义为：k=0或1时，F[k]=k ...
分类：
其他好文 时间：
2017-06-18 12:01:32
阅读次数：
214
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3709 【题解】 打完怪最后的体力是固定的，设为lst 我们考虑回血量>=扣血量的怪，这些肯定优先打，顺序肯定是按照扣血量从小到大打，这一定是最优策略，打不了就是NIE了 接着由于lst固定，我 ...
分类：
其他好文 时间：
2017-06-02 21:11:54
阅读次数：
239
【BZOJ3714】[PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询 ...
分类：
其他好文 时间：
2017-05-10 14:54:42
阅读次数：
221
Description 化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i]个瓶子，此后第a[i]个瓶子不会再被用到 ...
分类：
其他好文 时间：
2017-04-20 22:49:56
阅读次数：
221
3727: PA2014 Final Zadanie Description 吉丽YY了一道神题，题面是这样的：“一棵n个点的树，每条边长度为1，第i个结点居住着a[i]个人。假设在i结点举行会议，所有人都从原住址沿着最短路径来到i结点，行走的总路程为b[i]。输出所有b[i]。”吉丽已经造好了数据 ...
分类：
其他好文 时间：
2017-04-08 11:27:02
阅读次数：
171
