码迷,mamicode.com
首页 >  
搜索关键字:欧拉    ( 2880个结果
LG4195 【模板】exBSGS
exBSGS 已知数$a,p,b$,求满足$a^x≡b\ (\bmod p)$的最小自然数$x$。 $100\%$的数据,$a,p,b≤10^9$。 "_皎月半洒花" 的题解 其实本质上,当$p$不为素数时,我们无法进行朴素 BSGS 的原因是我们的欧拉定理$a^{\varphi(p)} \equi ...
分类:其他好文   时间:2019-08-01 14:32:48    阅读次数:86
可行遍性——欧拉图and哈密顿图
可行遍性——欧拉图and哈密顿图 1.欧拉回路 欧拉回路:图G的一个回路,若他恰巧通过G中每条边一次,则称该回路为欧拉回路。欧拉回路就是就是从图上一点出发,经过所有的边且只经过一次,最终回到起点的路径。 1 #include<algorithm> 2 #include<iostream> 3 #in ...
分类:其他好文   时间:2019-07-31 21:45:37    阅读次数:83
划分土地(how many pieces of land)
题目描述: 给一个椭圆,上面有n个点,两两连接这n个点,得到的线段能把椭圆分为几个区域? 思路: 首先想想,n个点在椭圆边缘,每两个点两两连接有$C^2_n$条线段,这些线段交于很多点,求这些线段最多把椭圆分成几个部分。 考虑到欧拉公式:在平面图中$V E+F=2$,$V$为顶点数,$E$是边数,$ ...
分类:其他好文   时间:2019-07-30 12:38:01    阅读次数:62
[数论] 欧拉函数
参考资料 : "欧拉函数及欧拉线性筛 辞树 CSDN博客" 欧拉函数 $\varphi $ 欧拉函数是小于n的正整数中与n互质的数的数目($\varphi(1)=1$) ...
分类:其他好文   时间:2019-07-29 21:51:26    阅读次数:136
欧拉定理&扩展欧拉定理(证明)
网上找到的某巨佬的博客,感觉很清晰。 顺便附一道例题:luogu P4139 上帝与集合的正确用法 ...
分类:其他好文   时间:2019-07-29 09:39:25    阅读次数:101
欧拉线筛
#include<bits/stdc++.h> using namespace std; int prime[5800000],ans; bool vis[100000000]; int main() { int a; cin>>a; int cnt=0; for(int i=2;i<=a;i++) ...
分类:其他好文   时间:2019-07-28 12:21:55    阅读次数:76
POJ2513(欧拉回路+并查集+字典树)
Colored Sticks 题目链接:https://vjudge.net/problem/POJ-2513 题目大意: candidate19有好多根棍子,这些棍子的两端分都别涂了一种颜色。 candidate19突然有了一个疑问,就是他手里的这些棍子能否互相拼接,从而形成一条直线呢? 两根棍子 ...
分类:其他好文   时间:2019-07-27 17:01:35    阅读次数:110
几个概念
1.傅里叶变换2.拉普拉斯变换3.泰勒展开4.欧拉公司5.高斯分布6.随机过程7.回归分析8.R,spss9.微分,积分10,大数定律,中心极限定理 11.推介算法12.智能算法13.查找排序15.哈希函数16.MD517.加密,解密 18.莫尔斯 19,高维空间20,数论21偏微分方程22.极限, ...
分类:其他好文   时间:2019-07-25 20:30:32    阅读次数:110
欧拉图简述---(一笔画问题)
主要参考大佬博客:https://blog.csdn.net/u011815404/article/details/86590498 欧拉图 欧拉图是在大家小学时学奥数都学习过的一个类型的题,无论你学得好不好,你都听过它的另外一个名字:一笔画问题; 一,首先来定义一下: 1.欧拉回路:图G的一个回路 ...
分类:其他好文   时间:2019-07-24 13:18:13    阅读次数:616
莫比乌斯函数总结
莫比乌斯函数总结 性质 :$\sum_{d|n}\mu(d)=[n==1]$ 这个可以用组合数的性质来证,形象点的话就是杨辉三角。 因为恒等式:$\sum_{i=0}^{n}( 1)^nC_{n}^{i}=0$. 莫比乌斯反演: 形式一: 已知:$g(n)=\sum_{d|n}f(d)$,则有:$f ...
分类:其他好文   时间:2019-07-23 15:24:54    阅读次数:379
2880条   上一页 1 ... 33 34 35 36 37 ... 288 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!