S

Sky_Maths

#595948

这名用户暂未设置签名。

发帖
34
文章
1
互动
75
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. Sky_Maths
    最早追溯到 2025/11/04最后捕获于 2025/11/04
  2. Sky_Maths
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

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

  1. 发起讨论
    关于一个证明

    $P=2$ $(X, Z, Y)$ 的时候,先考虑只钦定 x, y. 那么赋值之后 A(剩余max) + 1 是最大的,然后考虑若满足条件 Az 配的只能变大使得 $A_z + p_z >= A(剩余max) + 1$,那么其余的会相应变小,也不会超过原来的 $A(剩余max) + 1$

    回复 0参与人数 1
  2. 评论文章

    在文章题解:P11312 神奇的小江鸟发表评论:

    猫猫,谢谢猫猫
  3. 发起讨论
    申请提交题解

    如题。 [kmp 实现](https://www.luogu.com.cn/article/4kgfh6dl)

    回复 0参与人数 1
  4. 发布文章
    P11276 第一首歌 题解

    ## 约定 对于字符串 $a, b$,令 $a + b$ 代表将 $a$ 与 $b$ 拼接而成的字符串。 ## 思路 首先 $t = s + s$ 是一个上界。 若 $|t| = 2|s| - len < 2|s|$,则必有 $s_{1\dots len}$ 是 $s$ 的一个 border。 证明可以考虑 $t_{1…

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

    在讨论口胡了一个算法不知道正确性回复:

    也是 $\mathcal O(n \log n)$ 的,但是只能离线。
  6. 发起讨论
    口胡了一个算法不知道正确性

    首先本题可以 $\mathcal O(n\log n)$ 转化成没有离开事件。 那么我们是不是可以直接按操作的顺序扫一遍,令线段树上的值为到下一个还要多久,那么若没有就变为 inf,每次加入事件可以转化为区间减。若有 < 0 的就弹出答案就是当前新加入的 $C$。

    回复 1参与人数 1
  7. 回复讨论

    在讨论整体二分会爆 long long 的原因回复:

    欸,那不是会超 unsigned long long 吗
  8. 回复讨论

    在讨论整体二分会爆 long long 的原因回复:

    哦,对不起各位,其实是 9e19,我算错了
  9. 发起讨论
    整体二分会爆 long long 的原因

    极限数据。 $n = 1, m = k = 3\cdot 10^5$ 时,若所有 $l = 1, r = m, a = 10^9$ 时,sum 会达到 $9\cdot 10^{18}$。 所以 unsigned long long 可以过。

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

    在讨论柱状图中最大矩形面积回复:

    欸这不是 KTT 吗
  11. 回复讨论

    在讨论建议评蓝回复:

    @[D0000](/user/982681) 您不是建议评紫吗?/yun
  12. 回复讨论

    在讨论输入格式疑似有误回复:

    @[离散小波变换°](/user/68344)
  13. 回复讨论

    在讨论输入格式疑似有误回复:

    过了,输入格式应该是错了
  14. 发起讨论
    输入格式疑似有误

    “舍弃**做法**的中文名称而给予编号” 是否应为 “舍弃**材料**的中文名称而给予编号”

    回复 2参与人数 2
  15. 发起讨论
    建议评蓝

    这道题可以直接[暴力](https://www.cnblogs.com/SkyMaths/p/18537279) 而且插头 DP 的做法也比较简单。

    回复 3参与人数 3
  16. 回复讨论

    在讨论问个问题,并查集路径压缩直接随机合并是不是期望也是反阿克曼函数的回复:

    好吧,貌似不是,反正我发这篇帖子时的想法应该是错的。
  17. 发起讨论
    问个问题,并查集路径压缩直接随机合并是不是期望也是反阿克曼函数的

    RT 但是我依然不知道为什么并查集路径压缩不能用势能法证明 $\mathcal O(1)$

    回复 4参与人数 4
  18. 回复讨论

    在讨论求求了,有没有老哥会本题的,教一下回复:

    最近 luogu 审核比较慢,我直接把题解放这里了(杨表做法) [cnblogs](https://www.cnblogs.com/SkyMaths/p/18522544/abc378g)
  19. 回复讨论

    在讨论求求了,有没有老哥会本题的,教一下回复:

    @[Btls](/user/554868) 谢谢您,请问您是按照杨表反推的吗
  20. 回复讨论

    在讨论求求了,有没有老哥会本题的,教一下回复:

    球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了球球了
  21. 发起讨论
    求求了,有没有老哥会本题的,教一下

    有没有老哥会的,教一下,求求了 有没有老哥会的,教一下,求求了 有没有老哥会的,教一下,求求了 有没有老哥会的,教一下,求求了 有没有老哥会的,教一下,求求了 本题题目大意: 给定 $A, B, mod$ 求有多少 $1\sim AB - 1$ 的排列使得 LIS = A, LDS = B 且存在一个 n 使在最后加上…

    回复 7参与人数 7
  22. 发起讨论
    有没有老哥会本题的,教一下

    有没有老哥会的,教一下 有没有老哥会的,教一下 有没有老哥会的,教一下 有没有老哥会的,教一下 有没有老哥会的,教一下 /bx/bx/bx/bx/bx

    回复 3参与人数 3
  23. 回复讨论

    在讨论问 ZJ-S 分数线回复:

    我们考场一堆人自称 T4 用奇怪做法过了一堆分,然后 QQ 群里有人自称朋友 T4 单 log 跑了 0.2 秒/lh
  24. 发起讨论
    问 ZJ-S 分数线

    大家来估一下今年 ZJ S 组分数线和排名分数线吧/kel 感觉要完蛋/ll

    回复 2参与人数 2
  25. 发起讨论
    蒟蒻弱弱问一句

    为什么我们考场的其他人 T4 都用奇怪做法过了一吨分啊/ll 还有为什么今年的题目这么

    回复 0参与人数 1
  26. 回复讨论

    在讨论想到一个很极限的问题回复:

    所以题目编号呢?
  27. 回复讨论

    在讨论數據輸入行末存在空格回复:

    所以会怎么样?/r呢
  28. 发起讨论
    如果你在 #5 全部输出 Fou

    前几个数据过水,如果你同时 1. 将每条边都修改 2. 修改之后 update 值的时候没有使用儿子的 mx 就会输出一堆 Fou

    回复 0参与人数 1
  29. 回复讨论
  30. 回复讨论