wyxdrqc

分类

未归档(64) 题解(3)

/ 注册

全部文章（共67篇）

luoguP4313 文理分科

luoguP4313 文理分科复习完之后做了道典型题目。这道题条件有点多我们逐个分析如果没有\(sameart\)或者\(samescience\)的限制,就是一个裸的最大权闭合子图的问题了但是再考虑有的话（其实还是一个最大权闭合子图）很明显我们还是可以按照套路分成两个集合....

2019-04-01

0 395

简单最大流/最小割复习

网络流复习笔记主要用来复习一下自己之前学过的网络流。因为当时都是直接抄的题解,莫得印象。所以写篇博客加强记忆。最大流 LuoguP3254 圆桌问题先分析题目。比较明显，如果我们用网络流的思路去分析这个问题。将会将每个单位和每个餐桌都看做点。然后由于每个单位的人理论上可以坐在任...

2019-04-01

0 517

3.31考试总结

3.31考试题解及总结 Noip难度的题目还翻车，真的是菜出了天际。自己最近思维出现问题.静不下心来 T1 很明显的套路题，转化为差分数组.我们可以花费\(1\)的代价来对一个一个位置\(+1\)另一个位置\(-1\).最后统计一下大于\(k\)的之和与小于\(-k\)的差值之和取个\(max...

2019-03-31

0 429

概率期望学习笔记

简单概率期望题目总汇由于自己初学概率期望,学的都是简单题，就不分开写博客了. 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