随笔分类 -  数论

摘要：题目链接：Lucky7 题意：求在l和r范围内，满足能被7整除，而且不满足任意一组，x mod p[i] = a[i]的数的个数。 思路：容斥定理+中国剩余定理+快速乘法。 (奇+ 偶-) 阅读全文

摘要：题目链接：养鸡场 这大概是这两天做的最顺利的一道了，看完题解就1A了。然而还是看完题解。 感觉是道数学题。 开始想着如果对两条边枚举范围肯定超时。但是像这么做的话，剪纸一下还是有希望的。 枚举第一条边的范围，对第一条边的每个值找出第二条边的可能取值数a，然后找出第三条边的可能取值数b。 这样的话，每 阅读全文

摘要：题目链接：Star ...计算几何水题，直接暴力判断任意三个点是不是能组成三角形就可以了。 判断是锐角三角形的条件是 a^2+b^2>c^2(c=max(a, b, c)). 坑点在，说好的integer,如果不是double 型，就WA了哦~~~ 阅读全文

摘要：问题描述 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7 阅读全文

摘要：DES：给出一个区间[L, U]。找出这个区间内相邻的距离最近的两个素数和距离最远的两个素数。其中1 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define N 500000 8 #define len 1000... 阅读全文

摘要：感觉其实可以不水的。 1 //好像是一道特别水的小学数学题。但是我确实看了很久有试了几个样例才懂得。T_T 2 // 先判断是不是素数。如果是素数的话。An-1一定不等于An。否则的话。 3 // 继续找如果有一对因子是互素的 就说明是相等的。否则不是、 1和n这一对不算。 4 5 #includ... 阅读全文

摘要：转载自：http://blog.sina.com.cn/s/blog_6c7729450100t39o.html筛选法+DP，首先筛选一次，标记所有素数，并对所有合数求出一个质因数。然后开始DP，素数的约数个数无疑是2；对于合数N，可以写成 a1^b1*a2^b2*…*an^bn的形式，则N的约数个... 阅读全文