摘要：
题意： 给你一个数n，找出来区间[1,n]内有多少书和n不互质 题解： 容斥原理 这一道题就让我真正了解容斥原理的实体部分 “容斥原理+枚举状态,碰到奇数加上(n-1)/lcm(a,b,c..) 碰到偶数减(n-1)/lcm(a,b,c...)” 这个是lcm(a,b,c,,,)可不是他们的乘积。。 阅读全文
摘要：
题意： 找到第k个与m互质的数 题解： 容斥原理求区间(1到r)里面跟n互质的个数时间复杂度O(sqrt(n))… 二分复杂度也是O(log(n)) 容斥原理+二分这个r 代码： 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream 阅读全文
摘要：
参考链接：https://www.cnblogs.com/nwpuacmteams/articles/5697873.html 极小极大搜索 的个人理解（alpha-beta剪枝）：https://www.cnblogs.com/Mathics/p/4100059.html 代码+注释： 1 #in 阅读全文
摘要：
参考链接：http://rchardx.is-programmer.com/posts/16142.html vj题目链接：https://vjudge.net/contest/273000#status/kongbursi/L/0/ 题目给出了一个数列的前若干项，要求推测后面的项。我们很容易想到拉 阅读全文
摘要：
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 Output 对输入的每组数据M 阅读全文
摘要：
题意： 从左下角移动到右上角。每次只能向上或者向右移动一格。问移动的轨迹形成的右半边图形有多少种 题解： 注意，这个图形就根本不会重复，那就是n*m的图形，向上移动n次，向右移动m次。 从左下角移动到右上角的过程就是n个“上”，m个“右”的组合的形式，有多少种移动方式，那就是 C((n+m),n)或 阅读全文
摘要：
题意： 让你从区间[a,b]里面找一个数x，在区间[c,d]里面找一个数y。题目上已经设定a=b=1了。问你能找到多少对GCD(x,y)=k。x=5,y=7和y=5,x=7是同一对 题解： 弄了半天才知道我得容斥原理方法卡时间了，我那个复杂度太高了。。。卧槽了 老版本的这里可以看：HDU - 413 阅读全文
摘要：
题意： 求出来区间[1,n]内与n互质的数的数量 题解： 典型的欧拉函数应用，具体见这里：Relatives POJ - 2407 欧拉函数 代码： 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #include<al 阅读全文
摘要：
题意： 给你一个n*m的矩形，在1到m行，和1到n列上都有一棵树，问你站在（0，0）位置能看到多少棵树 题解： 用（x，y）表示某棵树的位置，那么只要x与y互质，那么这棵树就能被看到。不互质的话说明前面已经有树挡住了这棵树 i是[1,m]中的任意一个数 我们可以for循环求在区间[1,n]内有多少数 阅读全文
摘要：
题意： 给你一个数x，把这个分解成素数之积（假设是x1*x2*x3），如果 x的每一数位的和 等于 x1每一数位的和加上x2每一数位的和加上x3每一数位的和，那么他就是题目要找的数 示例： 4937775 = 3 * 5 * 5 * 65837 电话号码的所有数字的和为4+9+3+7+7+7+5= 阅读全文
摘要：
题意： 给你一个正整数n，问你在区间[1,n）中有多少数与n互质 题解： 1既不是合数也不是质数（1不是素数） 互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数 所以1与任何整数都互质 根据欧拉函数求解 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的 阅读全文
摘要：
题意： 给你一个n，你需要找出来在区间[A，B]内有多少个数和n互质 数字1与每一个整数都互质 题解： 参考链接：https://www.cnblogs.com/jiangjing/archive/2013/06/03/3115470.html 欧拉函数是求区间[1,n]内与n互质的数的数量，想要了 阅读全文