【ATC】2022年3月ATC之行

感觉ATC更像是一场智商游戏,还是很有趣的,烧烧思维钝化的脑子还是不错。

而且感觉ATC的题面相对较短,以前还很喜欢看故事,大概老了,只想看看题目是啥了。


ARC136_D

实际上就是找两个数每个维度上加和不超过10,可以容易发现就是求一个高维度的前缀和。我们利用FMT即可(其实是现学的hhhhhh)。FMT高维前缀和

E - Non-coprime DAG 

待续

 

posted @ 2022-03-01 20:29  Newuser233  阅读(50)  评论(0编辑  收藏  举报