江新宇Bernard

赛后分析

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

/ 注册

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

寒假训练赛6 贪心匹配循环继承TLE upper_bound

这次比赛我不应该贪B题的，看到钟涛做出来了我就觉得我应该也可以（但是我没搜洛谷，如果主攻D题可能就做出来了。 D题 https://ac.nowcoder.com/acm/contest/3007/D 思路其实我的思路是对的，就是对每个Bi，找有多少个比相应位置Ai后面的Ai可以换到这个位置来。...

二分 STL 数学思维模板

2020-02-16

3 620

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

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

STL 位运算

2020-02-12

2 596

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

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

二分 STL TLE 双指针

2020-02-05

2 636