其他
文章平均质量分 78
Lazines_by
好吧,我要工作了
展开
-
初等数论之算术基本定理
定理: 每个大于1的正整数n都可以被唯一地表示成素数的乘积; n的分解式n = p1 ^ a1 * p2 ^ a2 * p3 ^ a3 ……* pk ^ ak;其中p1,p2,……pk是素数,p1 性质如下: 1. d(n) = (a1 + 1) * (a2 + 1) * (a3 + 1) *……*(ak + 1) ,为n的正因子的数目; 2.$(n)原创 2017-03-05 20:35:09 · 1001 阅读 · 0 评论 -
51nod 1350
找规律找了很久,当表示的二进制的长度为纵轴,你会发现一个规律:长度:1:1 2:1,2 3:1,2,2 4:1,2,2,2,3 5:1,2,2,2,3,2,3,3 ……就是 然后可以发现恰好呈斐波那契数列个。 再仔细看可以发现,对于第i个段,前fib[i-1]个就等于第原创 2017-06-15 20:17:14 · 245 阅读 · 0 评论 -
hdu 1212
#include#include#include#include#include#include#includeusing namespace std;const int maxn = 40000 + 10;#define INF 0x3f3f3f3f#define clr(x,y) memset(x,y,sizeof x )typedef long long ll;#de原创 2017-05-31 16:38:12 · 243 阅读 · 0 评论 -
hdu 3123
#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1000000 + 10;#define INF 0x3f3f3f3f#define clr(x,y) memset(x,y,sizeof x )typedef long long ll;#原创 2017-05-31 15:55:28 · 415 阅读 · 0 评论 -
hdu 5666
题意:给出一个线段x+y= b,然后和0坐标组成的三角形内有多少整数点;思路: 1 + …… + (n - 2);等差数列求和(n-2)*(n - 1)/2;运用大数相乘取模;SegmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-04-27 17:59:25 · 338 阅读 · 0 评论 -
hdu - 2964
题意:给出一个数,然后对他进行类似于进制的分解,不过在这是素数;思路:根据分解数,可以把p1 提出来,然后a1 = n / p1 % p2;以此类推,系数a就可以出来PS:很好想出思路,敲代码实现有点慢,多练!#includeusing namespace std;const int maxn = 100000 + 10;typedef long lo原创 2017-04-25 21:05:54 · 290 阅读 · 0 评论 -
light oj 1014
题意:c * q + m == n,已知n,m,求q的可能,q>m;#includeusing namespace std;typedef long long ll;#define INF 0x3f3f3f3fconst int maxn = 5000000 + 10;int main(){ ll n,m; int Tcase; scanf("%d原创 2017-05-25 07:47:14 · 241 阅读 · 0 评论 -
关于n!和n^n的数位以及各个位上的数(stirling公式)
推广:求左边第x位只要推公式时将10^(k-1)变为10^(k-x)即可,最后答案取模10。 n^n的位数:k = [lg(n^n)] + 1 = [n * lg(n)] + 1 最左边的数作个位:x = n^n / 10^(k-1)取对数:lg(x) = n * lg(n) - (k-1) = (n*lg(n) - [n*lg(n)])最左边的数:[x] = [10^lg(x)] = [原创 2016-11-30 19:13:24 · 1502 阅读 · 0 评论 -
hdu 4497 已知三个数的gcd和lcm,求满足这个条件的三个的组数
GCD and LCM 题意:已知三个数的gcd和lcm,求满足这个条件的三个的组数,顺序可以不同思路:gcd(x,y,z) == G, lcm(x,y,z) == L,则gcd( x', y',z') == 1,lcm(x',y',z') == L/G ,其中x' = x /G,y' = y /G ,z' = z / G;这样的话对t = L/G 这个数进行素因子分解,t =原创 2017-02-14 15:48:18 · 709 阅读 · 0 评论 -
编程中无穷大常量的设定技巧(ox3f3f3f3f)
编程中无穷大常量的设定技巧:1.如 果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情况 下,0x7fffffff并不是一个好的选择。2.很多时候转载 2017-02-20 15:44:10 · 966 阅读 · 0 评论 -
分块打表
转发自:http://blog.csdn.net/cax1165/article/details/53054518np问题题目描述: LYK 喜欢研究一些比较困难的问题,比如 np 问题。 这次它又遇到一个棘手的 np 问题。问题是这个样子的:有两个数 n 和 p,求 n 的阶乘对 p 取模后的结果。 LYK 觉得所有 np 问题都是没有多项式复杂度的算法的,所原创 2017-05-31 16:50:56 · 708 阅读 · 0 评论