4.1 质数 概念 质数又称素数,一个大于$1$的自然数,除了$1$和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数) 4.1.1 试除法判定质数 思想 $N<2$不是质数 从$i=2$开始枚举,直到$\sqrt{n}$,若$i$能被$N$整除,说明不是质…
标签: 中国剩余定理
1 篇文章
分类
ALGORITHM 68ARTICLES 19Basic Algorithm 6C/C++ 3Compilation Principle 4Computer Network 1Data Structure 5DataBase System 8Django 3Essays 5Intermediate Algorithm 4Java 10Linux 9Novels 3Photos 1Poems 12Principles of Computer Composition 5Python 4Q&A 90Software Architect 14Tips 6University Activities 10University Homeworks 2
标签
AC自动机 2AtCoder 5Bellman-Ford 1BFS 12c++ 3Codeforces 14cypher 1DFS 15Dijkstra 1Django 3DP 6essays 1java 2jvm 4Kruskal 1lambda 1LeetCode 1Linux 6ME 3neo4j 1Netty 1Prim 1python 4Redis 3SPFA 1Trie树 1Trip 1三维数组 1中国剩余定理 1串 1二分 8二分图 1位运算 2前缀和 8前缀和与差分 2匈牙利算法 1区间合并 2单调栈 1博弈论 1双指针 9哈希表 3图论 2堆 1多线程 1字符串 4字符串哈希 1容斥原理 1并查集 2快速幂 2思维 14扩展欧几里得算法 2排列 1排序 1数学 13数据结构 4最大公约数 1构造 4枚举 3栈 1模拟 22欧拉函数 1滑动窗口 2离散化 2离散数学 0约数 2线性DP 1线性代数 1组合数 1背包问题 1计算机组成原理 0质数 1贪心 12贪心,模拟 1进制转换 1递推与递归 3链表 2队列 1高斯消元 1高精度 1