摘要：
给你一个1~n的排列A，询问一些区间内有多少对x,y使得A[x]|A[y]我们考虑将所有的询问按照r排序，让后分成两部分计算：1.A[i]|A[j] 且i>j2.A[i]|A[j] 且i#include#include#define N 200020using nam... 阅读全文
摘要：
给你一个1~n的排列A，询问一些区间内有多少对x,y使得A[x]|A[y]我们考虑将所有的询问按照r排序，让后分成两部分计算：1.A[i]|A[j] 且i>j2.A[i]|A[j] 且i#include#include#define N 200020using nam... 阅读全文
摘要：
在麦克雷的面前出现了一个有n*m个格子的矩阵，每个格子用“.”或“#”表示，“.”表示这个格子可以放东西，“#”则表示这个格子不能放东西。现在他拿着一条1*2大小的木棒，好奇的他想知道对于一些子矩阵，有多少种放木棒的方案。（不是填满）我们考虑用前缀和的方式求出答案，这... 阅读全文
摘要：
在麦克雷的面前出现了一个有n*m个格子的矩阵，每个格子用“.”或“#”表示，“.”表示这个格子可以放东西，“#”则表示这个格子不能放东西。现在他拿着一条1*2大小的木棒，好奇的他想知道对于一些子矩阵，有多少种放木棒的方案。（不是填满）我们考虑用前缀和的方式求出答案，这... 阅读全文
摘要：
在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少采用二分+贪心策略我们将r*c个数排序，显然，... 阅读全文
摘要：
在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少采用二分+贪心策略我们将r*c个数排序，显然，... 阅读全文
摘要：
模型显然就是最短路模型，我们考虑怎么计算距离首先，我们不能从起点开始跑最短路，鉴于此题是无向图，我们可以令dist[T]=p（即终点的距离为目标货运数量）这样就可以从终点开始跑最短路，dist[i]表示从i运送p个钥匙所需要的最小数量现在我们考虑如何计算Dis(u,v... 阅读全文
摘要：
模型显然就是最短路模型，我们考虑怎么计算距离首先，我们不能从起点开始跑最短路，鉴于此题是无向图，我们可以令dist[T]=p（即终点的距离为目标货运数量）这样就可以从终点开始跑最短路，dist[i]表示从i运送p个钥匙所需要的最小数量现在我们考虑如何计算Dis(u,v... 阅读全文
摘要：
题意：给你a,b两个序列，每次可以在区间[l,r]对每个数加一，求最少的步数使a变成b注意，整个过程都是在mod 4的意义下的，a，b所有元素的值都在[0,3]之间我们可以先考虑不存在Mod 4 的情况我们假设di=max(0,bi-ai)那么显然，对于一个位置i，我... 阅读全文
摘要：
题意：给你a,b两个序列，每次可以在区间[l,r]对每个数加一，求最少的步数使a变成b注意，整个过程都是在mod 4的意义下的，a，b所有元素的值都在[0,3]之间我们可以先考虑不存在Mod 4 的情况我们假设di=max(0,bi-ai)那么显然，对于一个位置i，我... 阅读全文