江新宇Bernard

分类

Tips(3) 未归档(6) 模板(4) 赛后分析(14) 面试(1) 题解(13)

/ 注册

全部文章（共4篇）

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 520

2020蓝桥杯院内选拔赛题解

赛后总结就是菜死了。本场比赛个人难度分级： A CDGM BFH IJL K 听说E有问题，我看了大概15min也没看懂，就不评价难度了缩短博客长度，只发核心代码。水题 A 牛客输出字符串的题目一律用PHP /\*I like "algorithmic competitions" and ...

数论 gcd 思维

2020-12-19

5 644

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

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

数论欧拉筛规律打表

2020-02-09

3 523

寒假训练赛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 650