c

cvd420

#540665CCF 7 级

AFO on NOIP2024

发帖
26
文章
3
互动
118
陶片
0
获赞
1
收藏
0

历史用户名外显

追踪最近的用户名外显变动记录。

  1. cvd420
    最早追溯到 2026/02/14最后捕获于 2026/02/14
  2. cvd420
    最早追溯到 2025/12/31最后捕获于 2025/12/31
  3. cvd420
    最早追溯到 2025/11/03最后捕获于 2025/11/03
  4. Tjqq
    最早追溯到 2023/11/21最后捕获于 2024/11/27
  5. Tjqq
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论

    在讨论关于NOIP代码环境回复:

    借楼。那个用任务管理器看空间内存的方法有没有大佬教一下
  2. 回复讨论

    在讨论想问问如果子序列变成子串能不能做(连续子序列)回复:

    @[_lone10124_](luogu://user/1666065) 我有不太聪明的 $nlogn^2$ 解法
  3. 回复讨论

    在讨论进食后人回复:

    @[Zen_](luogu://user/549768) Z dollar /bx
  4. 回复讨论

    在讨论想问问如果子序列变成子串能不能做(连续子序列)回复:

    @[irris](luogu://user/419487) 今天上午文化课的时候想到实现了,谢谢。不过我似乎要两个log
  5. 回复讨论

    在讨论想问问如果子序列变成子串能不能做(连续子序列)回复:

    @[Ex_dd2014_Gcd](luogu://user/1473762) 顺便修正一下,弱化版照我说的那个方法可以$ O(n) $。
  6. 回复讨论

    在讨论想问问如果子序列变成子串能不能做(连续子序列)回复:

    @[Ex_dd2014_Gcd](luogu://user/1473762) 你减了最大值之后肯定不是在 $L[i]$ 和 $R[i]$ 的地方取最值了
  7. 回复讨论

    在讨论想问问如果子序列变成子串能不能做(连续子序列)回复:

    @[Ex_dd2014_Gcd](luogu://user/1473762) 没那么简单吧。具体来讲弱化版是用单调栈分别求出左边和右边第一个比 $a[i]$ 大的下标数组 $L[i]$ 和 $R[i]$,然后直接贪心地取$ max(a[i]+R[i]-L[i]+1) $就行了
  8. 回复讨论

    在讨论想问问如果子序列变成子串能不能做(连续子序列)回复:

    @[Ex_dd2014_Gcd](luogu://user/1473762) 你看看能不能从一个弱化版扩展一下(我之前做过的一道)。弱化版就是求一个连续子序列,最大化区间长度+区间最小值,这个东西很好做到 $n(logn)$
  9. 回复讨论

    在讨论想问问如果子序列变成子串能不能做(连续子序列)回复:

    @[Ex_dd2014_Gcd](luogu://user/1473762) 你的意思是要枚举区间长度吗
  10. 回复讨论

    在讨论想问问如果子序列变成子串能不能做(连续子序列)回复:

    @[Ex_dd2014_Gcd](luogu://user/1473762) 没太听懂(可能是我太菜了)
  11. 回复讨论

    在讨论想问问如果子序列变成子串能不能做(连续子序列)回复:

    @[Ex_dd2014_Gcd](luogu://user/1473762) 能否细说
  12. 发起讨论
    想问问如果子序列变成子串能不能做(连续子序列)

    打比赛的时候就看错题了,后面才发现是子序列。 感觉有机会做到 $O(n*logn^2)$ 以内,但是我目前没有很好的实现。

    回复 18参与人数 18
  13. 发起讨论
    翻译有误

    最后一句应该为“使得机器人数量最多的情况下,移动前的机器人占据黑格子最多”

    回复 0参与人数 1
  14. 发布文章
    题解:AT_arc075_d [ARC075F] Mirrored

    提供一个只用 DFS 和剪枝一毫秒通过的方法 首先发现对于合法数字 $n$,只关心其 $i$ 和 $n-i+1$ 位置上数字的差值。暴力枚举每个差值最多只能算到 $n #define IOS ios::sync_with_stdio(false);cin.tie(0),cout.tie(0); #define int…

    获赞 0评论 0
  15. 发布文章
    题解:AT_arc069_c [ARC069E] Frequency

    注意到 S 序列单调递减,否则一定不优。 于是从大到小选择模拟 ### code: ```cpp //created by fqr & cyx in 2025 #include #define IOS ios::sync_with_stdio(false);cin.tie(0),cout.tie(0); #define…

    获赞 0评论 0
  16. 回复讨论

    在讨论扣 1 复活讨论区回复:

    这硬汉能炸出13管理员,还行
  17. 发布文章
    题解:CF1699E Three Days Grace

    ## 两个 log 无脑做法 朴素 dp 是显然的,具体可以看看第一篇题解,这里不再赘述。 由于 CF 机子很快,并不需要第二个性质,直接上线段树维护最大值就能过了。 ### code ``` //created by fqr & cyx in 2025 #include #define IOS ios::sync_w…

    获赞 1评论 0
  18. 发起讨论
    萌新求助

    我老是忘记锁电脑怎么办。

    回复 4参与人数 4
  19. 评论文章

    在文章CF2057E2 Another Exercise on Graphs (hard version)发表评论:

    好像确实比较难卡。。。CF现在也hack不了了
  20. 评论文章

    在文章CF2057E2 Another Exercise on Graphs (hard version)发表评论:

    本来就不该过啊,你这不是n^2*m的吗?
  21. 评论文章

    在文章题解:P10303 [THUWC 2020] 报告顺序发表评论:

    hacker Msents
  22. 评论文章

    在文章题解:P10303 [THUWC 2020] 报告顺序发表评论:

    发表一条友善的评论吧!
  23. 评论文章
  24. 回复讨论

    在讨论求助怎样管好机房的同学回复:

    @[__Sun](luogu://user/1054430) 怕啥排挤啊,这种人巴不得隔远点。。。
  25. 回复讨论

    在讨论关于T/P WC非正式营员回复:

    @[啥笔啊](luogu://user/541524) 这个是正式名额
  26. 回复讨论

    在讨论一个期望问题回复:

    @[jiazhichen844](luogu://user/590466)@[System__Error](luogu://user/1502682) 好的,谢谢大佬
  27. 发起讨论
    一个期望问题

    随机生成值域在 $[0,m]$ 的 $n$ 个整数数,他们的最小值的期望是多少?

    回复 8参与人数 8
  28. 回复讨论

    在讨论NOIP二等奖规则回复:

    @[QT___](luogu://user/421634) 好吧,这没问题
  29. 回复讨论

    在讨论NOIP二等奖规则回复:

    @[QT___](luogu://user/421634) 这人高一
  30. 评论文章