摘要: 大意: $n*m$棋盘, 初始位置$(1,1)$, 横坐标为$\frac{m+1}{2}$时可以向下走, 否则只能左右走, 每走一步花费$1$秒. 有$k$管奶, 第$i$罐位置$(r_i,c_i)$, 要花费$t_i$的时间去喝. 对于所有的$1\le i\le k$, 求出喝完$i$管奶最短用时 阅读全文
posted @ 2019-07-26 12:45 uid001 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 大意: 给定$n(n\le 10^{21})$, 求$\sum\limits_{i=1}^n gcd(\lfloor\sqrt[3]{i}\rfloor,i)\mod 998244353$ 首先立方根可以分块, 转化为 $\sum\limits_{i=1}^{\lfloor\sqrt[3]{n}\r 阅读全文
posted @ 2019-07-26 11:07 uid001 阅读(291) 评论(0) 推荐(0) 编辑