原文：http://subscribe.mail.10086.cn/subscribe/readAll.do?columnId=563&itemId=3419270 欧拉函数 欢迎各位读者指出不足,谢谢~ 首先我们要知道欧拉函数是个什么东东？ 废话不多说~欧拉函数就是指：对于一个正整数n，小于n且和 ...
分类：
其他好文 时间：
2017-12-26 14:41:39
阅读次数：
192
bzoj【2818】Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HINT hint对于样例(2,2),(2,4),(3,3 ...
分类：
其他好文 时间：
2017-12-24 15:12:35
阅读次数：
90
欧拉的问题：凸多边形划分为三角形的方法数 2017-05-14 08:29 欧拉的问题：凸多边形划分为三角形的方法数 2017-05-14 08:29 触摸标题下面一行中“北京 邵勇”后面的蓝字“数学教学研究本公众号内容均由邵勇本人独创。每周推送两到三篇内容上有分量的数学文章，但在行文上力争做到深入 ...
分类：
其他好文 时间：
2017-12-17 23:51:37
阅读次数：
213
1、四元素的概念 1.1、复数 复数的提出将实数系直接扩大了一个维度，实数成了复数的一个特例。令$\textbf{i}$为虚数单位，即$\textbf{i}^2$= 1;欧拉公式 $$ e^{i\theta}=cos\theta + i\; sin \theta $$ 把一个复数$c=a+bi$的极 ...
分类：
其他好文 时间：
2017-12-16 20:32:45
阅读次数：
537
一、矩阵 在 3D 游戏中，可以使用矩阵来表示一个物体的旋转。 1) 优点： 个人认为，理解起来最为直观。 像现成的DXSDK库中也提供了十分完善的相关接口 一个矩阵即可表示多种变换的组合 2) 缺点： 每次计算都会产生误差，因此，需要经常规范化。 耗的内存较多些。 二、欧拉角 欧拉角指的是：以世界 ...
分类：
其他好文 时间：
2017-12-13 00:07:57
阅读次数：
128
树剖+树状数组套线段树O(nlogn^3)（我打的），有一种更加优秀的算法是O(nlogn^2)的就是直接树状数组套线段树欧拉序（并不快），或者是用主席树维护原始的树的信息，同时用树状数组套线段树维护dfs序上的修改（很优秀），这道题将树上信息转化为序列信息，并在此基础之上用任意树套树，只不过转化的 ...
分类：
Web程序 时间：
2017-12-12 23:53:40
阅读次数：
270
欧拉回路： 欧拉回路，俗称一笔画，比如一笔画五角星等。 这里给出非严谨的定义：欧拉回路即从一个点出发，不重复、不遗漏地经过所有的边与所有的点，并恰好回到出发点。 包含欧拉回路的图称为欧拉图。 欧拉回路在有向图、无向图和混合图（存在有向边和无向边）上有不同的求法，不过原理上是类似的。 判断方法： 有向 ...
分类：
其他好文 时间：
2017-12-11 19:55:52
阅读次数：
205
欧拉函数是指从1到n之内，与n互质的数的个数 欧拉函数推论：一个数的所有质因子之和是euler(n)*n/2； 求出一个数的欧拉函数的复杂度是sqrt（n）； 可以线性打出欧拉函数表 ...
分类：
其他好文 时间：
2017-12-09 20:47:07
阅读次数：
169
题目 题目 分析 很巧秒的一道题目，对着绿书瞎yy一会。 联一下必须要走的几条边，然后会形成几个联通分量，统计里面度数为奇数的点，最后再减去2再除以2。这样不断相加的和加上e再乘以t就是答案， 为什么呢？题目要求最短距离，那么必定是欧拉道路，那么为了构造出最短欧拉道路，要 ...
分类：
其他好文 时间：
2017-12-09 19:30:32
阅读次数：
213
问题描述：输入点数n、边数m、每条边连接的两个点a,b，求此无向图中不包括一个点本身的欧拉回路数量，重复不计； 解决此问题，则需要在深搜的基础上判断新搜出的欧拉回路是否已经被走过，可以利用搜索时所打的标记来判断； 使用邻接表，需要注意在无向图中连接两点有两条边，要同时考虑； 以下为代码： #incl ...
分类：
其他好文 时间：
2017-12-09 18:16:28
阅读次数：
185
