把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年2月15日
CF932F Escape Through Leaf
摘要： 题面传送门 一开始没看到只能跳到子树内想了好久 有一个显然的dp方程：设$dp_i$为跳到子树内点的最小答案，则有方程$dp_i=\min\limits_{u\in sub_i}{dp_u+a_i\times b_u}$ 树的问题先从序列上考虑。 序列上似乎是简单的，如果将每个转移看成一条$y_i= 阅读全文
posted @ 2022-02-15 20:56 275307894a 阅读(37) 评论(0) 推荐(0) 编辑
Ybtoj #902. 「拉格朗日插值」距离之和
该文被密码保护。 阅读全文
posted @ 2022-02-15 14:09 275307894a 阅读(0) 评论(0) 推荐(0) 编辑
Ybtoj #864. 「扫描线」藏宝地图
该文被密码保护。 阅读全文
posted @ 2022-02-15 11:53 275307894a 阅读(0) 评论(0) 推荐(0) 编辑
Ybtoj #634. 「左偏树」转移石子
该文被密码保护。 阅读全文
posted @ 2022-02-15 11:39 275307894a 阅读(0) 评论(0) 推荐(0) 编辑
Ybtoj #824. 「计算几何初探」圆与连线
该文被密码保护。 阅读全文
posted @ 2022-02-15 11:24 275307894a 阅读(0) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end