【算法竞赛】错误&技巧
2023-1-9
错误邻接表,h[]忘记初始化。多组数据时,idx未初始化(会造成数组越界)当使用并查集时,注意自己写的并查集是不是fa[x]随时都是x...
D赛时并没有意识到枚举范围在三次根号n里,加上自己手写的二分sqrt挂了(丢人),一直没过去,后面把sqrt部分改好也就过了。所以本题...
闲言赛时ABD,C题没做出,赛时其实想到过前缀和,然后就是没太想清楚怎么高效的利用前缀信息。Problem - C - Codefor...
闲言赛时A-D, C2卡了很久,思路有点糊了,其实还好,D感觉更简单,很容易看出,切了。A前面的Q至少后面要有一个A对应。用cnt来记...