2015年9月8日
BZOJ 2190 仪仗队（欧拉函数）
摘要： 题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=47144题意：求gcd(x, y) = 1, 0 2 #include 3 typedef long long LL; 4 const int MAXN = 100... 阅读全文
posted @ 2015-09-08 15:09 jasaiq 阅读(193) 评论(0) 推荐(0)
BZOJ 2818 GCD（欧拉函数）
摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=37161题意：gcd(x, y) = 质数, 1 2 #include 3 typedef long long LL; 4 const int MAXN = 100... 阅读全文
posted @ 2015-09-08 14:52 jasaiq 阅读(224) 评论(0) 推荐(0)
2015年9月4日
HDU 1695 GCD（莫比乌斯反演）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题意：x位于区间[a, b]，y位于区间[c, d]，求满足GCD(x, y) = k的(x, y)有多少组，不考虑顺序。思路：其中u(p)为莫比乌斯函数，运用上面的公式可以快速求出结果，但是不考虑... 阅读全文
posted @ 2015-09-04 15:14 jasaiq 阅读(219) 评论(0) 推荐(0)
HDU 1695 GCD（欧拉函数+容斥原理）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题意：x位于区间[a, b]，y位于区间[c, d]，求满足GCD(x, y) = k的(x, y)有多少组，不考虑顺序。思路：a = c = 1简化了问题，原问题可以转化为在[1, b/k]和[1... 阅读全文
posted @ 2015-09-04 10:51 jasaiq 阅读(257) 评论(0) 推荐(0)
HDU 4497 GCD and LCM（分解质因子+排列组合）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4497题意：已知GCD(x, y, z) = G，LCM(x, y, z) = L。告诉你G、L，求满足要求的(x, y, z)有多少组，并且要考虑顺序。思路：如果L%G != 0显然不存在这样的(x, ... 阅读全文
posted @ 2015-09-04 10:26 jasaiq 阅读(302) 评论(0) 推荐(0)
2015年9月2日
C程序的存储空间布局
摘要： 历史沿袭至今，C程序一直由下列几部分组成：1. 正文段。这是由CPU执行的机器指令部分。通常，正文段是可共享的，所以即使是频繁执行的程序（编辑器，编译器，命令解释器）在存储器中也只需一个副本，另外正文段常常是只读的，以防止程序由于意外而修改其指令。2. 初始化数据段。通常将此段称为数据段，它包含了程... 阅读全文
posted @ 2015-09-02 14:26 jasaiq 阅读(191) 评论(0) 推荐(0)
linux中的fork()函数以及标准I/O缓冲
摘要： 1. fork()创建的新进程成为子进程。一次调用，两次返回，子进程的返回值是0，而父进程的返回值是新子进程的进程ID，如果出现错误，fork返回一个负值。2.可以通过fork返回的值来判断当前进程是子进程还是父进程。3. 为什么在父子进程中不同？“其实就相当于链表，进程形成了链表，父进程的fpid... 阅读全文
posted @ 2015-09-02 13:52 jasaiq 阅读(406) 评论(0) 推荐(0)
LOJ 1341 Aladdin and the Flying Carpet（质因子分解）
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1341题意：给两个数a，b，求满足c * d = a且c>=b且d>=b的c, d二元组对数，(c, d)和(d, c)属于同一种情况。思路：根据唯一分解定理，先将a唯一分解，则a的所有正... 阅读全文
posted @ 2015-09-02 13:09 jasaiq 阅读(338) 评论(0) 推荐(0)
LOJ 1370 Bi-shoe and Phi-shoe（欧拉函数的简单应用）
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1370题意：给你n个整数，第i个整数为Xi。定义phi(k)为k的欧拉函数值，设pi为满足phi(pi)>=Xi的最小整数，题目就是要求sum(p1,p2,p3,...,pn)思路：对任意... 阅读全文
posted @ 2015-09-02 10:28 jasaiq 阅读(616) 评论(0) 推荐(0)
2015年8月23日
乘法逆元
摘要： 描述：若b * x = 1 (mod p)，则称b关于模p的乘法逆元为x。条件：当b与p互质时，b关于模p的乘法逆元有唯一解；b与p不互质时，无解。求法：由欧拉定理b^phi(p) = 1 (mod p)可知： x = b^(phi(p)-1) = b^(p-2)1. 扩展欧几里得算法求逆元 1 L... 阅读全文
posted @ 2015-08-23 20:47 jasaiq 阅读(437) 评论(0) 推荐(0)