goto_1600的博客

MTT能处理任意模数的FFT。就比如这题 题意： 求一个数列长度大于等于1的子序列和的乘积，首先考虑N^2 DP DP[i][j]代表考虑前i个数和为j的方案数，很容易处理出方案数，最后答案就是ΠsumDP[sum]\Pi sum^{DP[sum]}ΠsumDP[sum]。 还有另一种解法，考虑生成函数，对于每一个数选或者不选，把TA变成多项式的情形，就是1+xai1+x^{ai}1+xai然后乘起来，最后每个某个数M的答案就是xmx^mxm的系数，考虑幂次太大，我们要欧拉降幂一下，mod=99824435

开局就开始卡，大数模拟除法还是顺利的写出来了，然后一直卡M，后来队友读了H说H可能是个dp题，但是鲁哥觉得转移时间太长会t，然后他说了句血量比武力值珍贵，那我想了想不是o1转移吗，直接上机，喜提一发mle，后来开成滚动数组过了，然后队友上机给c了喜提两wa，已经到了封榜的时候了，我们队才过了两题。最后我按照队友的思路把c过了，然后队友在我写c的时候给我讲了讲d的题意，我上了机又把d写了。最后还有半小时，纷纷想M，觉得M可能是爆搜，最后直接扔了构造这个想法，可惜了没有想出合理的方案，最后刚好rk100，哎还是

距离昆明站打铁也是一个月多了，很是感慨，自己明明练的还算正常，在真正的赛场上就拉胯，在赛场上罚坐五个小时，荣获优秀奖。时隔一年，想起在大一时候迫切想进入实验室的我确实是强了一点（但还是不妨碍我比赛拉胯呀），当初对算法确实痴迷过一阵子，但慢慢功利化，我确实很享受一开始入门时疫情在家时努力的去学一些算法，c语言网是我的启蒙老师，当时做水题也是很快乐的，可是逐渐时间…觉得毫无意思，甚至觉得厌恶。 对于去年的比赛，无论是天梯赛，ccpc，icpc我对那些曾和我组过队的大佬们深感抱歉，鄙人实在是菜呀，比起大佬们，我天

#include<bits/stdc++.h> using namespace std; struct node{ node *next; char name[20]; char id[20]; int len; }; node head; void init(node &head) { head=(node*)malloc( sizeof (node )); head->next=NULL; head->len=0; // head->name=NULL; //