wyxdrqc

未归档

题解(3)

/ 注册

全部文章 / 未归档（共64篇）

概率期望学习笔记

简单概率期望题目总汇由于自己初学概率期望,学的都是简单题，就不分开写博客了. 51Nod 1639绑鞋带非常入门的概率期望题目。但因为题目意思比较恶心. 一共有\(2 * n\)个鞋头，第\(i\)次操作前还有\(2 * n - (i - 1) * 2\)个鞋头，由于我们选出一个后,它不...

2019-03-31

0 516

FFT NTT 错误总结(持续更新)

FFT NTT错误总结 1 处理\(r\)数组时忘记赋值 r[i] = (r[i >> 1] >> 1) | ((i & 1) << (l - 1)); 2 负数重载运算符 point operator * (point a,point b){ ...

2019-03-31

0 404

Luogu P4173 残缺的字符串-FFT在字符串匹配中的应用

P4173 残缺的字符串 FFT在字符串匹配中的应用. 能解决大概这种问题: 给定长度为\(m\)的A串,长度为\(n\)的B串。问A串在B串中的匹配数我们设一个函数(下标从\(0\)开始) \(C(x,y) =A(x)- B(y)\)，若为0,表示B串中以第\(y\)个字符结尾的字符可...

2019-03-31

0 547

P4091 [HEOI2016/TJOI2016]求和

首先,我们需要知道第二类斯特林数组的组合意义(即容斥) \(S^m_n = \frac{1}{m!} \sum_{k = 0}^{m}(-1)^k*C^k_m*(m - k)^n\) 然后,题目中让我们求 \(f(n) = \sum_{i = 0}^n\sum_{j = i}^nS^j_i*2...

2019-03-30

0 409