平面图性质 1、（欧拉公式）如果一个连通的平面图有n个点，m条边和f个面，那么f=m-n+2 2、每个平面图G都有一个与其对偶的平面图G* G*中的每个点对应G中的一个面 G*中的每个点对应G中的一个面 对于G中的每条边e e属于两个面f1、f2，加入边(f1*， f2*) e只属于一个面f，加入回 ...
分类：
其他好文 时间：
2018-10-04 23:00:44
阅读次数：
219
图论 1.基本概念 2.图的储存 3.路径 4.自由树 5.有根树和二叉树 6.图的遍历 7.连通 8.拓扑排序 9.欧拉路径 10.最短路 （1）Dijkstra （2）Bellman-Ford 不断在最短路中加边 时间复杂度：O(VE) （3）Folyd 可以看作DP，同时求出每点对间的最短路 ...
分类：
其他好文 时间：
2018-10-04 20:31:12
阅读次数：
140
题意：给定一个数的欧拉函数的值，让你求最小的满足欧拉函数值的那个数字，然后求和。 思路：手动模拟一下样例2，发现满足条件的数字就是给定数字下一次出现的质数。 例如10，下一个质数是11；11，下一个质数是13，12，下一个是13，13，下一个是17依此类推。 ...
分类：
其他好文 时间：
2018-10-04 13:20:20
阅读次数：
117
T1 seq: 序列2 (seq) Description 给定个长度为 n 的数列 {a}，初始时数列中每个元素 a_i 都不大于 40。你可以在其上进行若干次操作。在一次操作中，你会选出相邻且相等的两个元素，并把他们合并成一个元素，新的元素值为 $(旧元素值+1)$。 请你找出，怎样的一系列操作 ...
分类：
其他好文 时间：
2018-10-04 10:03:24
阅读次数：
187
欧拉函数&欧拉定理&降幂 总结 标签：数学方法——数论 阅读体验：https://zybuluo.com/Junlier/note/1300214 ~~这年头不总结一下是真的容易忘，老了老了，要AFO了。。。~~ 欧拉函数 欧拉函数写做$\varphi[x]$，表示$0$到$x$中与$x$互质的数的 ...
分类：
其他好文 时间：
2018-10-04 09:34:18
阅读次数：
169
欧拉准则 $a$是$p$的二次剩余等价于$a^{\frac{p 1}{2}}\equiv 1\pmod p$，$a$不是$p$的二次剩余等价于$a^{\frac{p 1}{2}}\equiv 1\pmod p$。 Cipolla 若$a^2 n$不是$p$的二次剩余，则$p$的二次剩余为$(a+\s ...
分类：
编程语言 时间：
2018-10-04 09:28:38
阅读次数：
434
不知道大家有没有做过一道叫做瑞士轮的题，是不是当时被卡飞了 除非你是在成为dalao之后做的 然后我们再看了众多题解后，我们遇到了形形色色的素数筛 首先是最牛逼的暴力 O(n√￣n)（真骚） 我们就不放代码了 然后就是一个奇奇怪怪的筛法，叫做埃氏筛法 时间复杂度是O(nloglogn) 代码的话去别 ...
分类：
其他好文 时间：
2018-10-04 09:22:40
阅读次数：
113
题解： 一看就是一道数学题了。 根据欧拉定理，必须要处理的是$sum_i|n C(n,i)\space mod \space \phi(p)$ 令A等于这个大式子。 phi(p)=999911658=2*3*4679*35617 是四个质数的乘积。 看来就类似扩展LUCAS了。 但是，指数只有1 所 ...
分类：
其他好文 时间：
2018-10-03 00:41:40
阅读次数：
191
欧拉函数：（转自百度百科） ? 欧拉函数F（x）的作用：求从1到x与x互质的数的个数。 直接求欧拉函数 对一段区间内的数进行求欧拉函数，并打表 点击打开链接UVA10820 题意：给出一个数n，问从1到n有多少对互质的数 HINT：（1,1）是互质的； 连续卡了几天的欧拉函数，在今天终于顿悟，虽然然 ...
分类：
其他好文 时间：
2018-10-02 22:30:02
阅读次数：
230
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两 ...
分类：
其他好文 时间：
2018-10-02 17:38:33
阅读次数：
136
