随笔分类 -  多项式-插值

21.11.2 t3
该文被密码保护。
posted @ 2021-11-03 20:50 oisdoaiu 阅读(2) 评论(0) 推荐(0)
21.11.2 t2
该文被密码保护。
posted @ 2021-11-03 20:46 oisdoaiu 阅读(0) 评论(0) 推荐(0)
21.7.22 t3
该文被密码保护。
posted @ 2021-07-22 21:30 oisdoaiu 阅读(0) 评论(0) 推荐(0)
21.5.12 t3
摘要：tag:插值，扫描线 设 \(f_i\) 为 \(i\) 时刻的答案。 对于单个点来说，对 \(f_i\) 的贡献为一个二次函数。 对于两个点来说，要减去重复部分，而重复部分对 \(f_i\) 的贡献也是一个二次函数。 同理，容斥以后每部分贡献都是一个二次函数，所以 \(f_i\) 实际上就是一个分 阅读全文
posted @ 2021-06-25 09:38 oisdoaiu 阅读(65) 评论(0) 推荐(0)
21.6.13 t1
摘要：tag:背包dp，插值 考场50分，对着数据怀疑人生一个小时，然后教练过来说数据挂了。。 然而下发的标程也挂了，又怀疑人生了一个小时。。 对于 \(40%\) 很容易就能想到枚举 \(m\)，然后跑背包dp。 仔细观察这个dp是形如： \[ \sum_{S\subseteq\{1\cdots n\} 阅读全文
posted @ 2021-06-24 20:21 oisdoaiu 阅读(40) 评论(0) 推荐(1)