摘要： 题目链接给出n个城市， 每个城市有一个仓库， 仓库有容量限制， 同时每个城市也有一些货物， 货物必须放到仓库中。 城市之间有路相连， 每条路有长度。 因为有些城市的货物量大于仓库的容量， 所以要运到别的城市，求所有货物都放到仓库中时， 走过的路中， 最长的那条路最短的情况， 输出这条路的长度。很容易... 阅读全文

摘要： 题目链接 给一些询问，每个询问给出区间[L, R] ， 求这段区间的逆序数。 先分块排序， 然后对于每次更改， 如果是更改L， 那么应该查询区间内比他小的数的个数， 如果更改R， 查区间内比他大的数的个数。 记得离散化。 1 #include<bits/stdc++.h> 2 using names 阅读全文

摘要： 题目链接 给n个数， m个询问， 每个询问有[L, R]两个值， 在这段区间内取两个数，求这两个数相同的概率。 对于区间[L, R], 概率的分母显然是(R-L+1)*(R-L)/2, 对于分子， 假设我们已经有了一个1， 又遇到了一个1， 那么这时分子应该加上（2*1）/2， 假如又遇到了一个1， 阅读全文

摘要： 题目链接n堆石子， 可以拿走一堆中的一颗， 或者将一堆数量为2*x的石子分为k堆x个的石子。k由题目给出。k分奇偶讨论。 k为偶数时，k堆x个的石子异或结果为0； k为奇数时， k堆x个石子异或结果与mex(x)相等， 然后打不同的sg表找规律， 打表程序看代码。 1 #include 2 usin... 阅读全文

摘要： 题目链接 给一个n*m的图， 从0, 0这个点开始走，只能向右和向下。 图中有的格子有值， 求能获得的最大值。 其中有些格子可以传送到另外的格子， 有些格子不可以走。 将图中的每一个格子都看成一个点， 然后对它右边和下边的点连边， 如果是'#’就continue, 如果可以传送， 那么就对传送到的那 阅读全文