在这里，将有 我 迄今为止学过的所有数论。 1、素数筛——埃拉托斯特尼筛法 时间复杂度：O(nloglogn) 方法：用每个素数筛所有它的倍数 证明：略 cpp //求一个数的欧拉函数 ll phi(ll x) { ll ans=x,c=x; for (int i=2;i1) ans=ans/c ( ...
分类：
其他好文 时间：
2017-11-30 16:17:41
阅读次数：
187
题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r?[1,m]输出 Crossing the line 输入输出样例 ...
分类：
其他好文 时间：
2017-11-29 00:13:55
阅读次数：
141
题目链接：http://uoj.ac/problem/117 题目大意： 解题思路：先判断度数： 若G为有向图，欧拉回路的点的出度等于入度。 若G为无向图，欧拉回路的点的度数位偶数。 然后判断连通性，并且输出路径需要用套圈法（其实我也不是很懂）。 还学了一些骚操作： ①用链式前向星存图，如果是有向图 ...
分类：
其他好文 时间：
2017-11-28 23:11:13
阅读次数：
177
欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次， 称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 判断欧拉路是否存在的方法 有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。 无向图：图连通， ...
分类：
其他好文 时间：
2017-11-28 23:10:57
阅读次数：
182
Assume that f(0) = 1 and 0^0=1. f(n) = (n%10)^f(n/10) for all n bigger than zero. Please calculate f(n)%m. (2 ≤ n , m ≤ 10^9, x^y means the y th power ...
分类：
其他好文 时间：
2017-11-26 21:49:29
阅读次数：
166
题目: 给一个n,n的网格,点可以遮挡视线,问从0,0看能看到多少点 题解: 根据对称性,我们可以把网格按y=x为对称轴划分成两半,求一半的就可以了,可以想到的是应该每种斜率只能看到一个点 因为斜率表达式k=y/x,所以直线上的点都满足这个关系,那么显然当gcd(x,y)==1的时候这个点是直线上的 ...
分类：
其他好文 时间：
2017-11-26 14:53:41
阅读次数：
131
【BZOJ3518】点组计数 Description 平面上摆放着一个n*m的点阵（下图所示是一个3*4的点阵）。Curimit想知道有多少三点组(a，b，c)满足以a，b，c三点共线。这里a，b，c是不同的3个点，其顺序无关紧要。(即(a，b，c)和(b，c，a)被认为是相同的）。由于答案很大，故 ...
分类：
其他好文 时间：
2017-11-26 13:59:14
阅读次数：
135
对于一个图G：如果存在一条路经过G的所有边，有且经过一次，那么称为欧拉路； ：如果存在一条回路经过G的所有边，有且经过一次，那么成为欧拉回路； 判定：有向图：欧拉路：有一个点入度-出度=1，有一个点出度-入度=1，其余点入度等于出度； 欧拉回路：所有点入度=出度； 无向图：欧拉路：只有两个定点奇数度 ...
分类：
其他好文 时间：
2017-11-23 08:28:11
阅读次数：
91
你学过一笔画问题么？其实一笔画问题又叫欧拉回路，是指在画的过程中，笔不离开纸，且图中每条边仅画一次，而且可以回到起点的一条回路。 蒜头君打算考考你，给你一个图，问是否存在欧拉回路？ 输入格式 第 11 行输入两个正整数，分别是节点数 N(1 < N < 1000)N(1<N<1000) 和边数 M( ...
分类：
其他好文 时间：
2017-11-19 14:57:50
阅读次数：
140
题意：求${2^{{2^{{2^{...}}}}}}\bmod p$ 解题关键： 因为${a^n} \equiv {a^{n\bmod \varphi (p) + \varphi (p)}}\bmod p,n > \varphi (p)$ 所以， $\begin{array}{l}f(p) = {2 ...
分类：
其他好文 时间：
2017-11-18 23:43:32
阅读次数：
198
