滚烫的青春

摘要： 逆元 定义：如果ax=1(mod p), 则x为a的逆元； 有解条件：a, m互质（也是欧拉定理的前提条件） 应用：求解线性方程ax=b(mod m)， 解为：x * b 求逆元方法： 方法一：exgcd 定理：即如果a、b是整数，那么一定存在整数x、y使得ax+by=gcd(a,b)。 换句话说， 阅读全文

摘要： 1、欧拉定理、函数 2、费马小定理 3、polar定理 4、裴蜀定理，扩展欧几里得 阅读全文

摘要： 皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表示多边形内部的点数，b表示多边形边界上的点数，S表示多边形的面积。 例题：G. Water Testing（cf） 代码： 阅读全文

摘要： 分析：这个题是我见过最神奇的一道图论题了，从不同的角度可以有不同的解法： 1、Floyd：第三层循环内部的松弛操作变式为：dis[i][j] = min(dis[i][j], max(dis[i][k], dis[k][j])); 2、dijkstra：dist[j]=min(dist[j],max 阅读全文

摘要： floyd求最小环 floyd求最小环 在Floyd的同时，顺便算出最小环。 Floyd算法 1 for(k=1；k<=n；k++) 2 { for(i=1；i<k；i++) 3 for(j=i+1；j<k；j++) 4 if(d[i][j]+m[i][k]+m[k][j]<min) 5 min=d 阅读全文

摘要： Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23452 Accepted Submission(s): 9278 Probl 阅读全文

摘要： 题目： 寒假来了，又到了小明和女神们约会的季节。 小明虽为屌丝级码农，但非常活跃，女神们常常在小明网上的大段发言后热情回复“呵呵”，所以，小明的最爱就是和女神们约会。与此同时，也有很多基友找他开黑，由于数量实在过于巨大，怎么安排时间便成了小明的一大心事。 我们已知小明一共有T的空闲时间，期间会有很多 阅读全文

摘要： Yuanfang is puzzled with the question below: There are n integers, a 1, a 2, …, a n. The initial values of them are 0. There are four kinds of operati 阅读全文

摘要： 有一种游戏是的玩法是这样的：有一个n*n的格子,每个格子有一个数字。遵循以下规则:1. 玩家每次可以由所在格子向上下左右四个方向进行直线移动，每次移动的距离不得超过m2. 玩家一开始在第一行第一列，并且已经获得该格子的分值3. 玩家获得每一次移动到的格子的分值4. 玩家下一次移动到达的格子的分值要比 阅读全文

摘要： 有一家公司有N个员工(从1到N)，公司里每个员工都有一个直接的老板(除了整个公司的领导)。如果你是某人的直接老板，那个人就是你的下属，他的所有下属也都是你的下属。如果你是没有人的老板，那么你就没有下属，没有直接老板的员工就是整个公司的领导，也就是说N个员工构成了一棵树。公司通常把一些任务分配给一些员 阅读全文