09 2019 档案

扫描线详解
摘要：扫描线详解 写在前面 阅读本文的一些前置知识 1. 线段树 2. 离散化 首先你要保证你会上面两种算法，下面我默认你们在会这两种算法的基础上讲解。 线段树可以查看我的洛谷博客，正在更新。 而离散化下面我会再提一次，所以其实你不会离散化也没关系。 一些话 笔者写下这篇文章，并不是盈利性的目的，而是为了 阅读全文
posted @ 2019-09-25 12:49 Ning-H 阅读(462) 评论(0) 推荐(0)
[AHOI 2018初中组] 根式化简 题解
摘要：[AHOI 2018初中组] 根式化简 题解 ~~好了告诉你们其实这就是一题非常简单的数论……~~ 先考虑最暴力的算法 首先可以明了的一点就是如果我们把一个数 $N$ 表示成 $x=k a^3$ 的形式，那么 $k$ 一定满足 $k ≤ \sqrt[3]{N}$。 所以我们可以暴力枚举 $1 \sq 阅读全文
posted @ 2019-09-24 21:13 Ning-H 阅读(302) 评论(0) 推荐(0)
约数相关
摘要：约数 约数简介 定义 ： 若整数 n 除以整数 d 的余数为 0，即 d 能整除 n， 则称 d 是 n，的约数，n 是 d 的倍数，记为 d|n 在算术基本定理中 $N$可被分解成下面这个样子 $$N=\prod_{i=1}^m p_i^ {c_i}, \ p_1不同于试除法，我们可以反过来考虑每 阅读全文
posted @ 2019-09-22 13:57 Ning-H 阅读(564) 评论(0) 推荐(0)
浅谈质因数分解
摘要：浅谈质因数分解 part 1： 算数基本定理： 任何一个大于1的正整数都能唯一分解为有限个质数的乘积，可写作： $$N=\prod_{i=1}^m p_i^ {c_i}$$ 其中$c_i$都是正整数，$p_i$都是质数，且满足$p_1 part 2： 分解方法： 试除法 结合质数判定的“试除法”和质 阅读全文
posted @ 2019-09-22 13:44 Ning-H 阅读(726) 评论(0) 推荐(0)
博客索引
该文被密码保护。
posted @ 2019-09-22 13:43 Ning-H 阅读(7) 评论(0) 推荐(0)
质数筛法详解
摘要：理论及实现 定义： 若一个正整数无法被除了1和它本身的之外的任何自然数整除，则称该为质数（素数），否则称该正整数为合数。 判定方法 试除法 引理： 若一个正整数$N$为合数，则存在一个能整除$N$的数$T$且$2≤T≤ \sqrt N$ 证明就不再赘述，读者可以自行验证： 因此，我们只需要枚举$2 阅读全文
posted @ 2019-09-22 13:41 Ning-H 阅读(852) 评论(0) 推荐(0)
test
该文被密码保护。
posted @ 2019-09-21 21:22 Ning-H 阅读(6) 评论(0) 推荐(0)