scau_专题1训练总结
来源:互联网 发布:迪蒙火花机编程实例 编辑:程序博客网 时间:2024/05/20 16:11
今天是师兄讲解数论专题,觉得还是有一一部分听懂了,赶紧做下笔记,防止哪天忘了还可以来翻一翻:
1.单纯形:
作用:解决现实中数学的线性规划。
2.线性筛:
作用:用于在线性时间内筛选素数。
3.欧拉函数:
作用:用于查找在1~n-1的范围内有多少数与n互质
4.米勒测试以及Rho算法:
作用:米勒测试用于判断n是否为素数的随机测试,Rho算法用于求n的所有约数
5.FFT和NTT:
作用:同为高精度乘法,不怎么明白原理。FFT不能用于取余,NTT可以用于取余,复杂度都为o(n*logn)
6.大步小步算法:
作用:对给定的A,B和C,求一个x(0<=x<C),满足A^x%C==B%C。
7.莫比乌斯反演:
作用:0表示该数含有素数的n次方(n>1),-1代表该数所含素数个数为奇数,1代表该数所含素数为偶数
8.SG博弈:
作用:一类特殊的博弈。
0 0
- scau_专题1训练总结
- SCAU_专题训练2&3
- [专题训练]数论专题1
- 数据结构专题训练及总结
- 矩阵专题训练1
- 2014专题训练之动态规划总结
- 暑假训练1-搜索专题
- 蒟蒻DP专题训练1--HDU2955
- 刘汝佳训练指南《几何问题》专题总结 BY 9974
- 刘汝佳训练指南——数论专题知识点总结:
- 训练指南——数学专题一的总结
- 莫比乌斯反演专题训练及解答总结
- 专题(弱点)Dp训练总结【状压Dp*1+区间Dp*5+数位dp*3+树型Dp*2】【10/11】
- usaco训练总结1
- ACM专题训练
- HDU 专题训练
- 数论专题训练D
- 数论专题训练K
- OI生涯回忆录 && NOI2016游记
- [SCU4441] Necklace [2015 Sichuan Province Contest Final F]
- 【CodeForces】[448D]Multiplication Table
- C语言中的关键字
- 基于DWT-SVD数字水印的畅想
- scau_专题1训练总结
- JSP中<base href="<%=basePath%>">的作用
- 翻山越岭上uvaoj
- noip2014 day2-2 寻找道路
- Ubuntu下Python3和Python2的共存
- HDU 5762 Teacher Bo
- TCP之长连接与短连接
- MVC中配置MinProfiler
- hibernate中使用ehcache缓存框架