Y

Yukinos

#316801

April showers bring May flowers

发帖
23
文章
0
互动
166
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. Yukinos
    最早追溯到 2025/11/03最后捕获于 2025/11/03
  2. YukinoYukinoshita
    最早追溯到 2024/03/15最后捕获于 2024/03/15
  3. YukinoYukinoshita
    最早追溯到 2023/10/26最后捕获于 2023/10/26
  4. YukinoYukinoshita
    最早追溯到 2023/10/22最后捕获于 2023/10/22

时间线

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

  1. 回复讨论

    在讨论有关按log(n)分块的疑问回复:

    谢谢
  2. 发起讨论
    有关按log(n)分块的疑问

    在做PR的时候每log(n)次操作进行一次gcd,虽然gcd次数少了,但访问到有限因子的概率也减小了吧。这样怎么保证复杂度呢?

    回复 5参与人数 5
  3. 评论文章

    在文章CF2125E Sets of Complementary Sums 题解发表评论:

    如果是+t的话后面的下界是不是也得改成d[1]-d[i]+t,但这样的话后面c[i]的构造是不是有些问题
  4. 评论文章

    在文章CF2125E Sets of Complementary Sums 题解发表评论:

    是不是分离化简的时候漏了\sum{c[i]}*t这一项
  5. 评论文章

    在文章CF2125E Sets of Complementary Sums 题解发表评论:

    请问d[1]+t(1-c[1])=\sum{(d[1]-d[i]+1)c[i]}是不是写错了,是不是应该是\sum{(d[1]-d[i]+t)c[i]}
  6. 回复讨论

    在讨论求找根号分治经典题(悬关)回复:

    https://www.luogu.com.cn/problem/P4004树上加强版
  7. 回复讨论

    在讨论关于点分树回复:

    @[rzh123](/user/237530) 是我看错题了吗,你这不是直接求出$u$到树上一点的最大距离看每次询问的$d$有没有超出去就行了吗,如果要求非0点是什么可能不行
  8. 回复讨论

    在讨论求助!悬关(一道简单的数学证明题)回复:

    用$\binom{n}{k}=\binom{n-1}{k-1}\dfrac{n}{k}$
  9. 发起讨论
    一个可能复杂度更小的思路

    考虑出现时间$T_i$,不难发现不合法即$\exist i<j<k,T_k<T_i<T_j$ 我们可以将其刻画为在数轴上跳,最后就是下面这个东西 ![2](https://cdn.luogu.com.cn/upload/image_hosting/8hi4amt4.png) 其实就是往回跳之后再往前跳必须跳到比当前最远…

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

    在讨论求该做法的时间复杂度和证明回复:

    @[Logic_J_X](/user/187232) 对不起,没仔细看/kk
  11. 回复讨论

    在讨论求该做法的时间复杂度和证明回复:

    炸鱼吗,这不就是正解,双指针不是$n\log n$的
  12. 回复讨论

    在讨论找一道题回复:

    $\sum\limits_{s=1}^n\binom{n}{s}(n-s+1)^{n-s-1}$
  13. 回复讨论

    在讨论找一道题回复:

    好像不对
  14. 回复讨论

    在讨论找一道题回复:

    $n^{n-2}\binom{n}{2}$?
  15. 回复讨论

    在讨论第一次出题,有人帮忙验一下吗回复:

    @[Doqe](/user/220558) 似乎是对的,/bx
  16. 回复讨论

    在讨论第一次出题,有人帮忙验一下吗回复:

    @[Doqe](/user/220558) 就是用大概$\le20$的质因数找到那些备选答案然后在直接check吗,如果这些数$\le1e6$似乎是可以接受的
  17. 回复讨论

    在讨论第一次出题,有人帮忙验一下吗回复:

    @[Doqe](/user/220558) 这时间复杂度是啥做法,暴搜吗
  18. 回复讨论

    在讨论第一次出题,有人帮忙验一下吗回复:

    @[Doqe](/user/220558) 好有道理,谢谢大佬/bx
  19. 回复讨论

    在讨论第一次出题,有人帮忙验一下吗回复:

    然后看第一次出现的位置吗
  20. 回复讨论

    在讨论第一次出题,有人帮忙验一下吗回复:

    那你得枚举因数个数?
  21. 回复讨论

    在讨论第一次出题,有人帮忙验一下吗回复:

    @[Nekora_Nyaru](/user/562858) 那怎么找到所有满足的数呢,该不会也是暴搜吧
  22. 回复讨论

    在讨论第一次出题,有人帮忙验一下吗回复:

    被嘲讽了/kk
  23. 回复讨论

    在讨论第一次出题,有人帮忙验一下吗回复:

    或者是说找到最大的然后分治,不过这样您如何处理一个范围内$[l,r]$之间因子最大的数呢
  24. 回复讨论

    在讨论第一次出题,有人帮忙验一下吗回复:

    而且您发的链接里的题和这个题并不等价吧,如果要找到所有满足的数大概还是得枚举吧
  25. 回复讨论

    在讨论第一次出题,有人帮忙验一下吗回复:

    @[Nekora_Nyaru](/user/562858) 虽然从直觉上看这个答案数会很少,不过这个不能严谨的证明把
  26. 回复讨论

    在讨论第一次出题,有人帮忙验一下吗回复:

    是不是质因数分解要求指数递减就满足,然后直接搜索??
  27. 回复讨论

    在讨论第一次出题,有人帮忙验一下吗回复:

    哪典了???是满足的很少吗 @[Sio_](/user/678673)
  28. 回复讨论

    在讨论疑问回复:

    感觉直接过了的原因可能是这种情况出现的概率很小,毕竟我单点修改没$+$后缀最小值都能过大部分点
  29. 发起讨论
    疑问

    我发现大多数的$Merge$,在其中一个点$x$没有时,是直接让另一个点$y+$上后缀最小值,不过这个时候$y$这个节点的最小值不一定就是后缀最小值吧,如果凹进去的点在后面不就有问题吗

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

    在讨论站外求助回复:

    @ WiDayn,感觉没大问题