"bzoj" sol 显然你要知道每个位置下球的情况就要知道每个$sum_i sum_{i 1}$吧。 其实一个询问$i,j$就是告诉你$sum_j sum_{i 1}$的奇偶性，那么此时$sum_j$和$sum_{i 1}$这两个变量就相互关联了吧。 那么实际上就是要你使用最小的代价，把$sum_ ...
分类：
其他好文 时间：
2018-03-28 15:40:26
阅读次数：
112
Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底 ...
分类：
其他好文 时间：
2018-03-21 13:55:22
阅读次数：
181
【传送门：BZOJ3714】 简要题意： 有n个杯子，有些杯子下面有一个球，可以花费c[i][j]，得到第i个杯子到第j个杯子的球的总数的奇偶性 求出知道每个杯子是否有球的最小花费 题解： 迷之最小生成树（花样玩法） 设sum[i]为1到i的球数的和 如果我们要得到i到j的奇偶性，就相当于得到了su ...
分类：
其他好文 时间：
2018-03-21 13:55:05
阅读次数：
156
bzoj3546:[ONTAK2010]Life of the Partybzoj3548:[ONTAK2010]Partybzoj3709:[PA2014]Bohaterbzoj3710:[PA2014]Ciagibzoj3711:[PA2014]Druzyny ****bzoj3713:[PA2 ...
分类：
其他好文 时间：
2018-03-08 00:08:24
阅读次数：
235
3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略， ...
分类：
其他好文 时间：
2018-03-03 20:26:07
阅读次数：
143
Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底 ...
分类：
其他好文 时间：
2018-02-26 23:11:26
阅读次数：
157
【题解】 我们用sum[i]表示1~i的奇偶性，这样，我们要知道每个点的情况就必须知道每一个sum[i]. 如果我们当前已知sum[i-1]，我们就可以通过查询i~j的情况知道sum[j]，即查询i~j的操作是sum[i-1]与sum[j]相互转化的途径。那么我们可以把查询操作当成一条连接i-1与j ...
分类：
其他好文 时间：
2018-01-30 21:09:18
阅读次数：
114
3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略， ...
分类：
其他好文 时间：
2017-12-29 23:33:41
阅读次数：
202
题目描述 你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ 输入 第一行两个整数n,m(1<=n<=24,1<=m<=100)，表示物品和包的数量。第二行有n个整数a[1],a[2],…,a[n](1<=a[i]<=10^8)，分别表示物品的重 ...
分类：
其他好文 时间：
2017-11-10 21:52:21
阅读次数：
151
Description Byteasar公司专门外包生产带有镜子的衣柜。刚刚举行的招标会上，有n个工厂参加竞标。所有镜子都是长方形的，每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。如果存在某家工厂满足这样的条件：其他所有工厂能够制造的镜子，它都能够制造。那么这家工 ...
分类：
其他好文 时间：
2017-10-14 20:04:45
阅读次数：
196
