随笔分类 -  算法：数学相关 > FFT/NTT

300iq Contest 1
摘要：链接 F. Free Edges 水题，一定只留下一棵森林对应的边不删 B. Best Subsequence 考虑正难则反，从后往前删。 这样取一个位置 \(i\)，要求 \(a_i+a_{R[i]}\) 最大，然后删掉 \(i\) 和 \(R[i]\) 中较大的那个。 考虑如果不删 \(i,R[ 阅读全文
posted @ 2021-05-07 20:45 Flying2018 阅读(217) 评论(0) 推荐(0) 编辑
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest
该文被密码保护。
posted @ 2021-04-29 12:46 Flying2018 编辑
2018-2019 ACM-ICPC, Asia East Continent Finals
该文被密码保护。
posted @ 2021-04-16 19:38 Flying2018 编辑
MTT（任意模数NTT）
摘要：模板题 由于我太菜了不会拆系数FFT，只能三模NTT。 具体来说，考虑用三个NTT模数 \(m_1,m_2,m_3\) 去表示最后的答案。通常为 $998244353\ ,\ 1004535809\ ,\ 469762049$ 可以发现，我们只需要执行3遍NTT之后进行CRT合并即可。 特别的，由于 阅读全文
posted @ 2020-07-30 19:32 Flying2018 阅读(496) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示