The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example,(1, ...
分类：
其他好文 时间：
2019-02-13 22:59:41
阅读次数：
384
<题目链接> 题目大意： 给出范围为(0, 0)到(n, n)的整点，你站在(0,0)处，问能够看见几个点。 解题分析：很明显，因为 N (1 ≤ N ≤ 1000) ，所以无论 N 为多大，(0,1),(1,1),(1,0)这三个点一定能够看到，除这三个点以外，我们根据图像分析可得，设一个点的坐标 ...
分类：
其他好文 时间：
2019-02-12 09:14:51
阅读次数：
171
欧拉回路：图G经过每条边一次且仅一次的回路称为欧拉回路 欧拉路径：图G经过每条边一次且仅一次的路径称为欧拉路径 定理： 无向图 （1）无向图G为欧拉图，当且仅当G为连通图，且所有点的度数为偶数； （2）无向图G为半欧拉图，当且仅当G为连通图，且除了两个节点的度数为奇数外，其他节点的度数均为偶数。 有 ...
分类：
其他好文 时间：
2019-02-11 20:14:03
阅读次数：
222
这题我在考场上也是想出了正解的……但是没调出来。 题目链接：CF原网 题目大意：给一个长度为 $n$ 的序列 $a$，$q$ 个操作：区间乘 $x$，求区间乘积的欧拉函数模 $10^9+7$ 的值。 $1\le n\le 4\times 10^5,1\le q\le 2\times 10^5,1\l ...
分类：
其他好文 时间：
2019-02-11 16:53:25
阅读次数：
495
欧拉图和哈密顿图 觉得有用的话,欢迎一起讨论相互学习~ "Follow Me" 通路和回路 $$\Gamma=v_0e_1v_1e_2v_2...e_kv_k$$ 1. 若$\Gamma$中边$e_i$的两个端点是$v_{i 1}$和$v_i$ (==G是有向图时要求$v_{i 1}与v_{i}分别 ...
分类：
其他好文 时间：
2019-02-10 23:25:46
阅读次数：
209
设1~N个数,其中与N互质的数的个数被称为欧拉函数,记为Φ(n). 在基本算数定理中,N=p1 c1p2 c2pm cm(不要问我为什么,我也不知道23333) Φ(n)=N*p1-1/p1*p2-1/p2*.....*pm-1/pm(其中p为1~N中的质数) 所以根据欧拉函数的计算式,我们如何计算 ...
分类：
其他好文 时间：
2019-02-10 20:16:48
阅读次数：
197
A：签到。 B：直接按欧拉路判，才不管只有四个点。 C：相当于可以用1代价获得1收益，用2代价获得b-a收益。瞎讨论即可。注意2代价获得b-a收益的前提是当前有至少a块饼干。 D：相当于找一个形如0 非零偶数 奇数 非零偶数 0 的序列（每一段长度任意且可以为空），使该序列与原序列差的绝对值之和最小 ...
分类：
其他好文 时间：
2019-02-10 09:37:07
阅读次数：
180
2019-02-09-21:55:23 原题链接 题目描述： 给定一串珠子的颜色对，每颗珠子的两端分别有颜色(用1 - 50 之间的数字表示，对每颗珠子的颜色无特殊要求)，若两颗珠子的连接处为同种颜色则可以相连， 当整串珠子都满足两两可以相连时则输出连接序列，否则输出some beads may b ...
分类：
其他好文 时间：
2019-02-10 09:29:58
阅读次数：
173
GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3409 Accepted Submission(s): 1503 Pro ...
分类：
其他好文 时间：
2019-02-09 21:08:47
阅读次数：
178
混合图的欧拉回路定向问题。 顺便瞎说几句，有向图定欧拉回路的充要条件是每个点入度等于出度，并且图联通。无向图的话只要联通无奇点即可。 欧拉路径的确定应该是无向图联通且奇点数0个或2个，有向图忘了，好像复杂一点，这个真考到就暴力瞎搜吧。 既然每个点的度数都定了，又入度等于出度，那两者对半分，在二分图里 ...
分类：
其他好文 时间：
2019-02-09 21:01:29
阅读次数：
183
