题面 题意:给你n个数,你可以选择2个和为质数的数为一对,每个数可以重复选择,你最多选k对,问你最多能选多少个不同数出来 题解:首先思考怎么样的数和为质数,2个偶数相加不行,除了1+1以外2个奇数相加不行,那么大致上,就是偶数+奇数, 这样很明显的发现这就是一个二分图,而且这是自动分好的,并不需要你 ...
分类：
其他好文 时间：
2018-10-14 13:39:48
阅读次数：
209
用set维护,(l,r,v),注意边界，保证了两个端点l,r一定有信号站 增加有三种可能，1.直接加（没有影响），2.将原本的一个区间变成两个 3.将原本的一个区间变成三个 删除有三种情况，1.全包含直接删 2.部分删除 ，要增加一个 3.部分删除要增加两个 code: include includ ...
分类：
移动开发 时间：
2018-10-12 21:24:17
阅读次数：
198
题面 "传送门" 思路 发现强制在线了...... 本来可以树套树解决的问题，现在外层不能使用线段树了，拿什么替代呢？ 我们需要一种支持单点插入、下套数据结构、数据结构上传合并复杂度最多单log，不能旋转的数据结构 这不是摆明了用重量平衡树吗？ 我选了替罪羊树作为上层结构，下面套了一棵线段树，就做完 ...
分类：
其他好文 时间：
2018-10-12 21:24:10
阅读次数：
177
题面： 魔术师的桌子上有$n$个杯子排成一行，编号为$1,2,…,n$，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。 花费$c_ij$元，魔术师就会告诉你杯子$i,i+1,…,j$底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯 ...
分类：
其他好文 时间：
2018-10-12 17:01:59
阅读次数：
173
ZOJ 3209 Treasure Map 由于exact cover模板题提交不了，舞蹈链a的第一题就是这个了。 这需要一点简单建模，但我还是先说一下模板 大家都直接用的板子，我觉得这样没什么问题，但还是自己学了一遍，手写了一遍，挺巧的是发现了一个问题。 这个是kuangbin的模板，想必大家大多 ...
分类：
其他好文 时间：
2018-10-08 11:18:47
阅读次数：
138
平面图性质 1、（欧拉公式）如果一个连通的平面图有n个点，m条边和f个面，那么f=m-n+2 2、每个平面图G都有一个与其对偶的平面图G* G*中的每个点对应G中的一个面 G*中的每个点对应G中的一个面 对于G中的每条边e e属于两个面f1、f2，加入边(f1*， f2*) e只属于一个面f，加入回 ...
分类：
其他好文 时间：
2018-10-04 23:00:44
阅读次数：
219
参考自：https://blog.csdn.net/qq_36553623/article/details/78445558 题意： 第一行三个数字n, m, q表示有m个座位围成一个环，n个队伍，q次A题 接下来n个数表示n个队伍所在位置(1 include include using names ...
分类：
其他好文 时间：
2018-10-04 11:37:55
阅读次数：
171
参考自：https://blog.csdn.net/u013534123/article/details/78484494 题意： 给出两个数字n，m，把n分成m份，使得以下最小 思路： 或运算只有0|0=0，如果这一位有一个1，那么结果中这一位一定是1，所以我们要尽可能把1集中在几个位上（以二进制 ...
分类：
其他好文 时间：
2018-10-04 10:16:41
阅读次数：
121
参考：https://blog.csdn.net/KuHuaiShuXia/article/details/78408194 题意： 描述了吃鸡刷圈的问题，给出楼的坐标点，和两次刷圈的半径R和r，现在寻找最安全的地方 思路： 判定安全方法：每个点以r为半径画圆，与以原点为圆心，半径为R的圆的重合部分 ...
分类：
其他好文 时间：
2018-10-02 22:21:30
阅读次数：
203
有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Solution 比较经典的树形背包问题。 如 ...
分类：
其他好文 时间：
2018-10-02 22:14:45
阅读次数：
224
