老久以前的了，以前忘放上面了（差点丢了/jk） 目录 欧拉筛素数 同余 辗转相除法证明 exgcd 中国剩余定理 扩展CRT 乘法逆元 欧拉函数 康托展开 卢卡斯定理/Lucas 定理 欧拉筛素数 (O(n))筛法 for(int i = 2; i <= n; i++) { if(vis[i] == 0) pre[tot++] =...
1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1) 设D是有向图，D的基图连通，则称经过D的每条边一次并且仅一次...
题目大意：依次给定多个点（要求第一个点和最后一个点重叠），把前后两个点相连求最后得到的图形的面的个数 思路分析 ： 借助欧拉定理，V+F-E = 2，只要求出点的数量和边的数量就可以计算出面的数量，点的数量只要枚举直线就可以，但是有可能有重复的点，之最去重一下就可以，然后在枚举剩下的点出现在几条直线中。 代码示例：（未测试） #define ll long...
1 图论概述 1.1 发展历史 第一阶段： 1736：欧拉发表首篇关于图论的文章，研究了哥尼斯堡七桥问题，被称为图论之父 1750：提出了拓扑学的第一个定理，多面体欧拉公式：V-E+F=2 第二阶段（19~20世纪）： 1852: Francis Guthrie提出四色问题 1856: Thomas P. Kirkman & William R.H...