圆上有n个点，位置不确定。问这些点两两连接成的线段，最多可以把圆划分成多少块平面？ 欧拉公式：V-E+F = 2，V是点数，E是边数，F是面数。 答案是F=C(n,4)+C(n,2)+1，看的别人推的。。我实在推不出来。 写这篇博客的原因是第一次用Java的BigInteger。 ...
分类：
其他好文 时间：
2019-02-02 19:30:49
阅读次数：
185
1527：【例 1】欧拉回路 【题目描述】 原题来自：UOJ #117 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（50 分） 这张图是有向图。（50 分） 【输入】 第一行一个整数 t，表示子任务编号。t ...
分类：
其他好文 时间：
2019-02-02 19:09:36
阅读次数：
205
题目链接： https://www.luogu.org/problemnew/show/P1341 题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式： 第一行输入一 ...
分类：
其他好文 时间：
2019-02-02 14:13:53
阅读次数：
127
大意:$n$结点,$m$条边无向图, 有$k$个人, 每个人最多走$\left\lceil\frac {2n}{k}\right\rceil$步, 求一种方案使得$k$个人走遍所有的点 $n$结点树的欧拉序长度为$2n-1$, 直接取$dfs$树的欧拉序即可 ...
分类：
其他好文 时间：
2019-01-31 13:28:41
阅读次数：
206
转自https://www.cnblogs.com/handsomecui/p/4755455.html 欧拉函数的定义: 在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数，记作φ(n)。 φ函数的值： φ(x)=x(1-1/p(1))(1-1/p(2))(1 ...
分类：
其他好文 时间：
2019-01-30 21:37:51
阅读次数：
168
[TOC] 同余 基本定理 欧拉定理 若a,m互质，则 $$ a^{\varphi\left ( m \right )}\equiv 1\left ( mod \ m \right ) $$ 应用 令 ， ，这两个数是互素的。比5小的正整数中与5互素的数有1、2、3和4，所以 。计算： ，而 。与定 ...
分类：
编程语言 时间：
2019-01-29 22:06:55
阅读次数：
243
埃氏筛法 结合这张表看看,慢慢一次次的都筛选完了.. 其中最小的素数是2,将表中所有2的倍数都除去,剩下最小的数是3,不能被更小的数整除,所以是素数.再将表中3的倍数的数除去.以此类推.如果表中最小的数字是m,m就是素数.然后将表中所有m的倍数都除去...然后就可以了= = 话说要是求区间[x,y] ...
分类：
其他好文 时间：
2019-01-29 21:18:28
阅读次数：
182
欧拉路径模板，但是细节有点多…… 存在欧拉路径的条件： 图连通 ： 使用并查集维护 只有两个点的度为奇数，或者没有一个点 ...
分类：
其他好文 时间：
2019-01-29 01:10:07
阅读次数：
150
题解： 首先分析一下这个问题 发现等价于是求n之内与n互素的数的个数，即欧拉函数 这个可以线性筛 但发现还应该减去$x^2==1$的情况 这个东西不是那么好处理 考虑用中国剩余定理拆 因为$p1^{a1}*p2^{a2}*p3^{a3}....$这些是互素的 所以拆完后的方程的解和原方程是唯一对应的 ...
分类：
其他好文 时间：
2019-01-28 23:51:32
阅读次数：
288
Play on Words HDU - 1116 Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that door ...
分类：
其他好文 时间：
2019-01-28 19:12:58
阅读次数：
110
