摘要：
题目 思路 首先按照$t$排序！！！！ 首先考虑一个暴力$dp$ 用$f[i]$表示前$i$个人到达地点所需要的时间。 那么就有如下的转移 $$f_i = min_{1 \le j \le i}(max(f_j,t_i) + max\{w_{j + 1} ... w_i\} 2)$$ 这样复杂度是$ 阅读全文
摘要：
题目 定义$f(i)$为$i$的所有约数的异或和，给定 $n(1\le n \le 10^{14})$ ，求$f(1) xor f(2) xor f(3) xor...xor f(n)$ （其中$xor$表示按位异或） 思路 首先考虑到枚举因数$x$，然后算出他是小于等于$n$的数字中$x$的倍数的 阅读全文