06 2021 档案

摘要：P6106 [Ynoi2010] Self Adjusting Top Tree 题意给出平面直角坐标系上若干不与坐标轴平行的处于第一象限的互不相交的线段，多次询问平面中一个第一象限的矩形与这些线段相交部分的长度长度和与所有线段长度和的比值。给出的所有坐标

\in [1, 10^{6}]

$\in[1,10^6]$ 。思路阅读全文

posted @ 2021-06-22 18:26 Star_Cried 阅读(148) 评论(0) 推荐(0) 编辑

摘要：P5468 [NOI2019] 回家路线斜率优化入门（指我写的东西而不是这道题）题意

n

$n$ 个节点，有

m

$m$ 趟列车，车

i

$i$ 从

p_{i}

$p_i$ 时刻至

q_{i}

$q_i$ 时刻从

x_{i}

$x_i$ 地到

y_{i}

$y_i$ 地。猫猫需要只坐列车从

1

$1$ 节点到达

n

$n$ 节阅读全文

posted @ 2021-06-03 20:04 Star_Cried 阅读(98) 评论(0) 推荐(0) 编辑

昵称： Star_Cried
园龄： 4年10个月
粉丝： 13
关注： 6

2025年3月

日

一

二

三

四

五

六