///单词连接，欧拉回路通路都可以（有向图） ///主要构图：比如possibilities就构造p->s的边 #include #include #include #include using namespace std; const int N=26; char s[1003]; int f[2... ...
分类：
其他好文 时间：
2019-04-15 23:00:43
阅读次数：
205
欧拉通路 欧拉回路的区别 及其判定 在做一些图类时经常要用到欧拉路，比如近期的单词连接和涂彩棒等，下面整理了一点： 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路。 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。 无向图是否具有欧拉通路或回路的判定: 欧拉通路:图连 ...
分类：
其他好文 时间：
2019-04-15 21:42:02
阅读次数：
122
AGC014 "链接" A Cookie Exchanges 发现两个数之间的差会逐渐缩小，所以只要不是三个数都相同，那么log次左右一定会得到答案 B Unplanned Queries 直接建一个图出来，求是否每个联通块存在欧拉回路，只需要判点度就好 cpp include define fi ...
分类：
其他好文 时间：
2019-04-14 14:04:25
阅读次数：
98
一、图论概述 图论是应用广泛的运筹学分支，在实际生活、生产和科学研究中，有很多问题可以用图论的理论和方法来解决。 经典的图论问题有：欧拉七桥问题、环球旅行问题、中国邮递员问题...... 欧拉回路：从图中任意一点出发，经过图中所有边一次且仅一次的回路。 哈密顿回路：从图中任意一点出发，经过图中所有顶 ...
分类：
其他好文 时间：
2019-04-14 09:17:49
阅读次数：
189
1. LIS3DH管脚定义 PS:LIS3DH和mpu6050的X和Y方向是相反的, mpu6050如下图所示: 2.LIS3DH加速度计介绍 由于LIS3DH只可以得到XYZ加速度,无法获取角速度,所以LIS3DH是无法测出偏航角(yaw). 3. LIS3DH之转换欧拉角介绍 3.1偏航角(ya ...
分类：
其他好文 时间：
2019-04-13 09:17:38
阅读次数：
499
写来自己学习用~ 题目内容： 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 现在 ...
分类：
其他好文 时间：
2019-04-13 09:16:44
阅读次数：
227
题解 一道数论欧拉函数和欧拉定理的入门好题。 虽然我提交的时候POJ炸掉了，但是在hdu里面A掉了，应该是一样的吧。 首先我们需要求的这个数一定可以表示成$\frac{(10^x 1)}{9}\times 8$。 那么可以列出一个下面的方程 $$\frac{(10^x 1)}{9}\times 8= ...
分类：
其他好文 时间：
2019-04-12 15:04:09
阅读次数：
126
参考书籍：《ACM-ICPC程序设计系列--数论及应用》 欧拉函数φ（n）指不超过n且与n互质的正整数的个数，其中n是一个正整数。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数上的欧拉函数之积。 定义： 1.定义在所有正整数上的函数称为算数函数 2.算法函数f如果满足对任意两 ...
分类：
其他好文 时间：
2019-04-10 22:06:12
阅读次数：
300
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3307 Description has only two Sentences Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/3276 ...
分类：
其他好文 时间：
2019-04-10 19:17:31
阅读次数：
146
E. Maximum Matching time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Maximum Matching ...
分类：
其他好文 时间：
2019-04-09 16:32:02
阅读次数：
101
