其实就是一道暴力题目 考虑x部落和y部落，如果x人数多swap(x,y) 然后考虑算贡献 枚举x部落中的每一个人 ans=对于每一个人y中比这个人弱的个数*val[x]+比它强的人和(前缀和一下) 显然这是会被卡的 但是只要加个map记录一下已经算过的x,y就行了 代码如下： ...
分类：
其他好文 时间：
2018-08-12 22:48:22
阅读次数：
180
传送门 题解 看了半天完全没发现这东西和CDQ有什么关系…… 先把原序列翻转，求起来方便 然后把每一个位置表示成$(a,b,c)$其中$a$表示位置，$b$表示高度，$c$表示速度，求有多少个位置$a,b,c$都小于它，这就是一个三维偏序问题，直接CDQ就可以解决了…… 然后考虑如何求第二问，就是一 ...
分类：
编程语言 时间：
2018-08-11 12:29:04
阅读次数：
183
题意：有N家家店，每家店都对K种货物有需求；同时有M家仓库，对K钟货物有供应。对于每种货物，每个仓库送至每家店都有自己的单位费用。求满足所有店所有货物的最小费用 分析：对于每一种货物，如果总需求大于总费用，那么无解的；否则可以用KM匹配求解每一种货物的最小费用。 因为KM求的是最优匹配，所以建图的时 ...
分类：
其他好文 时间：
2018-08-10 21:27:26
阅读次数：
103
今天连续3道题都出锅...无F♂A可说 T1 题意简述：jzoj5775 解题思路：还算简单... 考虑先暴力算出(1,1)的魔音值，然后递推。 发现 (x,y)->(x+1,y) 魔音值增加了1~x行中起始点的数量，减少了x+1~n行中起始点的数量。 (x,y)->(x-1,y) 魔音值增加了x~ ...
分类：
其他好文 时间：
2018-08-10 01:17:50
阅读次数：
165
Since 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear weapons have soared across the glo ...
分类：
其他好文 时间：
2018-08-08 10:43:40
阅读次数：
168
题目链接 "bzoj4456: [Zjoi2016]旅行者" 题解 网格图，对于图分治，每次从中间切垂直于长的那一边， 对于切边上的点做最短路，合并在图两边的答案。 有点卡常 代码 c++ include include include include include include inline ...
分类：
其他好文 时间：
2018-08-07 21:26:44
阅读次数：
153
传送门 题解 话说以前还真没见过用LCT只维护一条链的……好像除了树点涂色那题…… 先看一下题目规定的两个性质 对于任意节点连出去的边中，相同颜色的边不超过两条。 图中不存在同色的环，同色的环指相同颜色的边构成的环。 很明显了，同一种颜色肯定是由几条链组成的（虽然我根本没有发现） 然后又要查询边权和 ...
分类：
其他好文 时间：
2018-08-05 14:56:19
阅读次数：
180
D题：Around Square 水题 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 6 int main() 7 { 8 ll n; 9 cin>>n; 10 for(int i=1;i< ...
分类：
其他好文 时间：
2018-08-04 11:48:49
阅读次数：
166
题意：有N个点M条边的无向图，每次删除一条边直到删完为止，求每一次删边操作之后，连通块的个数。 M<=1e5，N<=1e4。如果每次删边之后暴力求连通块肯定超时。换个思路，对一个N阶零图，我们用并查集表示每一个点为独立的连通块，然后每次加边后检查边连接的两点是否已在一个连通块中，以此求出每次加边后的 ...
分类：
其他好文 时间：
2018-08-03 16:20:52
阅读次数：
137
传送门 题目大意 给定一个数N，现在又一个数x，在1~N之间，现在每次可以猜一个数a，返回gcd(x,a),问说最少猜几次可以确定x。 分析 这个题应该可以算是贪心，但是没人知道这样为啥是对的（雾），我们现在来感性认识一下，我们知道对于任意一个数都可以写p1e1p2e2 ... 的形式，所以我们在每 ...
分类：
其他好文 时间：
2018-08-02 13:51:11
阅读次数：
120
