h

high_sky

#701202

千江尽东流,惟我溯星空。

发帖
32
文章
25
互动
117
陶片
0
获赞
36
收藏
0

历史用户名外显

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

  1. high_sky
    最早追溯到 2026/02/11最后捕获于 2026/02/11
  2. high_sky
    最早追溯到 2025/11/03最后捕获于 2025/11/03
  3. high_sky
    最早追溯到 2024/12/02最后捕获于 2024/12/02
  4. high_sky
    最早追溯到 2024/11/30最后捕获于 2024/11/30
  5. high_sky
    最早追溯到 2024/09/29最后捕获于 2024/09/29
  6. high_sky
    最早追溯到 2023/10/22最后捕获于 2023/10/22

时间线

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

  1. 回复讨论

    在讨论NOIP rp++回复:

    rp++
  2. 回复讨论

    在讨论我靠,getchar被卡了!回复:

    getchar_unlocked()
  3. 回复讨论

    在讨论80分,求调;WA 4,8回复:

    q是不是没有清空?@[xuziyi921](luogu://user/1678755)
  4. 评论文章

    在文章题解:P10513 括号发表评论:

    %%% orz %%%
  5. 发起讨论
    警示后人

    `stable_sort()` 的空间使用更多而 `sort()` 并没有额外的使用空间,有则是递归时常数级空间。

    回复 0参与人数 1
  6. 发起讨论
    警示后人

    如果你 TLE 95pts(当然可能是我常数太大了),请考虑以下优化: - 关掉 long long。 - vector 存图变成链式前向星。 - 快读。 本人就是因为卡常调了很久,最后换成链式前向星就过了……

    回复 6参与人数 6
  7. 发布文章
    题解:P11626 [迷宫寻路 Round 3] 七连击

    ## 题目概述 有一个长度为 $n$ 的序列,将这个序列砍 $7$ 刀,分成了 $8$ 个部分,取前 $7$ 个部分进行讨论。 对于每个部分,贡献为这一段的最大公约数。 求所有情况的贡献和并对 $998244353$ 取模。 数据范围:$1\leq n\leq 10^5,0\leq a_i\leq 10^9$。 ##…

    获赞 1评论 0
  8. 回复讨论
  9. 回复讨论

    在讨论如果你WA80PTS回复:

    %%%
  10. 发布文章
    题解:P14521 【MX-S11-T2】加减乘除

    细想一下就不难了。 ### 题目概述 给你一颗树,你一开始权值为 $x$,你经过一个节点需要跟他进行运算,之后你可以选择在这个点结束或者说继续走到他的其中一个儿子,但是需要满足 $x\in[l,r]$,其中 $l,r$ 是这条边的限制范围。 数据范围 $1\leq n\leq 5\times 10^5,1\leq q\…

    获赞 1评论 0
  11. 发布文章
    题解:P14520 【MX-S11-T1】战争游戏

    感觉应该是黄题吧。 ### 题目概述 一个数轴,前 $k$ 个地给小 $A$,后面的地给小 $B$,小 $A$ 先手,可以选择集结兵力或者进攻,进攻到其他领土需要满足大于对方的兵力,而小 $B$ 可以等于对方的兵力,进攻之后兵力归进攻方。 问两个人都采取最优策略,谁会赢。 ### 分析 一开始我还想如果是一张无向图那就…

    获赞 1评论 0
  12. 发布文章
    题解:P8127 [BalticOI 2021] The Xana coup (Day2)

    ## 题目概述 给你一颗树并且每个点上面有点权,你可以进行一次操作:选择一个点将他自己和与他距离为 $1$ 的点的点权全部异或 $1$。 求最少多少次操作使得每个点的点权都是 $0$。 ## 分析 遇到这种题目,一般都是先考虑贪心或者基本算法。 我们考虑从下往上依次使其子树变成 $0$,我们发现这是可以的,但是却不好判…

    获赞 1评论 0
  13. 发布文章
    CF285E - Positions in Permutations 分析

    ## 题目概述 对于一个 $n$ 的排列 $p$ 定义好位置为满足 $|p_i-i|=1$ 的位置,问恰好为 $k$ 个好位置的方案。 ## 分析 一看到这道题目,就感觉跟[[AGC005D] ~K Perm Counting](https://www.luogu.com.cn/problem/AT_agc005_d)…

    获赞 1评论 0
  14. 评论文章

    在文章P4840 P哥旋转 题解发表评论:

    注意到数据随机
  15. 回复讨论
  16. 回复讨论

    在讨论探讨一下 西西弗 的 data 和 checker回复:

    @[Rich1](luogu://user/1069671),是的,我的做法就是乡村振兴多次,跟你一样造了完全图只不过优化了。
  17. 回复讨论

    在讨论探讨一下 西西弗 的 data 和 checker回复:

    @[Rich1](luogu://user/1069671),$10^6\times\log10^4$ 不是严格小于 $10^8$吗
  18. 回复讨论

    在讨论探讨一下 西西弗 的 data 和 checker回复:

    @[Rich1](luogu://user/1069671),我只有WA(洛谷上)。
  19. 回复讨论

    在讨论探讨一下 西西弗 的 data 和 checker回复:

    @[Rich1](luogu://user/1069671),我赛时也是这么做的(因为算错了 $2^{10}$),但是我的时间复杂度是 $\mathcal{O}((m+nk)\log n)$,还是只有 $64$ 分。
  20. 回复讨论

    在讨论关于查到的分回复:

    但愿是测低了吧。
  21. 回复讨论

    在讨论关于高一数学回复:

    Deepseek 说是要先约分化简的
  22. 回复讨论

    在讨论求问字符串s+=与s=s+复杂度回复:

    是不是你等号是 $\mathcal{O}(n)$ 赋值的啊。
  23. 回复讨论

    在讨论T2 出题人:我赖,我贱,我征服回复:

    66666,一整个比赛我以为 $2^{10}=1048576$,根本没写 $80$ 分 的代码。
  24. 回复讨论

    在讨论求助分拆数回复:

    oiwiki和vjudge上有,好像叫整数划分
  25. 评论文章
  26. 评论文章

    在文章题解:P14363 [CSP-S 2025] 谐音替换 / replace(暂无数据)发表评论:

    赛时就是这个思路,没什么时间想了,就直接hash了,好像hash冲突了doge
  27. 回复讨论

    在讨论问t2的一个做法是否正确回复:

    现在只能看天吃饭了
  28. 回复讨论

    在讨论问t2的一个做法是否正确回复:

    @[complete_binary_tree](luogu://user/683859),对哦orz%%%
  29. 回复讨论

    在讨论问t2的一个做法是否正确回复:

    @[complete_binary_tree](luogu://user/683859)什么意思
  30. 回复讨论

    在讨论问t2的一个做法是否正确回复:

    @[complete_binary_tree](luogu://user/683859)不是,你考虑对于每一个城镇x所对应的n个点两两连边,边权是cx + ax,i + ax,j这里的逗号是下标