码迷,mamicode.com
首页 >  
搜索关键字:欧拉    ( 2880个结果
[P4980] 【模板】Polya定理 - Polya定理,欧拉函数
求 $n$ 元环的 $n$ 染色方案数,旋转同构,翻转不同构,颜色可以不用完。 ...
分类:其他好文   时间:2020-06-16 13:14:59    阅读次数:66
Codeforce-Power Tower(欧拉降幂)
Power Tower ###题意: 一个序列有$n$个数,$q$次询问,将$l$到$r$这个区间的数叠起来模上$M$ ###思路: 欧拉降幂 #include<bits/stdc++.h> #define ll long long using namespace std; map<ll,ll>mp ...
分类:其他好文   时间:2020-06-14 16:24:18    阅读次数:66
质数筛选法:Eratosthenes筛选法与欧拉筛选法
第一种:开根号,这里不再重述 第二种:Eratosthenes筛选法 原理:利用倍数,讲非素数筛选掉 code: 1 int vis[maxn]; 2 void Prime() 3 { 4 vis[0] = 1; 5 vis[1] = 1; 6 for(int i = 2; i <= maxn; i ...
分类:其他好文   时间:2020-06-13 18:57:31    阅读次数:54
一笔画判断
一笔画判断 时间限制:1秒 内存限制:128M 题目描述 如果一个图存在一笔画,则一笔画的路径叫做欧拉路,如果最后又回到起点,那这个路径叫做欧拉回路。 根据一笔画的两个定理,如果寻找欧拉回路,对任意一个点执行深度优先遍历;找欧拉路,则对一个奇点执行dfs,时间复杂度为O(m+n),m为边数,n是点数 ...
分类:其他好文   时间:2020-06-10 20:50:53    阅读次数:208
unity3d学习路线
第一阶段 01 Unity3D 基础操作 02 C# 语言基础 03 PS 图像简单处理 04 Unity3D 界面UI(UGUI或NGUI) 05 Unity3D 动画系统(Mecanim和DOtween) 06 Unity3D 图形数学(点乘、欧拉角、四元数等) 07 Unity3D 梳理代码( ...
分类:编程语言   时间:2020-06-10 19:23:48    阅读次数:83
病毒(唯一分解定理+欧拉筛)
chen_03 会制造电脑病毒。 有人把 Jay 的电脑植入了病毒,而要解除病毒,Jay 要回答一道题。 在电脑屏幕上有一个数n ,Jay 被要求输入一个正整数,这个数能被[1,n]内所有数整除,并且要保持这个数最小,因为这个数可能很大,所以只要输出对109+7取模的结果就行了。 然而 Jay 成功 ...
分类:其他好文   时间:2020-06-08 22:12:08    阅读次数:122
CodeForces 1361C - Johnny and Megan's Necklace
悲惨的回忆…… 被卡科技了/kk,wtcl/dk 哪个神仙能想到这是个欧拉回路啊/kel 话说为啥有210个测试点啊,爪巴( 跑了整整20min了才测好一半,不等了睡觉去了,差评( 先咕着,等eJOI切完了再来填坑 ...
分类:其他好文   时间:2020-06-08 00:35:09    阅读次数:115
用欧拉计划学Rust编程语言(第700题:Eulercoin)
问题描述: 欧拉诞生于1707年4月15日,对于序列(1504170715041707 * n) mod 4503599627370517,如果一个元素小于前面发现的所有Eulercoin,则其称为Eulercoin。 例如,第一个元素是1504170715041707,为第一个Eulercoin, ...
分类:编程语言   时间:2020-06-06 18:32:58    阅读次数:57
模板题,求欧拉函数和莫比乌斯函数的前缀和
题:https://www.luogu.com.cn/problem/P4213 学习粗:https://blog.csdn.net/weixin_43914593/article/details/104229700 #include <bits/stdc++.h> using namespace ...
分类:其他好文   时间:2020-06-01 23:49:09    阅读次数:89
【结论】欧拉路+并查集——hdu3018
对于一个连通图而言,有这样的一个性质:其需要画的笔数=度数为奇数的点数除以2 有了这个结论,用并查集求联通块就行 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace s ...
分类:其他好文   时间:2020-05-25 09:30:02    阅读次数:65
2880条   上一页 1 ... 4 5 6 7 8 ... 288 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!