2018年9月2日
loj#2013. 「SCOI2016」幸运数字 点分治/线性基
摘要： 题目链接 "loj 2013. 「SCOI2016」幸运数字" 题解 和树上路径有管...点分治吧 把询问挂到点上 求出重心后，求出重心到每个点路径上的数的线性基 对于重心为lca的合并寻味，否则标记下传 对于每个询问，只需要暴力合并两个线性基即可 每个点只会被加到logn个线性基里，所以总复杂度为 阅读全文
posted @ 2018-09-02 19:12 zzzzx 阅读(256) 评论(0) 推荐(0) 编辑
loj#2015. 「SCOI2016」妖怪 凸函数/三分
摘要： 题目链接 "loj 2015. 「SCOI2016」妖怪" 题解 对于每一项展开 的到$atk+\frac{dnf}{b}a + dnf + \frac{atk}{a} b$ 令$T = \frac{a}{b} $ 原式$=atk+Tdnf + dnf + \frac{atk}{T} $ 这就是那个 阅读全文
posted @ 2018-09-02 19:08 zzzzx 阅读(306) 评论(2) 推荐(0) 编辑