近期部分题目汇总
8.7
ARC 80 F (二分图匹配、哥德巴赫猜想)
HDU 6067 (NTT 若干多项式乘积 对于单点修改处理的很好)
8.11
HDU 6088 (MYY优化版FFT,非常卡常……)
8.15
HDU 6129(多校第七场1010) ……实在是蠢啊,所有的结论都推出来了,却选择了写一个nlogn^2的FFT而T掉…… 倍增!印象深刻
8.16
HDU 6121(多校第七场1002) 比赛中队友做的,赛后补了一下,思路不清晰的话写起来会非常费劲。最后一层单独处理之后,只有从n-1这个节点向上直到根节点这一路径上的节点会受到影响,其余都为正常的满k叉树,且左侧比右侧层数大1,再利用偶数次异或为0判别个数的奇偶进行处理即可。
9.16
最近4、5天做完了kuangbin的莫比乌斯反演、后缀数组专题。