码迷,mamicode.com
首页 >  
搜索关键字:欧拉    ( 2880个结果
CF696C PLEASE
矩阵快速幂+扩展欧拉定理 对于一个矩阵$A$,我们有$A^n \equiv A^{n\% \phi(m)+\phi(m)}(\%m)$ 经过简单的列举或推导可得 设目前进行了$x$轮,$f(x)$为分子,$g(x)$为分母 则有$f(x)=g(x 1) f(x 1),g(x)=2g(x 1)$ 由此 ...
分类:其他好文   时间:2018-12-12 00:29:55    阅读次数:605
欧拉路问题
euler路问题也称一笔画问题。 1.一张无向图,若存在一条从节点s到节点t的路径,恰好不重不漏地经过每条边一次(可以重复经过图中节点,最终回到节点s。 这条路径称该路径为s到t的euler回路。其实通过图中所有边的简单路就叫euler路。 2.特别的,如果存在一条从s出发的路径,恰好不重不漏地经过 ...
分类:其他好文   时间:2018-12-10 22:02:30    阅读次数:235
旋转矩阵
1. 简介 计算机图形学中的应用非常广泛的变换是一种称为仿射变换的特殊变换,在仿射变换中的基本变换包括平移、旋转、缩放、剪切这几种。本文以及接下来的几篇文章重点介绍一下关于旋转的变换,包括二维旋转变换、三维旋转变换以及它的一些表达方式(旋转矩阵、四元数、欧拉角等)。 2. 绕原点二维旋转 首先要明确 ...
分类:其他好文   时间:2018-12-10 11:32:58    阅读次数:307
线性筛
同时得到欧拉函数和素数表 ...
分类:其他好文   时间:2018-12-08 19:15:40    阅读次数:175
求逆元
1 利用扩展欧几里得求解 2 利用欧拉函数 ...
分类:其他好文   时间:2018-12-08 18:27:46    阅读次数:159
hdu1395 2^x mod n = 1(欧拉函数)
2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20133 Accepted Submission(s): 6321 ...
分类:其他好文   时间:2018-12-07 21:24:18    阅读次数:248
欧拉筛&&线性筛
复杂度 n 代码 include using namespace std; bool vis[10000000]; int prime[10000]; int Oulashai(int n){ memset(vis,0,sizeof(vis)); int cnt=0; for(int i=2;i n ...
分类:其他好文   时间:2018-12-07 16:45:48    阅读次数:156
欧拉路知识点整理
题解报告:hdu 1878 欧拉回路 Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < ...
分类:其他好文   时间:2018-12-01 00:04:46    阅读次数:184
[模板]线性筛素数(欧拉筛法)
用途 $O(n)$处理出n以内所有素数 原理 使用 合数=最大因数(除1和本身外)*最小质因数 的原理来筛,每个数只会被筛一次 对于每个数i,令它是某数的最大因数,然后从小到大地找<=i的素数j,则i*j是合数 直到找到某个j使得$i\%j==0$,因为再往后的话,j'> i的某个因子,我们能交换j ...
分类:其他好文   时间:2018-11-28 22:05:22    阅读次数:221
【模板】欧拉函数
1 inline int Eular(int n) // [1,n]范围内与n互质的数 2 { 3 int last, num; 4 last = num = n; 5 for(register int i = 2; i * i 1) // 还有一个质数因子 17 { 18 num /= last;... ...
分类:其他好文   时间:2018-11-25 14:46:32    阅读次数:159
2880条   上一页 1 ... 53 54 55 56 57 ... 288 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!