随笔分类 -  计数----多项式

上一页 1 2
一道不知道哪里来的FFT题
摘要：(k<=1e5，求的方案是有顺序的,即{2,3}和{3,2}不同) sol: 首先考虑没有1的限制怎么做。 就是一个很简单的插板法。 对每个因子插板法一下。 O(m)的复杂度就能求出来。 正解呢？ 考虑容斥。 这样可以把不能为1的那个限制去掉。 枚举一下至少有i个位置为1后， 不妨把上一步中那个方法 阅读全文
posted @ 2019-02-01 06:15 Creed-qwq 阅读(17) 评论(0) 推荐(0)
Many Easy Problem
摘要：转自hwk0518,不胜感谢，侵删。 阅读全文
posted @ 2019-01-19 22:22 Creed-qwq 阅读(110) 评论(0) 推荐(0)
CF438E The Child and Binary Tree
摘要：考虑设答案的生成函数为f。 考虑给定权值的生成函数设为g。 列一下方程： f^2 g+1=f 这里解释一下，f^2代表的是左右两个儿子，乘上一个g代表根节点。补上一项树为空集的1即可。 解一下这个一元二次方程。 然后用一些多项式的运算根据f求出g即可。 阅读全文
posted @ 2019-01-04 20:58 Creed-qwq 阅读(102) 评论(0) 推荐(0)
P4091 [HEOI2016/TJOI2016]求和
摘要：首先发现j是可以枚举到n的，因为j i时s(i,j)为0。 把第二类斯特林数按照容斥的定义转换一下。 由于第二类斯特林数是一个卷积的形式，可以枚举i后ntt求解，复杂度O(n^2logn) 变换一下枚举的顺序，把i移到最内层。 发现可以预处理一下sigema i^0+i^1+i^2+i^3..... 阅读全文
posted @ 2019-01-02 21:37 Creed-qwq 阅读(139) 评论(0) 推荐(0)
多项式学习笔记（废弃）
该文被密码保护。
posted @ 2018-12-22 23:30 Creed-qwq 阅读(18) 评论(0) 推荐(0)
正睿 2019 省选附加赛 Day3 T3 摩尔庄园
该文被密码保护。
posted @ 2018-12-19 21:18 Creed-qwq 阅读(26) 评论(0) 推荐(0)

上一页 1 2