post_img

[蓝桥杯 2020 国 B] 质数行者 题解

摘要

[蓝桥杯 2020 国 B] 质数行者 题目背景 小蓝在玩一个叫质数行者的游戏。 题目描述 游戏在一个 $n \times m \ …

post_img

线性筛小记

摘要

之前线性筛写的有点乱,重新整理一下,又看不懂的地方又改了改 前言 筛法是数论中的一个重要的思想,这篇文章介绍埃氏筛和它的优化欧拉筛 …

post_img

NOIP2018货币系统题解

摘要

NOIP2018 TG DAY1 T2 筛法筛货币 题面 原题地址 在网友的国度中共有 $n$ 种不同面额的货币,第 $i$ 种货 …