哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令 ...
分类：
其他好文 时间：
2018-09-22 14:34:58
阅读次数：
252
欧拉路径 & 欧拉回路 概念 欧拉路径 : 如果图 G 种的一条路径包括所有的边,且仅通过一次的路径. 欧拉回路 : 能回到起点的欧拉路径. 混合图 : 既有无向边又有无向边的图. 板子题 "[USACO Section 3.3] 骑马修栅栏 Riding the Fences" Code ...
分类：
其他好文 时间：
2018-09-22 01:01:24
阅读次数：
225
欧拉定理 若n,a为正整数，且n,a互质，则: 费马小定理: 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p） 求逆元方法之一；其实是欧拉定理的特例（取质数p，phi(p)=p-1）。 ...
分类：
其他好文 时间：
2018-09-21 20:26:20
阅读次数：
343
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2435 题意： 给定正整数N和M，统计2和N!之间有多少个整数x满足：x的所有素因子都大于M（2≤ ...
分类：
其他好文 时间：
2018-09-21 11:34:46
阅读次数：
149
质因数分解: 欧拉函数(线性筛): 线性基: ...
分类：
其他好文 时间：
2018-09-20 19:53:49
阅读次数：
221
刘汝佳的紫书差不多就告一段落吧，我觉得可以了，怎么说呢，这书也陪着自己走了一年多了吧，也目睹了从一个啥也不会的萌新到一个稍微会一点的萌新的转变。 差不多开始下本书吧，自己也大三了，时间真的有点紧啊woctm 最喜欢的图论作为自己对这本书的谢幕，也好，也好 uva10735（欧拉回路+网络流） 题意： ...
分类：
其他好文 时间：
2018-09-17 12:28:17
阅读次数：
135
欧拉降幂求(A^B)%C，其中B超大。 //#define test #include<bits/stdc++.h> using namespace std; const int Nmax=1e6+7; typedef long long ll; const ll mod = 1e9+7; char ...
分类：
其他好文 时间：
2018-09-16 15:54:51
阅读次数：
165
算法分级 1. 简单的模拟，简单的模板，极为简单的数据结构，极为简单的技巧。 2. 简单的贪心/动态规划，简单的技巧，计算几何题，倍增，01分数规划，一般的背包，一般的期望题，一般的动态规划优化，简单的数论/矩阵，矩阵树定理，一般的莫比乌斯反演，量产数据结构，简单的分块/莫队，一般的字符串，简单的网 ...
分类：
编程语言 时间：
2018-09-15 22:29:25
阅读次数：
327
题意：给你n个东西，叫你把n分成任意段，这样的分法有几种（例如3:1 1 1，1 2，2 1，3 ；所以3共有4种），n最多有1e5位，答案取模p = 1e9+7 思路：就是往n个东西中间插任意个板子，所以最多能插n - 1个，所以答案为2^(n - 1) % p。直接套用模板 ...
分类：
其他好文 时间：
2018-09-15 21:20:03
阅读次数：
191
E - Maximum Matching 思路： 欧拉图 定理：一个度数为奇数的点的个数小于等于2的联通图存在欧拉回路 对于这道题目的图，点的个数为4，所以最坏的情况下4个点的度数都为奇数，在这种情况下只要删去一条边就可以满足条件了 所以枚举删掉的边，跑联通图，最后判断联通图是否符合条件，复杂度：O ...
分类：
其他好文 时间：
2018-09-15 00:38:17
阅读次数：
392
