杨辉三角 数论 通项公式：f[i,j]=f[i-1,j-1]+f[i-1,j] 二项式定理、展开： (a+b)^n = ΣC(n,i) a^(n-i)*b^i ...
分类：
其他好文 时间：
2018-11-06 22:25:44
阅读次数：
97
[TOC] 模板 数论 线性晒素数 cpp include using namespace std; int n,notp[20000000],pri[2000000],tot; void get(){ notp[1]=1; for(int i=2;i using namespace std; in ...
分类：
其他好文 时间：
2018-11-05 16:24:28
阅读次数：
169
参赛总结 从暑假到现在，算是参加了两场现场赛，加上青理工的。青理工算是一场挺水的也不是很重要的比赛，但是我们队成为唯一打铁的队伍。这场比赛我没做出什么贡献，而且还拖了后腿。那道简单的字符串的题他们交给我，但是我看了半天都没想出什么解法。字符串我就会套个KMP和循环节，这个会不会是什么我不会的算法，翻 ...
分类：
其他好文 时间：
2018-11-05 01:11:19
阅读次数：
138
数论 知识点 Exgcd $O(logn)$求解$Ax+By=C$的问题 1、若$C\%gcd(A,B)!=0$则无解 2、$Gcd=gcd(A,B);A/=Gcd,B/=Gcd,C/=Gcd$ 3、代入下面代码求$Ax+By=1$ 4、$x C$，得到一组特解 5、通解为$\begin{cases ...
分类：
其他好文 时间：
2018-11-04 15:44:11
阅读次数：
186
"Noip前的大抱佛脚 赛前任务" "Noip前的大抱佛脚 考场配置" "Noip前的大抱佛脚 数论" "Noip前的大抱佛脚 图论" "Noip前的大抱佛脚 动态规划" "Noip前的大抱佛脚 数据结构" "Noip前的大抱佛脚 根号对数算法" "Noip前的大抱佛脚 字符串" "Noip前的大抱 ...
分类：
其他好文 时间：
2018-11-04 15:42:03
阅读次数：
140
数论基础 算术基本定理（唯一分解定理） 任何一个大于1的自然数都可以唯一分解成有限个素数的乘积 $N=p_1^{a_1}\times p_2^{a_2}\times...\times p_n^{a_n} | p_1<p_2<...<p_n ,a_i\in Z$ 上式中$p_i$为素数 有关素数筛 埃 ...
分类：
其他好文 时间：
2018-11-03 02:23:19
阅读次数：
146
$$OI中的数论知识$$ $$By\;TYQ$$ gcd $gcd(i,j) = max\{y | i%y = 0 , j%y =0\}$ 关于求gcd： 暴力 时间复杂度O(N)级别 欧几里得算法 $gcd(i,j) = gcd(i,j i)$ $$留坑以后填$$ ...
分类：
其他好文 时间：
2018-11-03 02:12:05
阅读次数：
153
最近在学新知识，都是例题，比较关键的单独拎出来，其他的就扔代码了。 P1072 Hankson 的趣味题 （数论） 题目： 题目描述 Hanks 博士是 BT(Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 ...
分类：
其他好文 时间：
2018-11-02 15:59:57
阅读次数：
193
传送门 以前的题 当时集训的时候老师连着笑话一起讲的 这题自己先找规律打表就猜是(p-1)*(q-1)/4 没有∑套∑ 先把式子分成两个(其实是一样的) 然后考虑这个式子求和前的每一项 对于每一个k求的都是y=q/p*x下的整点数 然后另一边就是互补的一侧 (该式两部分分别是一个([p/2],[q/ ...
分类：
其他好文 时间：
2018-11-02 02:00:07
阅读次数：
142
原文链接https://www.cnblogs.com/zhouzhendong/p/CF542D.html 题目传送门 - CF542D 题目传送门 - 51Nod1477 题意 定义公式 $J(x) = \sum_{1 \leq k \leq x 且 k|x 且 \gcd (k,x/k) = 1 ...
分类：
其他好文 时间：
2018-11-01 22:20:51
阅读次数：
247
