摘要： 题目链接给出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, 如果可以传送， 那么就对传送到的那 阅读全文

摘要： 题目链接 求出最长路..... 1 #include <iostream> 2 #include <vector> 3 #include <cstdio> 4 #include <cstring> 5 #include <algorithm> 6 #include <cmath> 7 #includ 阅读全文

摘要： 题目链接n个节点， m条边， 一开始有K这么多的钱， 每条边有len， cost两个属性， 求1到n的最短距离， 花费要小于k。dis数组开成二维的， dis[u][cost]表示到达u花费为cost的最短路径， 然后dij+堆优化。路是单向的.. 1 #include 2 #include 3... 阅读全文

摘要： 题目链接一个n*m的方格， 里面有 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll long long 5 #define mk(x, y) make_pair(x, y) 6 #define lson l,... 阅读全文

摘要： 题目链接给出一棵树， 树上点的值为0或1， 可以交换树上两个点的权值， 给出一个距离m， 所有的0距离最近的1的距离不能超过m， 求最少的交换次数。首先对于每一个点u，所有离u的距离不超过m的点v， 加一条边（u, v)。然后dlx， 剪枝的函数是当前1的个数+还需要的1的个数不超过1的总数， 具体... 阅读全文

摘要： 题目链接给一个长度为n的环， 两个人轮流涂色， 每次涂m个连续的， 无法继续涂了就输。 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll long long 5 #define mk(x, y) m... 阅读全文