Polya/Burnside计数

发布于 2018-03-06

这一部分主要涉及的是一类计算本质不同方案的计数问题,那么先来简述一下这两个定理的内容: Burnside:本质不同的方案数等于每种 …


多项式初探

发布于 2018-02-24

关于多项式这一块,东西实在是太多了,而且现在做的题也不够多,因此只能叫“初探”。 首先,FFT和NTT是最基本的工具,之前学的时候 …


BZOJ4652 [NOI2016]循环之美

发布于 2018-01-21

题目链接(UOJ) 反演+杜教筛神题,大概可以推到多数人解法的84分那里,剩下的部分会一种记忆化的方法(复杂度玄学,但是跑的比他们 …


[深坑] FFT 快速傅里叶变换

发布于 2017-08-14

个人认为,现在学这玩意还有点早,但是不打(抄)打(抄)板(标)子(程),以后再复习这玩意就会有点吃力,所以现在发一个刚打的板子(虽 …