摘要： 题意第一象限上有n#include#include#includeusing namespace std;typedef long long LL;const int SIZEN=100010;class BIT{public: int n; int s[SIZEN]... 阅读全文

摘要： 题意有一个n*n矩阵aij。n为奇数，m=(n+1)/2。我们每次可以选中一个m*m的子矩阵，将其中所有元素乘以-1.求最后矩阵中所有元素的最大和。n#include#include#includeusing namespace std;const int INF=0... 阅读全文

摘要： 题意有一个n*m的网格，有一个机器人初始在(x,y)，面朝某个斜45°的方向。机器人会一直走，遇到墙就按弹性碰撞规则（就像台球碰到桌子边缘一样）反弹。机器人每走一格，就会将其所在格子染黑。问机器人走几格之后会将整张网格染成黑白相间（或判断这种情况永远不会发生）。分析首... 阅读全文

摘要： 题意有一块圆形浮冰，其边缘上有2n（n#include#include#include#includeusing namespace std;typedef long long LL;const int SIZE=200010;LL N,Bsize;int match... 阅读全文

摘要： 题解翻译首先我们判断Levko是否能赢。把所有可改变权值的道路权值都改成r[i]，然后从以s1，s2为起点做两次Dijkstra算法。令d1[i]为s1到i的距离，d2[i]为s2到i的距离。考虑一条连接a和b，可以改变权值的道路。如果d1[a]=d2[a1]，d1[... 阅读全文

摘要： 作者注图片来自http://www.cnblogs.com/wangck/p/4294282.html题目大意给出一张位图，是太阳和周围的光芒，像这样：问有多少个太阳，并统计每个太阳周围的光线数量，排序后输出。图的规模是1600*1600，光线的宽度#include#... 阅读全文

摘要： 题解翻译这道题的解法实际上非常简单：http://codeforces.com/contest/329/submission/4122927这道题要求我们证明一大堆东西（下面的证明超过80行）。假设n>=4.显然nC,C->B,A->D,D->A。这里，点的配对是显然... 阅读全文

摘要： 题目翻译http://cogs.pro/cogs/problem/problem.php?pid=1994题解首先，有一个东西叫Gomory-Hu（戈莫里-胡）树。就是说，对于一张题中这样的图可以建出来一棵树，使得图中s~t的最小割等于树中s~t路径上的最小边权。那么... 阅读全文

摘要： 说明：S是用到的数组，S0~S3代表四个阶段系数向量是a第0轮（Rader变换后）：第1轮：第2轮：第3轮：后记：其实本来我是想写个类似讲解的东西的……然后发现智商太低写不出来……然后就像这样弄了个演示……然后就发现它变成了公式恐惧症患者的福音(╯‵□′)╯︵┻━┻然... 阅读全文

摘要： 题目翻译：见http://cogs.pro/cogs/problem/problem.php?pid=1921题解翻译：这道题中的摩天大楼描述了被称作跳跃表（Skip List）的数据结构。跳跃表在某种意义上和AVL、红黑树相似，因为它支持O(logN)的插入，操作和... 阅读全文