TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Course  Examinations  Submissions  Discussions  Statistics
  • Home
  • Statistics
  • User
  • baoyifan
  • baoyifan


    ID Type Post Time Title Content
    19594 Discussion 2019/10/25 22:24:35 Reply: 前四题题解(暴力) @root
    19593 Discussion 2019/10/25 22:17:28 Reply: 前四题题解(暴力) ## 对了,建议加强$C,D$数据
    19592 Discussion 2019/10/25 22:16:22 Reply: 前四题题解(暴力) $D$:时间复杂度$O(t*sqrt(n))$,~~($10^8$不知道怎么跑过的,OJ so fast!)~~
    19591 Discussion 2019/10/25 22:14:48 Reply: 前四题题解(暴力) $D$:欧拉筛+ksm+分解质因数.
    19590 Discussion 2019/10/25 22:07:59 Reply: 前四题题解(暴力) $f1[i]=Max(f1[i-1]-1,f1[i])$ $f2[i]=Max(f2[i+1]-1,f2[i])$ $ans[i]=Max(f1[i],f2[i])$ 每次查询答案是$ans[q]$(q表示询问的位置)
    19589 Discussion 2019/10/25 22:04:40 Reply: 前四题题解(暴力) $C$:**DP**~~(然而我是按差分考虑的)~~ $f1[i]$表示假设每个灯只会往它后面散发亮度,点$i$最高亮度。 $f2[i]$表示假设每个灯只会往它前面散发亮度,点$i$最高亮度。 $ans[i]$表示点$i$最高亮度。
    19588 Discussion 2019/10/25 22:00:43 Reply: 前四题题解(暴力) $B$:前缀和,再找出最后一个$<=x$的位置
    19587 Discussion 2019/10/25 21:59:23 Reply: 前四题题解(暴力) $A$:模拟GG的成绩
    18955 Discussion 2019/7/20 17:02:25 Reply: G题伪代码 有毒
    18954 Discussion 2019/7/20 17:02:10 Reply: G题伪代码 # \color{red}{@sthing @Aker}
    18953 Discussion 2019/7/20 17:02:02 Reply: G题伪代码 # /color{red}{@sthing @Aker}
    18952 Discussion 2019/7/20 17:01:52 Reply: G题伪代码 # color{red}{@sthing@Aker}
    18951 Discussion 2019/7/20 17:01:36 Reply: G题伪代码 /color{red}{@sthing @Aker}
    18950 Discussion 2019/7/20 17:01:27 Reply: G题伪代码 color{red}{@sthing @Aker}
    18944 Discussion 2019/7/20 17:00:09 Reply: C题怎么做 # @sthing @Aker