![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
goto_1600
我何来寂寞,哪有寂寞可言。
展开
-
MTT 模板(任意模数)
MTT能处理任意模数的FFT。就比如这题题意:求一个数列长度大于等于1的子序列和的乘积,首先考虑N^2 DPDP[i][j]代表考虑前i个数和为j的方案数,很容易处理出方案数,最后答案就是ΠsumDP[sum]\Pi sum^{DP[sum]}ΠsumDP[sum]。还有另一种解法,考虑生成函数,对于每一个数选或者不选,把TA变成多项式的情形,就是1+xai1+x^{ai}1+xai然后乘起来,最后每个某个数M的答案就是xmx^mxm的系数,考虑幂次太大,我们要欧拉降幂一下,mod=99824435原创 2021-08-13 16:48:28 · 575 阅读 · 0 评论 -
省赛打铁总结
开局就开始卡,大数模拟除法还是顺利的写出来了,然后一直卡M,后来队友读了H说H可能是个dp题,但是鲁哥觉得转移时间太长会t,然后他说了句血量比武力值珍贵,那我想了想不是o1转移吗,直接上机,喜提一发mle,后来开成滚动数组过了,然后队友上机给c了喜提两wa,已经到了封榜的时候了,我们队才过了两题。最后我按照队友的思路把c过了,然后队友在我写c的时候给我讲了讲d的题意,我上了机又把d写了。最后还有半小时,纷纷想M,觉得M可能是爆搜,最后直接扔了构造这个想法,可惜了没有想出合理的方案,最后刚好rk100,哎还是原创 2021-05-10 17:41:33 · 651 阅读 · 7 评论 -
杂谈
距离昆明站打铁也是一个月多了,很是感慨,自己明明练的还算正常,在真正的赛场上就拉胯,在赛场上罚坐五个小时,荣获优秀奖。时隔一年,想起在大一时候迫切想进入实验室的我确实是强了一点(但还是不妨碍我比赛拉胯呀),当初对算法确实痴迷过一阵子,但慢慢功利化,我确实很享受一开始入门时疫情在家时努力的去学一些算法,c语言网是我的启蒙老师,当时做水题也是很快乐的,可是逐渐时间…觉得毫无意思,甚至觉得厌恶。对于去年的比赛,无论是天梯赛,ccpc,icpc我对那些曾和我组过队的大佬们深感抱歉,鄙人实在是菜呀,比起大佬们,我天原创 2021-04-20 14:44:05 · 1438 阅读 · 21 评论 -
mamn
#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;//原创 2021-04-19 09:26:51 · 412 阅读 · 0 评论