c_uizrp_dzjopkl的博客

我们判断闰年是有很多种方法的，有一类经典的题目无非是在一定的区间内求闰年的数量了 我们首发想到的无非是直接写暴力了，但是有时巨（jiu）大（shi）数（chao）据（shi）会让我们很恶心，线性的都过不了的话出题人是什么心理 这里便是要提供一个比较（tao）好（gong）方（shi）法（ya） 首先我们要了解闰年的条件 ①不能被100整除的年份，能被4整除的为闰年； ②能被400整除的是闰年； 恶...

埃氏筛是一种很基础简单实用的筛素数的算法 具体的思想便是如下： 从2开始，（因为所有数都是1的倍数，故不可），我们给所有2的倍数都打上标记（是合数） 之后最小的数就是3了，我们往后去，给所有3的倍数都打上标记 依次类推 这里给出一道埃氏筛的模板搜索题 LUOGU P1865 A % B Problem 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入格式 一行...