Polya/Burnside计数

发布于 2018-03-06

这一部分主要涉及的是一类计算本质不同方案的计数问题,那么先来简述一下这两个定理的内容: Burnside:本质不同的方案数等于每种置换下不变元素个数之和除以...


密码保护:280218 考试小记

发布于 2018-02-28

T1  给出一张带权有向图,求包含点数最小的负环。 写一个类似矩阵乘法(或者说Floyed)的玩意,倍增来搞。T[i]表示走了2^i步后两点间的最小距离。构造初始矩...

要查看留言请输入您的密码。
2.57k 热度

多项式初探

发布于 2018-02-24

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


密码保护:210218 考试小记

发布于 2018-02-21

题面&官方题解: [ttl2v] 2018-02-21 Solution1 [/ttl2v] T1 题意略,首先不管是通过观察还是推理,必须要有这个结论: $$\sum_{i=1}^{n} f_i=f_{n+2}-f_...

要查看留言请输入您的密码。
2.74k 热度

BZOJ4652 [NOI2016]循环之美

发布于 2018-01-21

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


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

发布于 2017-08-14

个人认为,现在学这玩意还有点早,但是不打(抄)打(抄)板(标)子(程),以后再复习这玩意就会有点吃力,所以现在发一个刚打的板子(虽然只是停留在“感性理解”和“...