求 $n$ 元环的 $n$ 染色方案数,旋转同构,翻转不同构,颜色可以不用完。 ...
分类:
其他好文 时间:
2020-06-16 13:14:59
阅读次数:
66
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筛选法 原理:利用倍数,讲非素数筛选掉 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
第一阶段 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
悲惨的回忆…… 被卡科技了/kk,wtcl/dk 哪个神仙能想到这是个欧拉回路啊/kel 话说为啥有210个测试点啊,爪巴( 跑了整整20min了才测好一半,不等了睡觉去了,差评( 先咕着,等eJOI切完了再来填坑 ...
分类:
其他好文 时间:
2020-06-08 00:35:09
阅读次数:
115
问题描述: 欧拉诞生于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
对于一个连通图而言,有这样的一个性质:其需要画的笔数=度数为奇数的点数除以2 有了这个结论,用并查集求联通块就行 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace s ...
分类:
其他好文 时间:
2020-05-25 09:30:02
阅读次数:
65