此题是刘汝佳老师书里的例题，P260 欧拉定理： 设平面图的顶点数为V，边数为E，面数为F，则 V + F - E = 2； 注意这里的面数包括了外面那个面。 例如 这个图的面数 为 2， 因为包括了封闭面外面那个面。 #include <bits/stdc++.h> #define LL long ...
分类：
其他好文 时间：
2020-02-17 16:02:59
阅读次数：
80
P1341 无序字母对 提交 24.87k 通过 6.80k 时间限制 1.00s 内存限制 125.00MB 题目提供者 yeszy 难度 提高+/省选- 历史分数100 提交记录 查看题解 标签 福建省历届夏令营 查看算法标签 进入讨论版 相关讨论 查看讨论 推荐题目 查看推荐 展开 题目描述 ...
分类：
其他好文 时间：
2020-02-17 01:13:38
阅读次数：
120
题面 "传送门" 题目描述 输入格式 输出格式 输入输出样例 说明/提示 时空限制：500ms 128M 数据规模： 对于30%的数据：N（模板题不都是这样吗，你个大菜鸡（自言自语. ） 这题还可以用别的更优的素数筛法，比如 之类的，之后我会考虑写一篇文章具体总结一下。 但是这篇题解我们只考虑欧拉筛 ...
分类：
其他好文 时间：
2020-02-15 19:13:07
阅读次数：
86
6 原根 6.1 整数的阶 定义6 1： 设$(a,m)=1,m 0$，那么使得$a^l\equiv1(mod\;m)$成立的最小正整数$l$称为$a$模$m$的阶，记为$ord_m(a)$，或者简记为$ord(a)$。 如果$(a,m)=1$，那么$a$模$m$的阶总是存在的。因为根据欧拉定理，至 ...
分类：
其他好文 时间：
2020-02-14 23:00:50
阅读次数：
178
e往无尽 [toc] 无论是学高数，还是学习数分，我们在讲到极限的时候最开始见到的两个基本极限之一必有这个所谓的欧拉常数，e: $$ \lim_{n\to\infty}(1+\frac1n)^n=e\approx2.718281828459\tag{ } $$ 而大部分同学我相信都是“知其然而不知其 ...
分类：
其他好文 时间：
2020-02-14 16:34:58
阅读次数：
96
由于研究Libra等数字货币编程技术的需要，学习了一段时间的Rust编程，一不小心刷题上瘾。 "刷完欧拉计划中的63道基础题，能学会Rust编程吗？" “欧拉计划”的网址： https://projecteuler.net 英文如果不过关，可以到中文翻译的网站： http://pe cn.githu ...
分类：
其他好文 时间：
2020-02-13 13:11:26
阅读次数：
93
题意，给定 $l,r$ 求 $$ \sum_{i=l}^{r} \varphi(i) $$ 欧拉函数筛 欧拉函数是积性函数，即 $\varphi(a) \varphi(b)=\varphi(ab)$ 根据定义可得 $\varphi(p)=p 1$ ($p$为质数) $\varphi(i p_j)=\ ...
分类：
其他好文 时间：
2020-02-12 20:37:50
阅读次数：
80
实在懒得复制题干了 *传送 1.定义 *如果图G（有向图或者无向图）中所有边一次仅且一次行遍所有顶点的通路称作欧拉通路。 *如果图G中所有边一次仅且一次行遍所有顶点的回路称作欧拉回路。 *具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉通路但不具有欧拉回路的图称为半欧拉图。 2. 定理及推论 无向图 ...
分类：
其他好文 时间：
2020-02-12 12:58:41
阅读次数：
66
Eratosthenes筛法（埃氏筛） 时间复杂度：O(nlognlogn) 思路 代码 欧拉筛(线性筛) ...
分类：
其他好文 时间：
2020-02-12 00:28:48
阅读次数：
66
紫书讲到了这，就顺便学了下欧拉图，发现自己菜如依旧。。 题源：https://www.luogu.com.cn/problem/P1341 首先是要判断是否存在欧拉路，需要满足两个条件，一个是连通性，另一个是奇点的个数。连通性看大佬都是用并查集做的，最后判断只有一个父节点即可。 然后就是用Hierh ...
分类：
其他好文 时间：
2020-02-09 13:14:07
阅读次数：
116
