随笔分类 -  数论

[POJ3090]Visible Lattice Points（欧拉函数）
摘要：答案为3+2*∑φ(i),(i=2 to n) Code 阅读全文
posted @ 2018-07-21 16:25 void_f 阅读(161) 评论(0) 推荐(0)
[CodeForces948B]Primal Sport（数论）
摘要：Description "题目链接" Solution 设f(x)为x的最大质因子 那么由题意易得$X_1$的范围在$[X_2 f(X_2)+1,X2]$ 同理$X_0$的范围在$[X_1 f(X_1)+1,X1]$ 枚举$X_1$即可 Code c++ include include using 阅读全文
posted @ 2018-03-13 16:36 void_f 阅读(226) 评论(0) 推荐(0)
MAX（数论）
摘要：Description 小C有n个区间，其中第i个区间为[li,ri]，小C想从每个区间中各选出一个整数，使得所有选出的数and起来得到的结果最大，请你求出这个值。 Input Format 第一行一个正整数n，表示区间个数。接下来n行，每行两个非负整数li,ri。 $n \leq 10^5, li 阅读全文
posted @ 2017-10-28 16:50 void_f 阅读(331) 评论(0) 推荐(0)
[Uva1642]魔法Gcd（数论）
摘要：Description 给定n个数，某个连续区间[L,R]的收益为$gcd(A_l,A_{l+1},A_{l+2}...A_r) (r l+1)$， 求收益最大的区间的收益值 $1 \leq n \leq 50000,A_i include define N 500010 using namespa 阅读全文
posted @ 2017-10-26 08:25 void_f 阅读(262) 评论(1) 推荐(0)
关于欧几里德算法（gcd）的证明
摘要：求a，b的最大公约数我们经常用欧几里得算法解决，也称辗转相除法， 代码很简短， int gcd(int a,int b){ return (b==0)?a:gcd(b,a%b); } 但其中的道理却很深刻，完全理解不简单，以前都只是记一下代码，今天研究了很久，才差不多理解了其中的原因 从代码可以看出 阅读全文
posted @ 2017-10-19 20:53 void_f 阅读(1154) 评论(0) 推荐(0)
[Noip2016]组合数（数论）
摘要：题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： 其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k， 阅读全文
posted @ 2017-10-10 07:33 void_f 阅读(182) 评论(0) 推荐(0)