题目大意： 先给个T，T=1就代表数据是无向图，T=2就代表数据是有向图 然后给n, m，表示有n个结点，m条边。 之后判断有没有欧拉回路，没有就输出"NO"，有就输出"YES"并输出一条路径 注意：有重边跟自环！ 原题链接：https://www.acwing.com/problem/conten ...
"P4139 上帝与集合的正确用法" 求： $$2^{2^{2^\cdots}}\bmod p$$ 多测，$p\le 10^7,T\le 1000$ 扩展欧拉定理基础题，~~话说昨天晚上证那个定理证了一晚上还没完全弄明白。。。~~ 众所周知，那个公式是： $$a^n\equiv a^{n\bmod ...
分类：
其他好文 时间：
2020-04-04 14:33:58
阅读次数：
71
https://zhuanlan.zhihu.com/p/108411618?from_voters_page=true（欧拉路径 、欧拉回路） https://leetcode-cn.com/problems/reconstruct-itinerary/solution/c-gen-ju-ji-s ...
分类：
其他好文 时间：
2020-04-03 20:21:31
阅读次数：
113
向量的矩阵形式 有两个向量：\[\overrightarrow {\rm{a}} = ({a_1},{a_2},{a_3})\] \[\overrightarrow {\rm{b}} = ({b_1},{b_2},{b_3})\] 叉乘的结果表示一个向量，这个向量向量垂直于a,b向量构成的平面。 \ ...
分类：
其他好文 时间：
2020-04-01 01:17:36
阅读次数：
412
题目 题目链接：https://codeforces.com/problemset/problem/906/D 给出一个数列 $a$，每次询问给出 $l,r$，求 思路 根据扩展欧拉定理，当 $b\geq \varphi(p)$ 时， $$a^b\equiv a^{b\bmod \varphi(p) ...
分类：
其他好文 时间：
2020-03-31 14:40:30
阅读次数：
53
题目链接：http://codeforces.com/problemset/problem/17/D Nick is attracted by everything unconventional. He doesn't like decimal number system any more, and ...
分类：
其他好文 时间：
2020-03-21 16:23:31
阅读次数：
65
由于研究Libra等数字货币编程技术的需要，学习了一段时间的Rust编程，一不小心刷题上瘾。我把解决63道问题的过程记录了下来，写成了一本《用欧拉计划学 Rust 编程》PDF电子书，请随意下载。 链接：https://pan.baidu.com/s/1NRfTwAcUFH QS8jMwo6pqw ...
分类：
其他好文 时间：
2020-03-20 11:03:50
阅读次数：
58
一、定义 费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么：a ^ p - a是p的倍数，即： 如果a不是p的倍数，还可以表示为： 二、应用 计算2 ^ 100 / 13的余数。 即余数为3。 三、延伸 费马小定理本质上是欧拉定理的一种特例。 欧拉定理：假如n和a为正整数，且互素， ...
分类：
其他好文 时间：
2020-03-18 23:21:57
阅读次数：
91
RSA 加密原理步骤 说明 描述 备注1 找出质数 P 、Q -2 计算公共模数 N = P * Q -3 欧拉函数 φ(N) = (P-1)(Q-1) -4 计算公钥E 1 < E < φ(N) E的取值必须是整数E 和 φ(N) 必须是互质数5 计算私钥D E * D % φ(N) = 1 -6 ...
分类：
其他好文 时间：
2020-03-17 11:28:15
阅读次数：
83
题目链接 注意到每种冰激凌在树上的结点是连通的。如果整棵树是一条链的话，那么问题就转化成了经典的一维区间染色问题。 所以我们要考虑如何把链上的情况推广到树上的情况。 一开始我想把欧拉序转换成区间来做，然而发现并不可行，因为一颗连续的子树可能会形成许多个连续的区间，需要另辟蹊径。 任选一个结点作为树根 ...
分类：
其他好文 时间：
2020-03-16 15:09:56
阅读次数：
62
