该文被密码保护。 阅读全文
摘要：
~~PKUWC2020在2019年举行是真的沙雕~~ ~~晚个两星期我就能逃掉期末考了~~ Day $ \infty$ 开始停课训练，和ntf、lzy一起。 atcoder真好玩，只可惜我没脑子…… kenkoooo.com是个有趣的东西。 Day $[ 8, 2]$ 恭喜lzy没进pku但进了th 阅读全文
该文被密码保护。 阅读全文
摘要：
"Atcoder" 一个900分的题耗了我这么久……而且官方题解还那么短……必须纪念一下…… 思路 发现每种元素必须出现两次以上的限制极为恶心，所以容斥，枚举出现0/1次的元素个数分别有几个。设出现1次的元素有$i$个，无限制的的有$k$个，$i$个被分到了$l$个集合里。 此时只有集合不能相同的限 阅读全文
摘要：
"LOJ" 前置知识：任意长度NTT 普通NTT只能做$2^k$的循环卷积，尝试扩展成长度为$n$的循环卷积，保证模意义下$\omega_n$存在。 不管怎样还是要算点值。推式子： $$ \begin{align } X_i&=\sum_{j=0}^{n 1}x_j\omega_n^{ij}\\ & 阅读全文
摘要：
终于杂题选讲恢复成省选难度了，个个都放飞自我？？ SP19997 看到这个式子以及吓人的数据范围，能猜到拉格朗日插值，我们尝试证明。 考虑朴素的扰动法，给式子乘个$a$： $$ \begin{align } aS(n)&=\sum_{i=1}^{n+1} a^i (i 1)^{r} \end{ali 阅读全文
摘要：
算是……咕完了？ 2013、2014的就咕了吧，年代太久远了，并且要做的题还有那么多…… LOJ 2112. 「HNOI2015」亚瑟王 发现打出的概率只和被经过几次有关。 于是$dp_{i,j}$表示第$i$张卡被考虑$j$次的概率，随便转移。 LOJ 2113. 「HNOI2015」接水果 脑子 阅读全文
摘要：
LOJ 2027. 「SHOI2016」黑暗前的幻想乡 考虑到每个公司一条边，那就等价于没有任何一家公司没有边。 然后就可以容斥+矩阵树定理，没了。 LOJ 2028. 「SHOI2016」随机序列 把一串连乘的数贡献到最左边的位置上，然后发现除了第一个以外都有加减两种情况刚好抵消，就只需要考虑第一 阅读全文