随笔分类 -  数据结构 —— 点分治

[NOI2014]购票 「树上斜率优化」
摘要：首先易得方程，且经过变换有 $$\begin{aligned} f_i &= \min\limits_{dist_i - lim_i \le dist_j} \{f_j + (dist_i - dist_j)p_i + q_i\} \\ f_j &= p_idist_j + f_i - dist_i 阅读全文
posted @ 2018-12-24 20:48 Colythme 阅读(204) 评论(0) 推荐(0)
[隐藏] 省选模拟赛 作业[代码未完成]
该文被密码保护。
posted @ 2018-12-02 17:23 Colythme 阅读(12) 评论(0) 推荐(0)
NOIP模拟赛 城市
摘要：题目描述 $ZZQ$ 是一国之主。 这个国家有$N$个城市， 第$i$个城市与第$(i + 1) (mod N)$和$(i - 1) (mod N)$在一个正$N$边形相连。 $ZZQ$ 又新建了$N - 3$条道路。这些道路都是连接两个城市的直线 段，且任意两条线段都只可能在城市处相交，不会在旧的 阅读全文
posted @ 2018-10-29 23:13 Colythme 阅读(225) 评论(0) 推荐(0)