近期部分题目汇总

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的莫比乌斯反演、后缀数组专题。

原文地址:https://www.cnblogs.com/quintessence/p/7302443.html