c

coding_goat

#928805CCF 7 级

Alea jacta est!

发帖
39
文章
19
互动
501
陶片
0
获赞
20
收藏
0

历史用户名外显

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

  1. coding_goat
    最早追溯到 2026/03/02最后捕获于 2026/03/05
  2. coding_goat
    最早追溯到 2026/02/16最后捕获于 2026/02/16
  3. coding_goat
    最早追溯到 2026/01/12最后捕获于 2026/02/11
  4. coding_goat
    最早追溯到 2025/10/19最后捕获于 2025/11/24
  5. coding_goat
    最早追溯到 2025/04/01最后捕获于 2025/04/01
  6. coding_goat
    最早追溯到 2024/12/10最后捕获于 2024/12/10
  7. coding_goat
    最早追溯到 2024/11/30最后捕获于 2024/11/30
  8. coding_goat
    最早追溯到 2024/11/16最后捕获于 2024/11/16
  9. coding_goat
    最早追溯到 2024/10/21最后捕获于 2024/10/21
  10. coding_goat
    最早追溯到 2024/10/07最后捕获于 2024/10/07
  11. coding_goat
    最早追溯到 2024/08/26最后捕获于 2024/08/26
  12. coding_goat
    最早追溯到 2024/08/19最后捕获于 2024/08/19
  13. coding_goat
    最早追溯到 2024/08/12最后捕获于 2024/08/12
  14. coding_goat
    最早追溯到 2024/07/31最后捕获于 2024/07/31
  15. coding_goat
    最早追溯到 2024/07/16最后捕获于 2024/07/16
  16. coding_goat
    最早追溯到 2024/07/03最后捕获于 2024/07/03
  17. hzhHZH233
    最早追溯到 2023/12/06最后捕获于 2023/12/06
  18. hzhHZH233
    最早追溯到 2023/10/22最后捕获于 2023/10/22

