摘要: 哈集幂,中立生物,常出没于省选与 NOI 中,哈集幂一般是无害的,但如果你没有认真学习它的生活习性而激怒了它,那么哈集幂很可能会将你创飞。 哈集幂,全称集合幂级数。其实就是取一个空间,空间中的每个元素是一个集合,在这上面做式子的运算。比如说我们有全集 \(U=\{1,2,\cdots,n\}\),子 阅读全文
posted @ 2026-03-08 17:57 Xuan_tmp 阅读(82) 评论(0) 推荐(0)
摘要: 在省选前认为省选会考哈集幂或者多项式,于是加训。结果最后一个都没考。 我们优秀的非多项式复杂度题呢,怎么没了[举牌牌] 所以最后总结一下加训的东西吧。 我们有 应该全文背诵的 NTT 板子: const int mod=998244353,iG=(mod+1)/3; int r[1<<22]; vo 阅读全文
posted @ 2026-03-08 17:54 Xuan_tmp 阅读(30) 评论(0) 推荐(0)