j

junliang123

#1051398XCPC 6 级

这名用户暂未设置签名。

发帖
4
文章
1
互动
5
陶片
0
获赞
2
收藏
0

历史用户名外显

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

  1. junliang123
    最早追溯到 2025/12/06最后捕获于 2025/12/06
  2. junliang123
    最早追溯到 2025/11/04最后捕获于 2025/11/04
  3. lastxuans
    最早追溯到 2024/10/04最后捕获于 2024/10/04
  4. lastxuans
    最早追溯到 2024/03/15最后捕获于 2024/03/15
  5. messi_messi
    最早追溯到 2023/10/22最后捕获于 2023/10/22

时间线

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

  1. 评论文章

    在文章题解:CF2107D Apple Tree Traversing发表评论:

    每次直接删直径,那剩余连通块的直径不应该除二吗,总共就做log轮,为什么复杂度是根号的。
  2. 回复讨论

    在讨论关于01背包回复:

    @[wukaichen888](luogu://user/723238) 是的,回退一轮的确是错的,我在想回退多轮是否可行。
  3. 回复讨论

    在讨论hack回复:

    @[wukaichen888](luogu://user/723238) 是不是设最大体积是$V$,对于每个小于$V$的体积$i$,都退$\lceil \frac{V}{i} \rceil$次,就能保证正确性。所以背包的容积还是$V^2$的。我猜的,假了勿喷。
  4. 发起讨论
    关于01背包

    关于$01$背包,如果物品的体积都很小,比如只有$1\sim 20$的时候。能否先按性价比贪心选取,当背包剩余体积小于某个阈值时,剩下的部分再$dp$。

    回复 10参与人数 10
  5. 发布文章
    题解:CF2045B ICPC Square

    给一个相对无脑的方法。 枚举最后一次跳的倍数 $t$,则最后一次起跳点 $x$ 应满足 $x * t\leq n,x * t-x\leq d$,即 $x\leq min\{\lfloor \frac{n}{t} \rfloor,\lfloor \frac{d}{t-1} \rfloor \}$。 令 $k=min\{\…

    获赞 2评论 1
  6. 回复讨论

    在讨论双倍经验回复:

    不一样吧,P3431的转移是从正方形区域的点,这个是从两条直线上的点
  7. 发起讨论
    建议升蓝

    题意转换以及建模的具体细节并不好想

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

    在讨论导弹需要 T1​ 秒才能从防御塔中射出?回复:

    还真是秒,我被卡了2个小时
  9. 发起讨论
    很多题解公式的意义不正确

    $\tbinom{m}{i}(k-1)^{m-i}$并不是因为令$m-i$个位置均不等于$a_{i+1}$而得来的,是通过枚举$b$序列在能匹配$a$序列就匹配的情况下,匹配长度为$i$时,$a$序列在$b$序列中位置来划分集合的。$a$在$b$中位置的可能是$\tbinom{m}{i}$,而为了保证最优性,在$b$数…

    回复 0参与人数 1
  10. 发起讨论
    建议实在不行直接全longlong

    全wa以为是思路错了,调了几个小时,最后直接#define int long long就ac了

    回复 0参与人数 1
已经到最早的记录