我把组合数学从中抽出作为了单独的一个模块 整数研究 线性规划 概率论，统计 线性代数 集合论 微积分初步 群论 ...
分类：
其他好文 时间：
2019-05-04 14:48:58
阅读次数：
105
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 倍增 位运算 高精 离散化 暴力数据结构 快速傅里叶变换，FFT 快速沃尔什变换，FWT 快速数论变换，NTT 博弈 骗分 ...
分类：
其他好文 时间：
2019-05-04 14:41:40
阅读次数：
98
图论蛮好玩的呢 比起数论真是有趣多了 有空整理一下下 首先，图是个什么鬼东东呢 graph， 一堆点集，一堆边集，可以把各种事物抽象成点，事物之间的联系用边来表示，边上还可有权值，表示距离费用等 e.g. 把各个城市抽象成点，城市之间可以由高铁直达的称作有联系（边）， 边上还可附加权值，俩城市间距离 ...
分类：
其他好文 时间：
2019-05-03 09:42:50
阅读次数：
134
直接筛质数肯定是不行的 用map<ll,ll>来保存质因子的指数 考虑只有3-5个因子的数的组成情况 必定是a=pq or a=p*p or a=p*p*p or a=p*p*p*p 先用二分判后面三种情况 然后判第一种情况 由于不知道pq，而且无法直接求，我们间接用 d=gcd(a[i],a[j] ...
分类：
其他好文 时间：
2019-05-01 17:21:14
阅读次数：
184
转自：http://www.cnblogs.com/linyujun/p/5198832.html 整合：https://blog.csdn.net/x_i_y_u_e/article/details/46365549 素数 定义 除了1和它本身以外不再有其他的因数的数。也叫质数。 素数判定 根据素 ...
分类：
其他好文 时间：
2019-05-01 13:36:50
阅读次数：
118
题目: 样例: 思路: 首先要清楚原根这一概念，其实在数论中还挺重要的. 认识原根又需要了解阶的概念 移步巨巨的博客: 阶和原根 这道题用到的就是博客里的定理2: 每一个素数p都有?(p?1)个原根。事实上, 每一个数m都有?(?(m))个原根(如果有的话). 所以直接求?(p?1)即可 代码: 1 ...
分类：
其他好文 时间：
2019-04-30 23:36:01
阅读次数：
218
数论ex 数学学得太差了补补知识点or复习 Miller Rabin 和 Pollard Rho Miller Rabin 前置知识： 1. 费马小定理 $$ a^{p 1}\equiv 1\pmod p,p \ is \ prime $$ 2. 二次探测（mod奇素数下1的二次剩余） $$ x^2 ...
分类：
其他好文 时间：
2019-04-28 21:59:39
阅读次数：
180
题目链接：https://codeforces.com/contest/1152/problem/C 题目大意：给你a和b，然后让你找到一个k,使得a+k和b+k的lcm. 学习网址：https://blog.csdn.net/yopilipala/article/details/89517933 ...
分类：
其他好文 时间：
2019-04-26 13:34:35
阅读次数：
156
欧拉函数： 对正整数n，欧拉函数是小于等于n的正整数中与n互质的数的数目（φ(1)=1）。 性质： 代码： 欧拉函数应用： 题目链接： https://cn.vjudge.net/problem/HDU-1787 代码： ...
分类：
其他好文 时间：
2019-04-26 13:22:26
阅读次数：
148
题目链接：11645 - Bits 题意：给定一个数字n。要求0-n的二进制形式下，连续11的个数。 思路：和 UVA 11038 这题相似，枚举中间，然后处理两边的情况。 只是本题最大的答案会超过longlong，要用高精度，只是借鉴http://www.cnblogs.com/TO-Asia/p ...
分类：
其他好文 时间：
2019-04-26 11:20:04
阅读次数：
165
