技术栈

线性筛

汉克老师
2 天前
c++·链表·线性筛·最大公约数·gesp5级·gesp五级·埃氏筛
GESP2025年6月认证C++五级( 第一部分选择题(1-8))数组骑士 🧱 和 链表精灵 🔗 比赛:👉 “谁在插入、删除时更快?”插入一个数 👉 后面都要往后挪 ❌
闻缺陷则喜何志丹
9 天前
c++·算法·洛谷·线性筛·调和级数
【 线性筛 调和级数】P7281 [COCI 2020/2021 #4] Vepar|普及+数论:质数、最大公约数、菲蜀定理给定两组正整数 { a , a + 1 , ⋯   , b } \{a,a+1,\cdots,b\} {a,a+1,⋯,b} 和 { c , c + 1 , ⋯   , d } \{c,c+1,\cdots,d\} {c,c+1,⋯,d}。判断 c ⋅ ( c + 1 ) ⋯ d c \cdot (c+1)\cdots d c⋅(c+1)⋯d 能否被 a ⋅ ( a + 1 ) ⋯ b a \cdot (a+1)\cdots b a⋅(a+1)⋯b 整除。
汉克老师
2 个月前
算法·线性筛·素数·gesp5级·gesp五级·埃氏筛·筛法
GESPC++考试五级语法知识(二、埃氏筛与线性筛)课后习题1 初始化全部为素数 2 从2开始 3 删除倍数数一数,一共是8个先 筛素数再 统计数量输入 t个数字,判断每个是不是素数。
Qres821
3 年前
数学·整除分块·线性筛
线性预处理整除分块有时候要求前 n n n 个: 暴力整除分块是 O ( n n ) O(n\sqrt n) O(nn ) 的,但可以线性预处理
我是有底线的