摘要：
Problem 1 【题目大意】 给出 多组数据 ，给出 求出 。 题解 证明: 除了 以为均为偶数， 所以互质的个数成对。 由 得 。 所以对于每对的和为 ， 共有 对 。 则 Problem 2 【题目大意】 在第一个圆上写入 ，在第二个圆上写入 ，此后每一次在前一个圆的基础上，每两个数之间写上他们的和，定义 为第i个圆中数字i的个数... 阅读全文
摘要：
扩展欧几里得 求二元一次不定式方程 的一组解。 int exgcd(int a,int b,int &x,int &y) { int t; if(!b) {x=1;y=0;return a;} t=exgcd(b,a%b,y,x); y-=(a/b)*x; return t; } 线性筛质数 维护一个质数表。对于每个数 ， 从小到大枚举所有质数 ，将 ... 阅读全文
摘要：
题目描述有以下几个问题：1 给定正整数 求方程 的最小非负整数解。2 给定正整数 求方程 的最小非负整数解。3 给定正整数 求方程 在模 意义下解的数量。4 给定正整数 求 的值。其中 是欧拉函数， 是莫比乌斯函数。输入格式输入文件共四行，按上述描述中四个问题的顺序，给出每个问题。第一行三个正整数 阅读全文
摘要：
http://codeforces.com/problemset/problem/621/E E. Wet Shark and Blocks time limit per test 2 seconds memory limit per test 256 megabytes input standar 阅读全文
摘要：
序列（sequence）【题目描述】蛤布斯有一个序列，初始为空。它依次将 1-n 插入序列，其中 i插到当前第 ai 个数的右边 (ai=0 表示插到序列最左边)。它希望你帮它求出最终序列。【输入数据】第一行一个整数 n。第二行 n 个正整数 a1~an。【输出数据】输出一行 n 个整数表示最终序列，数与数之间用一个空格隔开。【样例输入】50 1 1 0 3【样例输出】4 1 3 5 2【数据范围... 阅读全文
摘要：
小 W 算树【问题描述】山有苞棣,隰有树檖。未见君子,忧心如醉~小 W 养了一棵有 N 个点的无根树，由于小 M 最喜欢二叉树了，为了讨小 M 欢喜，小 W想知道有多少个点作为根后，这棵树是一棵二叉树。注：二叉树，即每个节点最多有两个孩子的有根树。【输入格式】第一行一个整数 N，代表点数。接下来 N-1 行，每行两个整数 X、Y，表示 X、Y 之间有一条连边。【输出格式】第一行一个整数 M，代表有... 阅读全文
摘要：
小 W 拼图【问题描述】小 W 和小 M 一起玩拼图游戏啦~小 M 给小 M 一张 N 个点的图，有 M 条可选无向边，每条边有一个甜蜜值，小 W 要选K 条边，使得任意两点间最多有一条路径，并且选择的 K 条边甜蜜值之和最大。【输入格式】第一行三个正整数 N,M,K。接下来 M 行，每行三个正整数 A,B,C，表示 A、B 两点间有一条甜蜜值为 C 的无向边。【输出格式】一行输出最大甜蜜值之和。... 阅读全文
摘要：
小 W 走迷宫【问题描述】小 W 被小 M 困在了一个方格矩阵迷宫里，矩阵边界在无穷远处，我们做出如下的假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走。小 W 走了没多久就累坏了，他很想知道如果允许在方格矩阵上走 N 步，共有多少种不同的方案。（ 开始时小 W 就在方格矩阵上的任意位置， 2 种走法只要... 阅读全文
摘要：
小 W 摆石子【问题描述】小 W 得到了一堆石子，要放在 N 条水平线与 M 条竖直线构成的网格的交点上。因为小 M 最喜欢矩形了，小 W 希望知道用 K 个石子最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。【输入格式】第一行三个整数 N,M,K。【输出格式】一个非负整数，即最多的满足条件的长方形数量。【输入输出样例】 rectangle.in3 3 8rectangle... 阅读全文
摘要：
小 W 学数学【问题描述】为了测试小 W 的数学水平，果果给了小 W N 个点，问他这 N 个点能构成的三角形个数。【输入格式】第一行一个整数 N，代表点数。接下来 N 行，每行两个非负整数 X、Y，表示一个点的坐标。【输出格式】一个非负整数，即构成三角形个数。【输入输出样例】tri.in 5 0 01 02 00 11 1 tri.out 9 ... 阅读全文