2019年10月13日
Luogu P5590 赛车游戏 题解
摘要： Luogu P5590 赛车游戏 题解 写在前面 众所周知这是一篇题解，当然这也是一篇经验的总结。 它源自于洛谷月赛，传送门： "P5590 赛车游戏" 笔者写下这篇题解，一是希望自己这次的错误不要再犯，二是希望能帮助大家。 题解部分 题面简析 题意大致可以概括为：给你 $n$ 个点 $m$ 条边的 阅读全文
posted @ 2019-10-13 20:31 Ning-H 阅读(381) 评论(0) 推荐(1) 编辑
Luogu P5587 打字练习 题解
摘要： Luogu P5587 打字练习 题解 写在前面 众所周知，这是一篇题解，而且是一篇黄题的题解…… 它来自洛谷月赛……但是做的时候题目是不是不太一样呢 $QAQ$ ？ 传送门点这里： "打字游戏" ，笔者写下这篇题解，希望帮助到更多的人 题解部分 直观想法 很明显思路就是你碰到一个字符后面带有' $ 阅读全文
posted @ 2019-10-13 15:08 Ning-H 阅读(384) 评论(0) 推荐(1) 编辑
2019年10月7日
SP3724 RAINBOW - Rainbow Ride 题解
该文被密码保护。 阅读全文
posted @ 2019-10-07 23:02 Ning-H 阅读(5) 评论(0) 推荐(0) 编辑
2019年10月4日
斐波那契堆详解
该文被密码保护。 阅读全文
posted @ 2019-10-04 10:45 Ning-H 阅读(1) 评论(0) 推荐(0) 编辑
2019年9月25日
扫描线详解
摘要： 扫描线详解 写在前面 阅读本文的一些前置知识 1. 线段树 2. 离散化 首先你要保证你会上面两种算法，下面我默认你们在会这两种算法的基础上讲解。 线段树可以查看我的洛谷博客，正在更新。 而离散化下面我会再提一次，所以其实你不会离散化也没关系。 一些话 笔者写下这篇文章，并不是盈利性的目的，而是为了 阅读全文
posted @ 2019-09-25 12:49 Ning-H 阅读(421) 评论(0) 推荐(0) 编辑
2019年9月24日
[AHOI 2018初中组] 根式化简 题解
摘要： [AHOI 2018初中组] 根式化简 题解 ~~好了告诉你们其实这就是一题非常简单的数论……~~ 先考虑最暴力的算法 首先可以明了的一点就是如果我们把一个数 $N$ 表示成 $x=k a^3$ 的形式，那么 $k$ 一定满足 $k ≤ \sqrt[3]{N}$。 所以我们可以暴力枚举 $1 \sq 阅读全文
posted @ 2019-09-24 21:13 Ning-H 阅读(251) 评论(0) 推荐(0) 编辑
2019年9月22日
约数相关
摘要： 约数 约数简介 定义 ： 若整数 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 阅读(470) 评论(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 阅读(618) 评论(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 阅读(747) 评论(0) 推荐(0) 编辑