时间线

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

  1. 回复讨论

    在讨论迷茫中回复:

    可以弄些人来给每个题写评语然后跟着去写(虽然很不现实就是了(嗯
  2. 回复讨论

    在讨论求助:疑似有人有紫砂倾向?回复:

    有人知道他家地址吗报警解决一下(?
  3. 评论文章

    在文章令我感到失败的竞赛发表评论:

    加油!打破天生的劣等感!
  4. 回复讨论

    在讨论征集洛谷相较官方原题缺失测试点的试题回复:

    话说修改完数据会重新评测吗(?
  5. 评论文章

    在文章发现生活中的 154 随手拍活动发表评论:

    220154147是质数其实
  6. 回复讨论

    在讨论为啥CSP-S要草稿纸得上交上一张草稿纸?NOIP 呢?回复:

    @[Vinson_](luogu://user/1276844) 这倒是,感觉世界就是一个巨大的草台班子
  7. 评论文章

    在文章CCPC 2025 济南站 游记发表评论:

    awmc
  8. 回复讨论

    在讨论奇异搞笑树剖+分块解法求解回复:

    这么一圈算下来没暴力跑得快(乐
  9. 回复讨论

    在讨论奇异搞笑树剖+分块解法求解回复:

    $S$ 为 $292$ 可能比较对。 但是没意义了光是合并就已经 TLE 了(哭
  10. 回复讨论

    在讨论奇异搞笑树剖+分块解法求解回复:

    我草我块长算错了等我下(哭
  11. 回复讨论

    在讨论奇异搞笑树剖+分块解法求解回复:

    此帖结。
  12. 回复讨论

    在讨论奇异搞笑树剖+分块解法求解回复:

    @[System__Error](luogu://user/1502682) 嗷嗷我没考虑到这里QAQ 感谢感谢qwq
  13. 回复讨论

    在讨论奇异搞笑树剖+分块解法求解回复:

    代码: ```cpp #include #define pii pair #define pll pair #define ll long long #define i128 __int128 #define mem(a,b) memset((a),(b),sizeof(a)) #define m0(a) memset…
  14. 发起讨论
    奇异搞笑树剖+分块解法求解

    昨天看到这题然后口糊了一个树剖之后分块的解法,然后用 `bitset` 来求。 大概是什么,先树剖,然后对于 dfn 分块,求出每个块的颜色有哪些,用 `bitset` 存一下。令块长为 $S$。对于查询,整块直接用 `bitset` 或上去,会有 $O(\frac{n^2}{Sw})$,散块暴力加,$O(S)$,那么…

    回复 11参与人数 11
  15. 回复讨论

    在讨论并查集时间复杂度回复:

    @[xiayz2010](luogu://user/551673) https://www.luogu.com/article/lzftzprf
  16. 发布文章
    CSP 2025 游记

    [可能更好的阅读体验 uwu](https://www.cnblogs.com/CodingGoat/p/19104040) ## Day $-\inf$ 初赛用 $-\inf$ 表示( 进行了一个初赛的打。貌似挺简单的?多了 $40$ 分钟出来。由于多要了一张草稿纸,于是开始默写追忆(笑。发现写了几个字就不会了于是就…

    获赞 2评论 0
  17. 回复讨论

    在讨论关于CSP2025-J回复:

    完蛋了,J 组没缴费 /jk
  18. 回复讨论

    在讨论就打算过个k = 0的情况,咋还TLE了?回复:

    @[冰封侠](luogu://user/464739) 其实 SPFA 的时间复杂度是 $O(nm)$。
  19. 回复讨论

    在讨论【MX-S8】梦熊 CSP-S 2025 模拟赛 我有奖金吗回复:

    发现 T3 是不太会做的群论,所以就切了
  20. 发布文章
    题解:CF1516C Baby Ehab Partitions Again

    首先我们能感知到,当序列总和为奇数时,不可行。 其次我们发现如果全是偶数可以对他全部除 $2$ 直到至少有一个奇数。 最后我们发现如果和是偶数可以删掉一个奇数使和变成奇数。 我们怎么判断一个序列可不可行呢?尝试用里面的数凑出 $\frac{sum}2$ 即可,用 bitset 做这个即可。 ```cpp #includ…

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

    在讨论求一些与超速检测差不多的题回复:

    你是说那个去年害得我打完一场 S 整个人直接退化的神人题目?
  22. 回复讨论

    在讨论你们有谁知道 CF/AT 如何注销账号吗回复:

    @[tallnut](luogu://user/1037586) 不是哥们……抑郁症是一种病。按照 bro 的说法是不是每个人相信自己没有抑郁症就好了啊……那这样中国的抑郁症患病率得有多低我不敢想。
  23. 回复讨论

    在讨论你们有谁知道 CF/AT 如何注销账号吗回复:

    @[tallnut](luogu://user/1037586) ?bro 要不看看自己在说什么……
  24. 回复讨论

    在讨论建议降蓝/绿回复:

    评价一个题的难度之前,首先得是一个题
  25. 发布文章
    题解:P14080 [GESP202509 八级] 最小生成树

    首先我们感受到跑出来一颗最小生成树之后,断树边之后再在外面找一条最小的能连接两棵树的边是最优的。 证明:假设有一条不连接两个不连通的边会被加入最终答案里面,那么就会在跑 MST 的时候被加入进去,不会出现在这里。 其次我们对于每条树外的边考虑它能对哪些东西造成贡献。一条连接 $u,v$ 的边能被选中,当且仅当断掉的边为…

    获赞 3评论 0
  26. 发布文章
    题解:AT_arc206_c [ARC206C] Tree Sequence

    我们考虑最小的组合:$[a_i,a_{i+1}]$,那么一定有一个 $a_i=i+1$ 或者是 $a_{i+1}=i$。我们令 $a_i=i+1$ 为 `R`,$a_{i}=i-1$ 为 `L`,否则为 `X`。那么序列会形如若干个 `R`,零或一个 `X`,若干个 `L` 组成。 我们来看一些特殊的情况,比如在出现…

    获赞 0评论 0
  27. 发布文章
    题解:AT_icpc2013spring_e 最小生成树

    ~~这不是我们【数据删除】原题吗,下次使用请表明出处。~~ 首先我们感受到跑出来一颗最小生成树之后,断树边之后再在外面找一条最小的能连接两棵树的边是最优的。 证明:假设有一条不连接两个不连通的边会被加入最终答案里面,那么就会在跑 MST 的时候被加入进去,不会出现在这里。 其次我们对于每条树外的边考虑它能对哪些东西造成…

    获赞 0评论 0
  28. 发布文章
    题解:AT_arc206_b [ARC206B] Slime Swap

    ## 思路 题目中说道的:"可以将所有史莱姆按大小升序排列",我们会发现,如果同一种颜色的路径有交叉,那么就不可以完成排列。我们需要拎出来路径没有交叉的所有点,即是相同颜色的 $P_i$ 的最长上升子序列(如果有下降一定会有交叉)。 那么我们对每个颜色求一下 LIS,时间复杂度 $O(n\log n)$。(咱的代码实现…

    获赞 0评论 0
  29. 评论文章

    在文章题解:CF2148G Farmer John's Last Wish发表评论:

    感谢感谢,感谢张兵
  30. 回复讨论

    在讨论初一女生刚学oi 不知道怎么就出现了奇怪的编译错误回复:

    @[GODTREE](luogu://user/776799) 数组空间开太大了,这里指的是 `s[N][N]`。