BUAA_Alchemist的博客

3160: 万径人踪灭Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2360 Solved: 1274[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputHINTSource2013湖北互测week1 题意见题面，不想再多...

G. Lucky Ticketstime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAll bus tickets in Berland have their numbers. A number consists of n digits ...

模板题的地址：https://www.luogu.org/problemnew/show/P4245给定 2 个多项式 F(x), G(x) ，请求出 F(x) * G(x)系数对 p 取模，且不保证 p 可以分解成 p = a*2^k +1 之形式。方法一：三模数法，参见 https://blog.csdn.net/qq_35950004/article/details/79477797...

 最近因为忙于搞密码学竞赛，做题懈怠了。需要努力。 刚刚学习了FWT，其实不陌生了，去年暑期ACM集训的时候就碰到过两次，但当时补题习惯差一直没有学习。如果了解FFT，那么FWT要解决的问题就比较容易理解了。实际上就是把FFT的多项式乘法求系数修改成多项式位运算求系数。思路和结构基本相似，也有不同之处，例如没有用到原根以及蝴蝶变换。数学证明不作罗列了，参见：https://www.cnblogs...