m

mutu_for_vj

#1433927

这名用户暂未设置签名。

发帖
2
文章
2
互动
31
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. mutu_for_vj
    最早追溯到 2025/11/04最后捕获于 2025/11/04
  2. VLT_
    最早追溯到 2024/08/26最后捕获于 2024/08/26

时间线

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

  1. 回复讨论

    在讨论关于Tarjan回复:

    @[Rain_Mountain](luogu://user/304360) 我觉得这些不符合定义的不算错,因为问题不需要它们维护准确low值,而是只需要维护某个方面的相对关系
  2. 回复讨论

    在讨论关于Tarjan回复:

    因为如果这条边是桥,下面的点只能通过父亲上去,没有其它路使它回到祖先了。 然后由于判了是不是来时的路,所以回不去,所以不影响这个点的数值,求出来是对的 但是其它点low数值是错的
  3. 回复讨论

    在讨论关于Tarjan回复:

    嗯我不记得割边求法了,去查下先
  4. 回复讨论

    在讨论关于Tarjan回复:

    因为它们只看同一个点的两个东西是否相等 就算所有low指向起点,起点的low依然指向起点,所以能够正确判断起点
  5. 回复讨论

    在讨论关于Tarjan回复:

    可以自己造一组只有一个极大强连通分量的数据,输出low发现全都一样 验证码nmmd
  6. 回复讨论

    在讨论关于Tarjan回复:

    注意到判割点涉及了不同点之间low与dfn具体数值的比较,这样就不行,你low数值完全是错的
  7. 回复讨论

    在讨论关于Tarjan回复:

    @[Rain_Mountain](luogu://user/304360) 都说不影响结果,我结果只是判dfn和low是不是相等。这个错误会使块内所有low指向这个块的第一个东西,但是不影响强连通分量判断
  8. 回复讨论

    在讨论关于Tarjan回复:

    @[Rain_Mountain](luogu://user/304360)
  9. 回复讨论

    在讨论关于Tarjan回复:

    我靠为什么缩点第一篇题解是错的
  10. 回复讨论

    在讨论关于Tarjan回复:

    根据定义确实是错的
  11. 回复讨论

    在讨论关于Tarjan回复:

    但是好像这样直接求强连通确是没问题的
  12. 回复讨论

    在讨论关于Tarjan回复:

    改了之后所有点low都是1吧。。
  13. 回复讨论

    在讨论关于Tarjan回复:

    因为low的定义就是经过至多一条非树边到达的编号最小点。这个点有编号说明这条边是非树边,那你就不能用low更新
  14. 发布文章
    题解:CF360C Levko and Strings

    大号登不上只好用小号写紫题题解。 做法参考[这位大佬题解](https://www.luogu.com.cn/article/ov0eqr6o),算是补充了一些难懂的地方。 我们定义状态 $f_{i,j}$ 表示前 $i$ 位**已经确定**了的合法二元组数量。 这里**已经确定**四个字十分关键,意味着这些二元组并不…

    获赞 0评论 0
  15. 发布文章
    题解:CF371E Subway Innovation

    对所有点按照坐标从小到大排序。显然答案一定是下标连续的 $k$ 个点。 考虑双指针,需要支持删除及加入一个点的贡献。 容易想到利用前缀和,可以快速计算一段区间内点到某一个点的距离之和。 Code ```cpp #include #define int long long using namespace std; con…

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

    在讨论蹲个夜猫子回复:

    密码呢
  17. 回复讨论

    在讨论我的团队被恶搞了! @114514xxx回复:

    @[Vector_Ding](/user/933063) 依然一个都没at上
  18. 回复讨论

    在讨论蹲个夜猫子回复:

    @[jiemianru](/user/1328849) 下载链接点不开
  19. 回复讨论

    在讨论问一道入门题,蒟蒻不会回复:

    入门蓝题。。。
  20. 回复讨论

    在讨论求刺激战场C++源代码回复:

    被jc了?
  21. 回复讨论

    在讨论站外题求助回复:

    @[hqzxsjl](/user/1491088) 要不告诉我你账号名 + 密码呗,不然怎么看题
  22. 回复讨论

    在讨论输入输出的影响回复:

    @[Yang18630303](/user/760161) 主要是 `cin/cout` 个人觉得写起来顺手
  23. 回复讨论

    在讨论输入输出的影响回复:

    @[Yang18630303](/user/760161) 虽然不知道为什么但是还是建议 ```cpp ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); ``` 之后用 `cin/cout`,比 `printf/scanf` 快
  24. 回复讨论

    在讨论好家伙回复:

    难道没有CSP就不能求调线段树?
  25. 回复讨论

    在讨论关于at人回复:

    ~~顺便看看我刚举报的那个人吧,在举报专区520页~~
  26. 回复讨论

    在讨论关于at人回复:

    QAQ
  27. 回复讨论

    在讨论关于at人回复:

    此贴结
  28. 回复讨论

    在讨论洛谷举报专区回复:

    举报用户 @[yingwutan2023](/user/1270589) 抄三道紫题题解 [提交记录1](https://www.luogu.com.cn/record/173048960) [题解](https://www.luogu.com.cn/article/2p5o69ns) [提交记录2](https://…
  29. 回复讨论

    在讨论关于at人回复:

    已关 @[blue_peace](/user/1246468)
  30. 回复讨论

    在讨论关于at人回复:

    @[blue_peace](/user/1246468) 这样at上了吗