题意 给你250个不同的数 每次操作可以查询单个位置的数， 或者查询k个位置的数两两的差的绝对值(返回乱序的k (k 1)/2个数) 最多三十次操作还原这个数列 这简直太神妙了！ 首先确定某个极值的下标，这个二分就行了。 然后我们看一下这是极大还是极小。两次询问即可。 神妙的东西来了！ 我们怎么知道 ...
分类：
其他好文 时间：
2019-11-01 20:25:46
阅读次数：
131
题目如上： 题意：题意:n条鱼，每条鱼有自己的坐标有m个捕鱼人，每一个捕鱼人都给出x坐标（y坐标默认为0）每一个捕鱼人都有一个范围 l ,在范围内都能捕鱼，距离为 |a-x|+b 问最后每个捕鱼人对应可以捕捉到多少条鱼 思路： 其实我们稍微思考以下就可以知道：看一下样例中给的图 （1）我们会发现 l ...
分类：
其他好文 时间：
2019-11-01 18:21:50
阅读次数：
91
https://vjudge.net/problem/Gym-102028E 暴力,线性递推分母 ...
分类：
编程语言 时间：
2019-11-01 09:15:14
阅读次数：
91
F题 链接：https://codeforces.com/gym/102361/problem/F 思路 如果环的边长为k，那么环的删边方案数是2k 1。如果链的边长为k，那么链的删边方案数是2k。环的方案数乘以链的方案数就是总的方案数 （之前没关同步T了。。。） 代码 include includ ...
分类：
其他好文 时间：
2019-10-31 09:11:39
阅读次数：
96
给你数轴上的N条线段和K种颜色 K和N1e5 要你把这N条线段染色 使得有K种不同颜色的线段长度最长 首先很容易想到被至少K段线段覆盖的区间是一定有贡献的 接下来就是怎么染色的问题 我们把这N个区间的端点排序一下 把K个颜色放入一个队列 碰到端点是左端点 先检查颜色队列是否为空 为空的话 把这个左端 ...
分类：
其他好文 时间：
2019-10-30 22:52:43
阅读次数：
134
[题目链接](https://vjudge.net/problem/Gym-101137K)
# 大意
给定N个点M条边的一张图，其中：
每个点有两个属性$A_i,B_i$，表示你需要至少$A_i$个士兵来攻占该点，而空投一个士兵至该点需要Bi的花费。
每条边都有一个属性$C_i$，表示如果... ...
分类：
其他好文 时间：
2019-10-30 22:23:27
阅读次数：
130
6081: Gym Class 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 40 测试通过:10 描述 众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， ...
分类：
编程语言 时间：
2019-10-27 20:34:42
阅读次数：
123
[CCPC2019秦皇岛E] Escape Link https://codeforces.com/gym/102361/problem/E Solution 观察到性质若干然后建图跑最大流即可。 我的 ISAP 被卡了，换成 Dinic 却过了。 cpp include using namespa ...
分类：
其他好文 时间：
2019-10-24 13:07:22
阅读次数：
87
[CCPC2019秦皇岛 F] Link https://codeforces.com/gym/102361/problem/F Description 给定一个仙人掌，删去一些边可以让它变成一个森林（一棵树也是森林），求方案数。 $n \le 300000, m \le 500000$ Solut ...
分类：
其他好文 时间：
2019-10-24 10:16:39
阅读次数：
96
题目链接：http://codeforces.com/gym/101981/attachments n和m太小，空地联通无环，总步数太大，直接随机输出5w个方向 ...
分类：
其他好文 时间：
2019-10-23 22:12:57
阅读次数：
109
