嘟嘟嘟 正如题目所述，这就是一道板子题。 不过身为一道板子题，数据还是非常负(du)责(liu)的。 一点点讲。 1.判断欧拉图 判断无向图是欧拉图就是所有点的度数都是偶数；判断有向图是欧拉图就是所有点的入度等于出度。 但是仅这样是不行的，还有判断图是否连通。这个可以用并查集实现。或者是看dfs经过 ...
分类：
其他好文 时间：
2018-10-10 00:01:01
阅读次数：
165
嘟嘟嘟 今天学了个欧拉回路～ 理解起来感觉不是很难，证明竟然也看懂了。 首先，得认识这么几个名词： 1.欧拉路径：图中存在一条从s到t的路径，使这条路径经过了所有的边，且每条边之经过一次。简单来说就是这张图可以一笔画出来. 2.欧拉回路：就是欧拉回路中s == t。 3.欧拉图：存在欧拉回路的图。 ...
分类：
其他好文 时间：
2018-10-09 20:04:44
阅读次数：
266
题意： 就是无向图欧拉路 解析： 不能用map。。超时 在判断是否只有一个联通的时候，我比较喜欢用set，但也不能用set，会超时，反正不能用stl emm 用trie树来编号就好了 ...
分类：
其他好文 时间：
2018-10-09 18:09:10
阅读次数：
145
1.某神犇Blog 学了三遍的 欧拉函数φ--DEADFISH7 2.我要做一些补充o(*￣▽￣*)o $φ(1)=1$； 公式有两种形式，一种有太多除法，实际可能会慢些。通用 对于任意$n$>1,1~$n$中与$n$互质的数之和等于$n*φ(n)/2$。 是积性函数。 $sigma(d|n) φ( ...
分类：
其他好文 时间：
2018-10-09 00:32:28
阅读次数：
187
题意： 给出几个单词，求能否用所有的单词成语接龙 解析： 把每个单词的首字母和尾字母分别看作两个点u 和 v，输入每个单词后，u的出度++， v的入度++ 最后判断是否能组成欧拉路径 或 欧拉回路，当然首先要判断一下是否是一个连通块，用并查集维护就好了，当然有自环，所以用一个vis标记一下这个点是否 ...
分类：
其他好文 时间：
2018-10-08 22:15:01
阅读次数：
244
题目描述： 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（50 分） 这张图是有向图。（50 分） 输入格式： 第一行一个整数 ttt，表示子任务编号。t∈{1,2}t \in \{1, 2\}t∈{1,2} ...
分类：
其他好文 时间：
2018-10-08 15:59:35
阅读次数：
145
题意： Ant Tony和他的朋友们想游览蚂蚁国各地。 给你蚂蚁国的N个点和M条边,现在问你至少要几笔才能所有边都画一遍.(一笔画的时候笔不离开纸) 保证这M条边都不同且不会存在同一点的自环边. 也就是蚂蚁分组遍历整个无向图，他们试图把所有的人分成几个小组，每个小组可以从不同的城镇开始。 Tony想 ...
分类：
其他好文 时间：
2018-10-08 15:55:15
阅读次数：
209
一：直接求欧拉函数 二：打表 三：欧拉函数的线性筛法 原理：1：若p是质数，则φ(p)=p-1; 2：若i%p==0，则φ(i*p)=p*φ(i)； 3：若i%p!=0，则φ(i*p）=φ(i)*(p-1) ...
分类：
其他好文 时间：
2018-10-07 15:32:27
阅读次数：
141
一：三种基本的素数判定 1：穷举法:适用于数据较小的时候。时间复杂度：O(） 2：埃拉托瑟尼筛法求素数 时间复杂度：O() 3：欧拉筛法 ...
分类：
其他好文 时间：
2018-10-07 13:47:47
阅读次数：
168
一、题目 Chinese people think of '8' as the lucky digit. Bob also likes digit '8'. Moreover, Bob has his own lucky number L. Now he wants to construct his ...
分类：
其他好文 时间：
2018-10-07 13:00:54
阅读次数：
250
