3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略， ...
分类：
其他好文 时间：
2018-03-03 20:26:07
阅读次数：
143
问题描述 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？ 输 ...
分类：
其他好文 时间：
2018-03-02 22:14:30
阅读次数：
182
博弈论基础 本题可以视作 "P2148 E&D" 的前置技能 本题直接判断奇偶性来求解， 证明就是2148 的证明 不贴代码 ...
分类：
其他好文 时间：
2018-02-28 16:20:25
阅读次数：
131
Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底 ...
分类：
其他好文 时间：
2018-02-26 23:11:26
阅读次数：
157
题目链接 Problem D 这个题类似 SPOJ GSS3 做过那个题之后其实就可以秒掉这题了。 考虑当前线段树维护的结点 在那道题的基础上，这个题要多维护几个东西，大概就是左端点的奇偶性，右端点的奇偶性。 以及当前结点代表的区间是否是一个有效的子序列。 时间复杂度$O(nlogn)$ ...
分类：
其他好文 时间：
2018-02-25 00:06:17
阅读次数：
163
博弈论。 就是有一堆石子你拿走一堆中的一个，然后再向后面两堆中加两个问胜负 i<j<=k 所以我们可以直接通过sg函数计算，考虑问题的奇偶性，如果这一位是奇的我们才考虑，偶的可以模仿 然后对所有sg异或一下，找到三个数异或起来能使当前先手必败即可。 By：大奕哥 ...
分类：
其他好文 时间：
2018-02-09 22:19:37
阅读次数：
128
【题解】 我们用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
题目内容： 对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来，就形成了一个 ...
分类：
编程语言 时间：
2018-01-30 00:12:38
阅读次数：
191
一道脑洞题，我们发现不能在一起的点对还是比较少的。 我们考虑奇偶性，发现同奇偶性时一定可以，那么我们统计不可以的对，答案就是n-二分图的最大匹配。 ...
分类：
其他好文 时间：
2018-01-23 22:06:39
阅读次数：
187
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 会发现每个环可以操作的次数是固定的。 (环的大小 1 也就是说一旦环确定了。其实结果就已经确定了。 则直接看操作总数的奇偶性就可以了。 【代码】 cpp include define long long using namesp ...
分类：
其他好文 时间：
2018-01-23 13:08:36
阅读次数：
119
