【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2190 【算法】 同POJ3090 值得注意的是此题数据规模较大，建议使用用线性筛筛出欧拉函数 【代码】 ...
分类：
其他好文 时间：
2018-07-09 14:13:27
阅读次数：
127
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3033 考虑那 (1<<k) 个数，要形成答案，必然是相邻两个数间有 k-1 个重叠位置，也就是两个有 k-1 位前后对应相同的数之间可以连边转移； 发现这张图里每个点一定有两个入度、两个出度， ...
分类：
其他好文 时间：
2018-07-09 12:45:00
阅读次数：
158
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2935 考察欧拉回路性质的题目呢； TJ：https://blog.csdn.net/u014609452/article/details/53705451 首先按照题目给出的点对连边，发现能一 ...
分类：
其他好文 时间：
2018-07-09 11:10:53
阅读次数：
405
#include #include #include #include #include #include #define ll long long using namespace std; ll n,jdg[1000001],prime[1000001],phi[1000001],cnt,ans;... ...
分类：
其他好文 时间：
2018-07-08 17:59:45
阅读次数：
137
概念 “哈密尔顿回路问题”是访问除原出发结点以外的 每个结点 一次且仅一次，而“欧拉回路问题”是访问 每条边 一次且仅一次 欧拉回路与欧拉路 PS： 已经判断此图有欧拉路或欧拉回路 include using namespace std; int g[101][101]; int du[101]; ...
分类：
编程语言 时间：
2018-07-08 12:44:30
阅读次数：
166
费马定理: ap≡a(mod p) 其中p为质数，且a不是p的倍数 证明： 。。。。。 欧拉定理： aφ（p）≡1(mod p) φ（x）（欧拉函数）为小于等于x且与x互质的数的个数 φ（x）=∏（pi-1）*piki-1 其中pi表示 x的质因数，ki表示这种质因数的个数 特别的对于质数 φ（x） ...
分类：
其他好文 时间：
2018-07-06 20:25:26
阅读次数：
141
KNN 算法介绍： 缺点： 对一个算法的掌握无非知其然，也知其所以然 使用scikit中的KNN： 自己实现KNN 分类器: 调用： 超参数和模型参数： 如何寻找好的超参数 明可夫斯基距离 当p的值为1时，则是曼哈顿距离，当p为2时则是欧拉距离 数据归一化： 测试数据归一化 使用StandardSc ...
分类：
其他好文 时间：
2018-07-06 01:32:46
阅读次数：
236
题意:给定一个整数N，你需要求出∑gcd(i, N)(1 define fi first define se second define mp make_pair define pb push_back define pi acos( 1.0) define ll long long define ...
分类：
其他好文 时间：
2018-07-04 13:47:29
阅读次数：
152
今天来玩玩筛 英文：Sieve 有什么筛？ 这里介绍：素数筛，欧拉筛，莫比乌斯筛，约数个数筛 为什么要用筛？ 顾名思义，筛就是要漏掉没用的，留下有用的。最终筛出来1~n的数的一些信息。 为什么要用线性筛？ 考虑最基础的线性筛素数，是O(n)的。 而一般的做法是： 1.对于每个m暴力枚举1~sqrt( ...
分类：
其他好文 时间：
2018-07-02 01:28:52
阅读次数：
142
本来打算写证明的，果然还是太菜orz 欧拉回路就是给一个图，存在一条回路把所边经过且每条边只经过一次。 对于无向图： 存在欧拉回路的条件：每个点的度都为偶数； 存在欧拉路的条件：有且只有两个点的度为一，且这两个点分别为起点和终点； 对于有向图： 存在欧拉回路的条件：每个点出度等于入度； 存在欧拉路的 ...
分类：
其他好文 时间：
2018-07-01 19:01:21
阅读次数：
257
