前言 莫比乌斯反演 应该是比较难的一类 数论题 了。 关于它的许多 性质 ，我也不怎么会证明（毕竟我数学差得要命）。 学习这个算法时，在别人的博客中看到一句十分经典的话，在此特将其摘录如下： $Excerpt$ 那些各种各样的性质与定理，大多是前人几年甚至几十年才得出来的，哪里是你几天就能理解并证明 ...
分类：
其他好文 时间：
2018-10-28 16:12:36
阅读次数：
177
待update 图论 单源最短路（dij，spfa） 多元最短路（floyd） 最小（大）生成树（prim kruscal） 欧拉回路 强连通分量（tarjan）.缩点 割点.桥 差分约束 k短路 并查集 数论 线性筛素数 快速幂 求约数集合 最大公约数和最小公倍数 组合数 二项式定理 lucas定 ...
分类：
其他好文 时间：
2018-10-28 16:07:05
阅读次数：
228
数论分块 数论分块也是很重要哦（dalao说以后莫比乌斯反演要用到） 经典栗子： for i=1~n 求 ∑x=(n/i) (注：这里()表示为下取整) 普通人一般暴力，复杂度 O(n) 这里就要用到数论分块。 我们可以模拟一下， 发现 x 在一定的区间内值不变。 这里就可以分块了。把值不变的每一块 ...
分类：
其他好文 时间：
2018-10-28 14:50:57
阅读次数：
321
2017 小凯的疑惑 傻逼数论题,打表猜结论就好 比较有追求的可以搞下之前专题分享里面叶佬港数论的时候提到的一个,什么来着忘了QAQ 数论证明待落实 时间复杂度 真 傻逼模拟题 耐心做下就成,注意细节,好像没辽 这道题是真滴恶心,除了逼着本压行选手硬生生打出了156行代码以外没有任何意义:) 逛公园 ...
分类：
其他好文 时间：
2018-10-19 23:43:36
阅读次数：
135
注:均为开$long\ long$且未取模 c++ include include include include include include define lowbit(x) (x& x) define ll long long define ld double include include ...
分类：
其他好文 时间：
2018-10-19 19:48:41
阅读次数：
123
题链 Description Description 解一个线性规划（大雾） Sol 单纯形我们发现我们可以暴力枚举转的圈数，而这个东西可以数论分块优化。 Code #include <bits/stdc++.h> #define LL long long using namespace std; ...
分类：
其他好文 时间：
2018-10-18 01:02:01
阅读次数：
145
做了这么长时间数论 应该整合一下 在mod意义下 我们能完成的运算: 加 减(mod m + m mod m) 快速幂 快速乘 逆元(除) 有有解的条件 开方? 这个设计原根的知识 下一篇讲 然后 就是取对数了 也就是著名的 离散对数 问题 (话说连续对数还不太熟练呢.....) Question: ...
分类：
其他好文 时间：
2018-10-17 14:44:22
阅读次数：
208
ACM数论之旅9 中国剩余定理(CRT)（壮哉我大中华╰(*°▽°*)╯） 中国剩余定理，又名孙子定理o(*≧▽≦)ツ 能求解什么问题呢？ 问题： 一堆物品 3个3个分剩2个 5个5个分剩3个 7个7个分剩2个 问这个物品有多少个 解这题，我们需要构造一个答案 我们需要构造这个答案 5*7*inv( ...
分类：
其他好文 时间：
2018-10-16 22:04:30
阅读次数：
204
https://www.cnblogs.com/mjtcn/p/9754334.html https://www.lydsy.com/JudgeOnline/problem.php?id=1257 https://www.cnblogs.com/mjtcn/p/8982006.html ...
分类：
其他好文 时间：
2018-10-16 21:58:19
阅读次数：
171
数论模板 此处均为代码， "学习出门右转" 一、公约数、公倍数 GCD LCM 拓展欧几里得 二、筛素数 埃拉托色尼筛法 四、求逆元 单个数求逆元 取膜快速幂 组合数 cpp void init_C(){ for(int i=0;i ...
分类：
其他好文 时间：
2018-10-16 19:21:28
阅读次数：
184
