![](https://img-blog.csdnimg.cn/2020052815393748.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++数论
文章平均质量分 88
C++数论的知识
justin666888
这个作者很懒,什么都没留下…
展开
-
P3911最小公倍数之和 题解
P3911最小公倍数之和 题解原创 2021-07-31 10:37:57 · 153 阅读 · 0 评论 -
gcd及exgcd详解
gcd及exgcd详解原创 2020-10-24 13:20:36 · 772 阅读 · 0 评论 -
欧拉定理
欧拉定理的证明原创 2020-09-15 21:30:20 · 150 阅读 · 0 评论 -
百度之星:寻找母串/HDU 6084 寻找母串
百度之星:寻找母串/HDU 6084 寻找母串原创 2020-07-14 11:16:12 · 277 阅读 · 0 评论 -
C++ 快读
C++ 快读前言输入的优化最简单的输入优化1优化2优化3优化4快读的Bug前言众所周知,C++是有读入的(废话) 但是一些特别毒瘤的题目会卡输入输出,那么,我们应该怎么优化呢?请看这篇文章输入的优化最简单的输入C++有一个输入方法就是cin,示例:int x;cin>>x;简单,但是有些慢~~~~优化1使用头文件#include<cstdio>中的scanf来完成输入例子:int x;scanf("%d",&x);优化2还是有点慢原创 2020-05-11 16:50:59 · 1556 阅读 · 1 评论 -
洛谷P1727 计算π题解
P1727 计算π前言π是什么π的计算公式代码前言水一波博客~~~π是什么大家一定知道π\piπ,就是圆周率,是一个在数学及物理学普遍存在的数学常数。它定义为圆形之周长与直径之比。它也等于圆形之面积与半径平方之比。是精确计算圆周长、圆面积、球体积等几何形状的关键值。π的计算公式1.π4=41.\frac{\pi}{4}=41.4π=4 arctan15−arctan1239arcta...原创 2020-04-29 16:37:32 · 565 阅读 · 0 评论 -
莫比乌斯反演与整除分块
莫比乌斯反演与整除分块前言莫比乌斯反演写在前面莫比乌斯函数莫比乌斯反演定义证明法狄利克雷卷积证明法整除分块暴力优化-1结语前言最近啊,我有一道题,怎么想都不会,题面:输入n,输出∑i=1n⌊ni⌋\sum_{i=1}^n{\lfloor\frac{n}{i}\rfloor}∑i=1n⌊in⌋n<=1e161秒钟内实现。艾玛,这可不能用O(N)来做啊!怎么办???有了!去问d...原创 2020-04-27 22:25:32 · 211 阅读 · 0 评论