首页 > 其他分享 >10.3闲话

10.3闲话

时间:2022-10-10 08:00:06浏览次数:89  
标签:10.3 多项式 FFT NTT CD 闲话

本来是不打算写闲话的,不过看见一些有意思的东西。

今天在板刷多项式题,就像粉兔说的一样:做多项式题就像()()

然而CD说应该把FFT和NTT统一起来

然而我对CD说除了初学者应该没什么要用FFT的地方(大概只是我太菜了接触不到高阶应用)

然而被CD嘲讽说我NTT比FFT慢,然而我无法反驳。

经过卡常之后我的NTT已经比Delov快了,可是还是被CD的FFT爆踩两倍以上。

我想知道NTT有没有类似与三次变两次的东西,然后...

今天切的题都放在 多项式板子
多项式题了,除了一道莫比乌斯反演概率题。

除了一道莫比乌斯反演概率题

标签:10.3,多项式,FFT,NTT,CD,闲话
From: https://www.cnblogs.com/artalter/p/16774337.html

相关文章

  • 闲话
    存个档。9.2510.610.9......
  • 【闲话】2022.10.09
    今天吃了火锅,好诶今天奥赛动员摸了一个本子每个人一个随机颜色本子你要红字本还是蓝字本?(笑然后比较尴尬的是大家让喊三遍必胜怎么到了第三遍只有我喊啊(大雾必胜......
  • 【闲话】2022.10.08
    今日考试又寄了怎么凡是Accoders上的考试我都会寄啊今天Winter'SRain先生搞魔改猪国杀然后\(\color{red}{\查\抄\正\着\}\)实在是……太巨了今天挂一张......
  • NOIP%10.8~10.31
    药丸(原题)一个长为\(n\)的空序列,每个位置可以随便填0/(/)之一,如果去除0后不存在失配的),并且失配(的个数\(\in[l,r]\),则称其为一合法括号序列。问有多少种填法......
  • 【闲话】2022.10.07
    发现似乎我妈登上博客园了那我是不是该收敛点啊总之今天考了场试啊密码还是我的某中文网名全拼。还是相对论:只要大家都挂了那我就没有挂————bikuhiku看......
  • 闲话 22.10.7
    闲话最近洛谷犇犇炸了诶所以没有地方推流了所以开摆了最近想用代数工业优化dp今天社论就是一道但是推广的时候就会遇到很多问题所以有什么偏难怪题让我切吗今天早......
  • ACM模拟赛10.3
    ACM模拟赛10.3第一场还算是正式的ACM模拟赛,毛子营的题目,10道题场上只会2道,害怕。BDivideandConquer题意\(n\)个点\(m\)条边的无向图,你要找到一个点\(x\),使得所......
  • 2022.10.3线段树复习笔记(未完待续)
    线段树原理及存储:如图,1即为根节点,存储着[1,5]的整个区间和,‘1’为左边界,‘5’为右边界,所以此节点表示的是[1,5]这个区间。线段树的每个节点向下二分,左儿子的编号为此节......
  • 10.6闲话
    国庆的时候鸽了几天,今天又开始写闲话了。收到了最近机房里的猪国杀浪潮,今天下午我把我的猪国杀重构了一下,然后又调了一天。(悲)这是成果(放图)读61-65行。奈芙莲树据说还......
  • 10.6 闲话
    不知道写点什么,练习册也写不完了,就随便写写吧。今晚家长问我报不报中科大,想了想还是没报,毕竟相较于其他人我是没什么实力的,报了也就相当于体验高考而已,虽然有点想去体验一......