摘要:
千万别看,简单题 阅读全文
摘要:
Ferrers图入门dp 阅读全文
摘要:
奇怪的函数 考虑暴力,每次查询$O(n)$扫所有操作,修改$O(1)$ 这启发我们平衡复杂度,考虑分块。 观察题目性质,可以发现,经过若干次操作后得到的结果一定是一个关于$x$的分段函数,图像分为三段,且第一段和第三段斜率为0,中间斜率为1。那么只需要简单地记下拐点的坐标就可以表示这个函数。 简单分 阅读全文
摘要:
拉格朗日插值优化DP 模拟赛出现神秘插值,太难啦!! 回忆拉格朗日插值是用来做什么的 对于一个多项式\(F(x)\),如果已知它的次数为\(m - 1\),且已知\(m\)个点值,那么可以得到 \[F(k) = \sum_{i=1}^{m} y_i \prod_{i \neq j} \frac{k- 阅读全文
摘要:
ARC144 D - AND OR Equation Solution 首先可以猜测和答案仅和每一个二进制位以及$f(0)$有关系,不妨把按位$\operatorname{AND}$和按位$\operatorname{OR}$对应到集合的运算上去,那么 $$f(A + B) = f(A \cup B 阅读全文
摘要:
2022“杭电杯”中国大学生算法设计超级联赛(6)- 1011 Find different 比赛时队友开摆,还剩半个小时,怎么办?? ~~当然是一起摆~~ Solution 看到这个题没多少时间了,没时间细想了,$\text{DP}$貌似不可行,一看这个东西就很置换群,火速上$\text{Burn 阅读全文