摘要: 【题目描述】【思路】做不出来,看了讨论区大佬的题解才写出来的。这道题是V1难度,还有V2,V3根本不会,先贴上V1的题解下面的所有字母编号都从 111 开始,范围 [1,n][1,n][1,n]首先,一个合法的字符串显然是由若干个合法的“链”组成的。链的定义... 阅读全文
posted @ 2018-10-31 23:11 不想吃WA的咸鱼 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】【思路】FFT的基础应用,把一个大数从低位到高位看成一个多项式,大数想乘看成多项式想乘,多项式的自变量 xxx 表示数字 101010,乘完进位即可得到结果#includeusing namespace std;const double PI=a... 阅读全文
posted @ 2018-10-31 19:14 不想吃WA的咸鱼 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 转载出处 https://blog.csdn.net/f_zyj/article/details/76037583摘自大佬的博客 FFT(最详细最通俗的入门手册)const double PI=acos(-1.0);// 复数结构体struct Compl... 阅读全文
posted @ 2018-10-31 17:12 不想吃WA的咸鱼 阅读(178) 评论(0) 推荐(0) 编辑