摘要：
```cpp include using namespace std; typedef long long LL; const int maxn = 3e6 + 3; int t, n, cnt; bool v[maxn]; short mu[maxn]; int isp[maxn], phi[ma 阅读全文
摘要：
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112 题目： 思路： 树套树板子题。 代码实现如下： 阅读全文
摘要：
第一场多校就打的这么惨，只能说自己太菜了，还需继续努力啊～ 题目链接： GYM链接：https://codeforces.com/gym/101933 CSU链接：http://acm.csu.edu.cn:20080/csuoj/contest/problemset?cid=2178 A题： 题意 阅读全文
摘要：
链接：https://www.cnblogs.com/SovietPower/p/9757651.html 阅读全文
摘要：
题目链接： https://codeforces.com/contest/707/problem/C 题目： 题意： 告诉你直角三角形的一条边，要你输出另外两条边。 思路： 我们容易发现除2外的所有素数x作为直角边，那么另外两条边的长度一定为(x * x - 1)/2和(x * x + 1)/2，因 阅读全文
摘要：
一.定义 拓扑排序是将有向无环图（DAG）中的顶点进行线性排序，且该序列满足以下两个条件： 1.每个顶点出现且仅出现一次； 2.如果A有一条有向边到达B，那么在排序后的序列中A一定在B前面。 二.实现方法 拓扑排序的具体实现步骤如下(<u,v>表示一条u到v的有向边）： 1.找到当前DAG入度为0的 阅读全文
摘要：
题目链接： https://codeforces.com/contest/166/problem/E 题目： 题意： 给你一个三菱锥，初始时你在D点，然后你每次可以往相邻的顶点移动，问你第n步回到D点的方案数。 思路： 打表找规律得到的序列是0,3,6,21,60,183,546,1641,4920 阅读全文
摘要：
题目链接： https://acm.ecnu.edu.cn/contest/140/problem/F/ 题目： 思路： 因为方差是用来评估数据的离散程度的，因此最优的m个数一定是排序后连续的，所以我们可以先排序然后对每m个连续的数取个min。 代码实现如下： 阅读全文
摘要：
题目链接： https://acm.ecnu.edu.cn/contest/140/problem/D/ 题目： 思路： 我们知道一个数在某一个进制k下末尾零的个数x就是这个数整除kx,这题要求刚好末尾有m个0，还需要除去高位为0的情况，因此这题答案就是r / kx-(l-1)/kx-(r/kx+1 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/listproblem.php?vol=53 A题： 题意： 总共有sum(a[i])篇文章，文章含有i条引用的文章数是ai，求最大的h使得最少有h篇文章含有至少h条引用。 思路： 二分，不过一开始把i和ai的含义读反wa了几发。 代码实现如下 阅读全文
摘要：
题目链接： https://codeforces.com/contest/1118 A题： 题意： q次查询，给你一个n，要你用1和2来凑出n，1的花费为a，2的花费为b，求花费的最小值。 思路： 我们知道当2*a<=b时全用1来肯定是最优的，当2*a>b时，若n为奇数就是1个1其他全是2，若n为偶 阅读全文
摘要：
题目链接： https://codeforces.com/contest/1093/problem/G 题目： 题意： 在k维空间中有n个点，每次给你两种操作，一种是将某一个点的坐标改为另一个坐标，一种操作是查询[l,r]中曼哈顿距离最大的两个点的最大曼哈顿距离。 思路： 对于曼哈顿距离，我们将其绝 阅读全文
摘要：
题目链接：https://code.google.com/codejam/contest/3324486/dashboard#s=p2 题目： 思路： 代码实现如下： 阅读全文
摘要：
题目链接：http://codeforces.com/gym/101981 A题： 思路： 通过枚举n<=5的情况可以发现，只有当k==1且n为偶数时或者n==0时后手胜，其他的都是先手胜。 代码实现如下： 1 #include <set> 2 #include <map> 3 #include < 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1077 A题： 题意： 一只青蛙站在0处向左右跳动，奇数次跳动是向右跳动a个单位，偶数次为向左跳动b个单位，求k次跳动后他在哪里。 思路： 看k的奇偶即可。 代码实现如下： 1 #include <set> 2 #include 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=381 C题： 题意： 有长度为n的两个串s和t，你可以翻转两次子串（1->0,0->1），问有多种方案能使得s和t相等。 思路： 1.对于初始时s==t有 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6223 题目： 题意： 给你一个长度为n的数字串，开始时你选择一个位置（记为i，下标从0开始）做为起点，那么下一步将在（i × i + 1）%n处，将字典序最大的路径上的数打印出来。 思路： 要想字典序 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5536 题目： 题意： 对于给定的n个数，求出三个下标不同的数使得(si+sj)^sk最大。 思路： 由于时间给了9s，所以可以暴力过。不过还可以用01字典树艹过去，不过注意字典树里面存si查询（sj+ 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4825 题目： 题意： 先给你n个数，再进行q次查询，每次查询数s与原来给的n个数异或和最大的数。 思路： 建一棵字典树，将n个数转换成二进制存进去，每次查询时，对s的每一位进行匹配（从高位开始匹配，毕 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5119 题目： 题意： 求选择任意个数，使其异或和大于等于m的方案数。 思路： 每个数有选和不选两种方案，显然是背包思想。dp[i][j]表示前i个物品异或和为j时的方案数，转移方程为dp[i][j] 阅读全文