随笔分类 -  数学相关-卷积-NTT

[BZOJ 3992] [SDOI 2015] 序列统计(DP+原根+NTT)
摘要：[BZOJ 3992] [SDOI 2015] 序列统计(DP+原根+NTT) 题面 小C有一个集合S，里面的元素都是小于 质数 M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 阅读全文
posted @ 2019-10-23 20:34 birchtree 阅读(182) 评论(0) 推荐(0) 编辑
[BZOJ5306] [HAOI2018]染色(容斥原理+NTT)
摘要：[BZOJ5306] [HAOI2018]染色(容斥原理+NTT) 题面 一个长度为 n的序列, 每个位置都可以被染成 m种颜色中的某一种. 如果n个位置中恰好出现了 S次的颜色有 K种, 则小 C 会产生 Wk的愉悦度. 求对于所有可能的染色方案, 他能获得的愉悦度的和。答案对 100453 阅读全文
posted @ 2019-10-23 20:06 birchtree 阅读(182) 评论(0) 推荐(0) 编辑
[BZOJ 3456]城市规划(cdq分治+FFT)
摘要：[BZOJ 3456]城市规划(cdq分治+FFT) 题面 求有标号n个点无向连通图数目. 分析 设f(i)表示i个点组成的无向连通图数量,g(i)表示i个点的图的数量。 显然g(i)=2Ci2种，但是我们要把不联通的去掉。 枚举1号点所在联通块大小j.从剩下$i 阅读全文
posted @ 2019-10-21 21:01 birchtree 阅读(243) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示