Jessiejzy

摘要： 题目描述： 给定 n 个⼆元组 [li.ri] ，求有多少整数序列 a 满⾜∀1 ≤ i ≤ n,li ≤ ai ≤ ri 且 {(i,ai)|1 ≤ i ≤ n} 在平⾯上形成了⼀条直线。 算法标签：半平面交 思路： 容易得到式子，li<=a1+(i-1)*d<=ri，把两个式子拆开看成为一个拥有 阅读全文

摘要： 题目描述： 给定一棵有n个结点的树，树上每条边有长度，经过长度为w的边需要时间w．接下来有q天，第ii天时A君会从时刻t1出发，从点u1走向点v1;而B君会从时刻t2出发，从点u2走向点v2，两个人均以11的速度沿着起点与终点间的最短路径匀速前进。（时刻0.5时可以视作两人走在边上）。 现在他们两人 阅读全文