摘要：
【题目大意】 给出平面上$n$个点，求一条连接$n$个点的不相交的路径，使得转换的方向符合所给长度为$n-2$的字符串。 $n \leq 5000$ 【题解】 考虑取凸包上一点，然后如果下一个是‘R'，也就是向右转，那么就连到最左的点，这样下一次无论连到哪里都是向右；如果是'L'，同理。 由于每次都 阅读全文
摘要：
【题目大意】 定义times(a, b)表示用辗转相除计算a和b的最大公约数所需步骤。 那么有： 1. times(a, b) = times(b, a) 2. times(a, 0) = 0 3. times(a, b) = times(b, a mod b) + 1 对于$1 \leq x \l 阅读全文
摘要：
【题目大意】 有$n$个人，每个人有一个初始位置$x_i$和一个速度$v_i$，你需要选择若干个人来感染一个傻逼病毒。 当两个人相遇（可以是正面和背面），傻逼病毒会传染，求经过无限大时间后，传染完所有人的方案数。 【题解】 考虑经过无限大时间后结束的数列，一定是按$v_i$排序的。 对于第i个人，如 阅读全文