摘要：单位根与其若干应用 单位根的几个性质 对于一种运算条件下，若$(w_n^1)^n = 1$，那么$w_n^1$即$n$次单位根。 我们令$w_{n}^k = (w_{n}^1)^k$。 单位根在复数意义下有三角表示：$w_n^k = e^{\frac{2\pi k}{n}i} = cos(\frac 阅读全文

摘要：清北冬令营真题泛做 前言 这段时间为了准备冬令营把清北冬令营真题都做了一下。更个博回顾一下(~~免得你们老说我咕咕咕~~)。 先写良心PKU的题再写THU的题， 主要是THU的题和PKU比起来真的毒瘤好多...... PKUWC2018 [PKUWC2018]Minimax 一个比较显然的暴力是归并 阅读全文

摘要：关于形如$f_{i,j} = \sum_{t=1}^{|w|}\sum_{k=1}^{|v|}f_{i+w_t,j+v_k}$，其中$w_t,v_k$为一个定值的$dp$转移。 可以考虑放到坐标上，画出其转移路线，然后考虑组合意义。 Section1 求$\sum_{i,j} \binom{a_i+ 阅读全文

摘要：题目大意 "这里" 题解 我们枚举最后剩下的球的种类，那么其他球可以看做没用了。 设选定的球有$a_i$个，球的总数为$s=\sum_{i=1}^n a_i$。 现在问题变为：在一个长度为$s$的数轴上，初始在$a_i$，问在不到达$0$的前提下到达$s$的期望步数。 设$p_i$表示在$i$点，向 阅读全文

该文被密码保护。