江新宇Bernard

赛后分析

Tips(3) 未归档(6) 模板(4) 面试(1) 题解(13)

/ 注册

全部文章 / 赛后分析（共3篇）

2021牛客暑期多校训练营1

Alice and Bob SG暴力转移即可 #include <stdio.h> const int N = 5e3; bool f[N + 5][N + 5]; int main() { for (int i = 0; i <= N; i++) for ...

数学数论博弈计算几何模板规律打表

2021-07-22

0 650

寒假训练赛3 因数埃筛汉诺塔

H题题意统计1~n“k合因子数”数量。一个数的k合因子数是指这个数所有是合数的因子的数量。思路使用埃氏筛标记出来[1,n]所有的合数，因为埃氏筛的模板是标记质数，要特别注意1和0既不是质数又不是合数，所以记得要改一下标记。完成了这一步以后，我们得到一个[1,n]是否是合数的bool数组chk...

数论欧拉筛规律打表

2020-02-09

3 634

寒假训练赛2 mod pow 数三角 dp inv

https://ac.nowcoder.com/discuss/364961?tdsourcetag=s_pctim_aiomsg题解传送门本次比赛C题DP挺经典的，值得回顾。 G题判正误判断最早觉得是大数，一开始想直接用python糊过去。pythonTLE了以后还搞了很久的大数快速...

取模快速幂数学思维数论 DP

2020-02-07

2 807