线性筛

普通筛法

这个大家都会，它效率低下的原因是一个数被重复筛去了。

GCD

求GCD一般使用欧几里得的算法，即$\gcd(a,b)=\gcd(b, a\mod b)$

然后就随便写写就好了，这个大家都会qwq

题目描述

原题地址：Luogu

一句话题意：维护一个毒瘤可持久化的数组，有单点查询，单点修改的操作

原题描述

题目地址：Luogu

一句话题意，有一个图，每个点都有非负点权，求从一个点开始到达若干源点的最大点权和

比赛地址：Codeforces

A

思路

模拟一下，很简单

比赛地址：Codeforces

A

A题没什么好说的，大力膜你一下就好

题目描述

原题地址：洛谷

由于某些原因，我不想在COGS上刷题了，于是转战洛谷。

用此题练习一下倍增LCA。

题目描述

原题地址：COGS

思路

很显然是线段树

题目描述

原题地址：COGS

题目是在济南集训时候的比赛题

题意：求$\sum^n_ {i = 1}\sum_{j=1}^m\gcd(i,j)\mod998244353$

数论

• 拓欧
• 线性筛
• 求欧拉函数
• 组合数