*starry*

摘要： Flight Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He wi 阅读全文

摘要： 例题一：POJ-3259 Wormholes(判负环) While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar beca 阅读全文

摘要： 例题一、 HDU-1285 有N个比赛队（1<=N<=500），编号依次为1，2，3，……，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定 阅读全文

摘要： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 阅读全文

摘要： 拓展欧几里得 扩展欧几里得算法介绍: 前置知识：欧几里得算法（其实就是辗转相除法，用于计算两个整数a,b的最大公约数。） 欧几里得算法： 在开始之前，我们先说明几个定理： gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) 公式表述及证明 gcd(a,b)=gcd(b, 阅读全文

摘要： 几个定理： a/b=a*b的逆元 b^(c-1)%c=1 ∴ b*b^(c-2)%c=1 ∴ 1/b=b^(c-2)%c ∴ a/b%9973=a*b^9971%9973; 乘法逆元的作用： 因为(a%c)/(b%c)!=(a/b)%c; 所以为了运算准确，有公式 (a/b)%c=a*b^(c-2) 阅读全文

摘要： 1、vj链接： Restructuring Company CodeForces - 566D 题意：1操作：合并x和y,2操作：合并x,x+1,x+2...y 操作3：查询x和y是否已经连在同一个父节点上 2、vj链接：Knight Tournament CodeForces - 357C Hoo 阅读全文

摘要： vj链接：Producing Snow 题目大意： 给定长度n(n<=1e5)，第一行v[i]表示表示第i堆雪的体积，第二行t[i]表示第1~i天的雪将要消融的体积，一堆雪如果消融到体积为0则消失，求每天消融的雪的体积。 输入输出： Input 310 10 55 7 2 Input Output 阅读全文

摘要： KMP查找相同字符子串 阅读全文

摘要： vj链接： 守护雅典娜 题目描述： 许多塔防游戏都是以经典的“守护雅典娜”为原型的。玩家需要建立各种防御工具来阻止怪物接近我们的女神——雅典娜。 这里，我们可以建造的防御工具只有标准圆形状的防御墙，建立在雅典娜与怪物出生点之间的防御墙数目越多，胜利的希望就越大。这里，将问题简化到一个二维坐标系里，并 阅读全文