zyw12138

分类

题解(2)

/ 注册

全部文章（共2篇）

2019牛客多校第二场F（题解）

题解把个人分成两组，那么一共是种情况，如果每一次都暴力计算竞争力总和，那么每一次的时间复杂度将是，总时间复杂度是，对于这个数据范围来说是过不去的。考虑如何惰性计算这个竞争力总和，也就是说从状态转移到状态的时候根据状态的变化来计算贡献，这是一个常用的思路。起初，我尝试讨论第个元素是被分到哪一组，...

题解搜索

2019-07-21

0 833

2019牛客多校第一场B - Integration（题解）

题目要求这里我们需要进行列项，列项的方法是部分分式展开法。部分分式展开法这部分内容可以参考《信号与系统》这门课当中的复频域分析部分。（这题据说也可参考《复变函数》当中的留数定理）假设分式，和分别是关于的多项式。分母可以进行因式分解：这里是的了零点，也是的极点，当它们互不相等的时候，可以表...

题解数学

2019-07-19

5 1120