随笔分类 -  FFT

就是各种并不对劲的FFT
摘要:#####题目大意 有四类东西,每类东西分别有$a,b,c,d$个。 从中选出$n$个排成一排,问有多少种不同的合法排法。 一种方法合法当且仅当该方法中不存在连续的四个东西,它们的种类依次是第一、二、三、四种。称这四个东西是不合法的段。 两种方法不同当且仅当存在一个位置,两种方法中该位置上的东西种类 阅读全文
posted @ 2020-06-09 14:48 echo6342 阅读(132) 评论(0) 推荐(0)
摘要:"这个人" 讲得很清楚 关键在于把“匹配”转换成“某个式子的值为0”。 include include include include include include include include include include include include include include de 阅读全文
posted @ 2019-09-28 08:59 echo6342 阅读(139) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-08-11 15:01 echo6342 阅读(3) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-08-01 20:01 echo6342 阅读(9) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-04-03 07:43 echo6342 阅读(4) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-04-02 16:49 echo6342 阅读(2) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-03-27 08:41 echo6342 阅读(6) 评论(0) 推荐(0)
摘要:题目大意 task0:有两棵$n$(n\leq10^5)个点的树$T1,T2$,每个点的点权可以是一个在$[1,y]$里的数,如果两个点既在$T1$中有直接连边,又在$T2$中有直接连边,那么它们的点权必须相同。求有多少种分配点权的方案。 task1:有一棵$n$个点的树$T1$,给定$y$,求$T 阅读全文
posted @ 2019-03-13 08:56 echo6342 阅读(172) 评论(0) 推荐(0)
摘要:ln 解释 设$g(x)=ln(f(x))$,两边同时求导,则有:$g'(x)=ln'(f(x)) f'(x)=f^{ 1}(x) f'(x)$(1) 因为$f(x)$是个多项式,所以设$f(x)=\sum_{i=0}^{n}a_i x^i$,则有$f'(x)=\sum_{i=0}^{n 1}a_{ 阅读全文
posted @ 2019-03-13 07:47 echo6342 阅读(172) 评论(0) 推荐(0)
摘要:题目大意 有两个长度为$n$($n\leq5 10^4$)的数列$x_1,x_2,...,x_n$和$y_1,y_2,...,y_n$,两个数列里的数都不超过$m$($m\leq100$) 现在可以进行“(1)把$x$中的所有数同时加上一个值”和“$i include include include 阅读全文
posted @ 2019-02-22 20:06 echo6342 阅读(114) 评论(0) 推荐(0)
摘要:t1 题目大意 有一个有$n$($n\leq152501$)个节点的有向图,每个节点的出度和入度都是$1$,随机选择不重复的$k$个点,求从这$k$个点出发,能走到每一个点的概率,模998244353 题解 发现$n$个点中选$k$个共有$C_{n}^{k}$个方案,那么只要求出有多少种选点方案使从 阅读全文
posted @ 2018-12-12 10:17 echo6342 阅读(235) 评论(0) 推荐(1)
摘要:题目大意 $T$($T\leq100$)组询问 有$1$到$n$($n\leq50000$)这$n$个整数组成的一个排列 定义这个排列的一个子区间是“连续”的,当且仅当这个子区间在位置上和在值域上都是连续的 分别给出这个排列以每个位置$i$为右端点的最长“连续”子区间的长度$l_i$,问有多少个排列 阅读全文
posted @ 2018-11-30 15:10 echo6342 阅读(453) 评论(0) 推荐(0)
摘要:多项式求逆是一个很多人选择背诵全文的算法。 include include include include include include include include include include include include include include define rep(i,x,y 阅读全文
posted @ 2018-11-28 16:30 echo6342 阅读(474) 评论(0) 推荐(0)
摘要:FFT是一个很多人选择背诵全文的算法。 #include<algorithm> #include<cmath> #include<complex> #include<cstdio> #include<cstdlib> #include<cstring> #include<ctime> #includ 阅读全文
posted @ 2018-11-26 16:53 echo6342 阅读(226) 评论(0) 推荐(0)