摘要：
题目大意： 用$n$条线段覆盖区间$[1,t]$上的整点。每条线段有4个属性$(S_i,T_i,A_i,B_i)$，表示用第$i$条线段可以覆盖区间$[S_i,T_i]$。若选取线段的集合为$S$，最后总代价为$\frac{\sum_{i\in S}A_i}{\sum_{i\in S}B_i}$。问 阅读全文
摘要：
题目大意： 有$n(n\leq 150,000)$个编号为$0_n-1$格子，每个格子有一个权值$w_i(0\leq w_i\leq 9)$。从任意一个点出发，按照一定的规则进行跳转。设当前的格子为$i$，下一步跳转到$(i^2+1)\mod n$的位置上。连续跳转$n$次，问最后经过格子的权值组成 阅读全文