12 2021 档案
摘要:这比赛我今年(2021)一月二号打了,那时候还很菜 qwq,只做了四道题,现在还有不到一个小时就到 2022 了,写下题解纪念。 附上全部 AC 代码链接: https://atcoder.jp/contests/abc187/submissions/me?f.Task=&f.LanguageNam
阅读全文
摘要:A 直接 用结论搞出来即可,但赛时发现范围很小就直接模拟了(注意到机器人在撞到上面和左面的墙并发生变速之前一定能够清除,只需要模拟撞下面、右面的墙) int main(){ int T; cin>>T; while(T--){ int n, m, sx, sy, tx, ty; cin
阅读全文
摘要:快速数论变换(NTT) 这东西之前就想学了,一直没有动手 orz,现在补一下。 学这东西我感觉并没有很多新知识,学之前掌握 FFT 就好了。 FFT 可以在这里看看:https://www.cnblogs.com/Tenshi/p/15434004.html NTT,是用来解决多项式乘法取模问题的,
阅读全文