江新宇Bernard

赛后分析

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

/ 注册

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

寒假训练赛4 子段异或 mod 双指针栈

本次训练赛大量涉及STL。 D题题意 https://ac.nowcoder.com/acm/contest/3005/D长度为n数组，求子段异或值为0的个数。这道题据说是滴滴还是字节跳动面试题改编，原题是不可分割求最大，用DP，这一题是可分割，应该是简单了不少。思路与其说思路不如说是教训。 ...

STL 位运算

2020-02-12

2 603

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

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

数论欧拉筛规律打表

2020-02-09

3 649

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

寒假训练赛1 双指针 --cnt[s[l++]]

每次打比赛都能有一些收获，这次主要有以下几个点：最早在看《算法竞赛入门到进阶》的时候看到了《代码规范》，我觉得很多都很好，因为这样规范不只可以让代码更统一，很多的细节的地方更可以避免不必要的问题，但是有一个点我当时不是很明白，就是“变量定义”，他建议变量在离使用最近的地方定义，我主要有两个点比较疑惑...

二分 STL TLE 双指针

2020-02-05

2 668