D - Disjoint Set of Common Divisors Problem Statement Given are positive integers AA and BB. Let us choose some number of positive common divisors of ...
分类：
其他好文 时间：
2019-09-29 11:15:27
阅读次数：
133
素数： 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 例题：判断一个数在[a，b]之间的素数个数，以及素数的综合 C语言 ...
分类：
其他好文 时间：
2019-09-28 19:55:06
阅读次数：
81
欧拉函数：小于x的整数中与x互质的数的个数，一般用φ(x)表示，φ(1)=1 计算公式：φ(x)=x*(1-1/p1)(1-1/p2)...(1-1/pn)，其中x的所有素因子数分别为p1，p2，p3，...，pn. 常用性质：1.对于素数p，φ(p) = p-1， φ(pk) = pk-pk-1 ...
分类：
其他好文 时间：
2019-09-27 20:50:40
阅读次数：
99
单链表：单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。自己手动写一个单链表：首先，定义一个节点类： 第 ...
分类：
编程语言 时间：
2019-09-27 19:09:54
阅读次数：
82
leetcode 866. Prime Palindrome 题目：https://leetcode.com/problems/prime-palindrome/ 解法：https://leetcode.com/problems/prime-palindrome/discuss/158439/c%2 ...
分类：
其他好文 时间：
2019-09-26 23:36:48
阅读次数：
104
2019.09.24: 学习内容：JS 常见错误、JS加速、ES5（6）特性 补充：js保留词：https://www.w3school.com.cn/js/js_reserved.asp js版本及浏览器支持：https://www.w3school.com.cn/js/js_versions.a ...
分类：
Web程序 时间：
2019-09-26 13:15:58
阅读次数：
94
Two soldiers are playing a game. At the beginning first of them chooses a positive integer n and gives it to the second soldier. Then the second one t ...
分类：
其他好文 时间：
2019-09-25 22:27:48
阅读次数：
105
#序列分治 奇袭，优美序列(或tarjan+线段树优化建图) #整除分块： 砍树 #二进制拆分： 哪一天她能重回我身边 #扩展欧几里得： 方程的解 #中国剩余定理： visit(处理非素数模数) #循环矩阵： 随(rand)(原根优化)，山洞 #DSU on tree： 模板(ac) #树上(权值) ...
分类：
编程语言 时间：
2019-09-25 19:56:46
阅读次数：
118
（好 快 ） 素数是什么就不用介绍了吧。。。先介绍判断素数的方法 判断素数 先看朴素算法： （真的好朴素。。） 用时O(n) （肯定不行啊，吃枣药丸的。。） 怎么优化呢？ 不难发现，如果a是n的约数，那么n/a也是n的约数 所以就有以下代码： 这个用时O（n^0.5） 一般使用的话这样其实差不多了。 ...
分类：
其他好文 时间：
2019-09-25 15:45:30
阅读次数：
84
邻近算法，或者说K最近邻(kNN，k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。kNN算法的核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别，则该样 ...
分类：
编程语言 时间：
2019-09-25 12:29:33
阅读次数：
97
