这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于Tarjan》回复:
@[Rain_Mountain](luogu://user/304360) 我觉得这些不符合定义的不算错,因为问题不需要它们维护准确low值,而是只需要维护某个方面的相对关系
在讨论《关于Tarjan》回复:
因为如果这条边是桥,下面的点只能通过父亲上去,没有其它路使它回到祖先了。 然后由于判了是不是来时的路,所以回不去,所以不影响这个点的数值,求出来是对的 但是其它点low数值是错的
在讨论《关于Tarjan》回复:
嗯我不记得割边求法了,去查下先
在讨论《关于Tarjan》回复:
因为它们只看同一个点的两个东西是否相等 就算所有low指向起点,起点的low依然指向起点,所以能够正确判断起点
在讨论《关于Tarjan》回复:
可以自己造一组只有一个极大强连通分量的数据,输出low发现全都一样 验证码nmmd
在讨论《关于Tarjan》回复:
注意到判割点涉及了不同点之间low与dfn具体数值的比较,这样就不行,你low数值完全是错的
在讨论《关于Tarjan》回复:
@[Rain_Mountain](luogu://user/304360) 都说不影响结果,我结果只是判dfn和low是不是相等。这个错误会使块内所有low指向这个块的第一个东西,但是不影响强连通分量判断
在讨论《关于Tarjan》回复:
@[Rain_Mountain](luogu://user/304360)
在讨论《关于Tarjan》回复:
我靠为什么缩点第一篇题解是错的
在讨论《关于Tarjan》回复:
根据定义确实是错的
在讨论《关于Tarjan》回复:
但是好像这样直接求强连通确是没问题的
在讨论《关于Tarjan》回复:
改了之后所有点low都是1吧。。
在讨论《关于Tarjan》回复:
因为low的定义就是经过至多一条非树边到达的编号最小点。这个点有编号说明这条边是非树边,那你就不能用low更新
大号登不上只好用小号写紫题题解。 做法参考[这位大佬题解](https://www.luogu.com.cn/article/ov0eqr6o),算是补充了一些难懂的地方。 我们定义状态 $f_{i,j}$ 表示前 $i$ 位**已经确定**了的合法二元组数量。 这里**已经确定**四个字十分关键,意味着这些二元组并不…
对所有点按照坐标从小到大排序。显然答案一定是下标连续的 $k$ 个点。 考虑双指针,需要支持删除及加入一个点的贡献。 容易想到利用前缀和,可以快速计算一段区间内点到某一个点的距离之和。 Code ```cpp #include #define int long long using namespace std; con…
在讨论《蹲个夜猫子》回复:
密码呢
在讨论《我的团队被恶搞了! @114514xxx》回复:
@[Vector_Ding](/user/933063) 依然一个都没at上
在讨论《蹲个夜猫子》回复:
@[jiemianru](/user/1328849) 下载链接点不开
在讨论《问一道入门题,蒟蒻不会》回复:
入门蓝题。。。
在讨论《求刺激战场C++源代码》回复:
被jc了?
在讨论《站外题求助》回复:
@[hqzxsjl](/user/1491088) 要不告诉我你账号名 + 密码呗,不然怎么看题
在讨论《输入输出的影响》回复:
@[Yang18630303](/user/760161) 主要是 `cin/cout` 个人觉得写起来顺手
在讨论《输入输出的影响》回复:
@[Yang18630303](/user/760161) 虽然不知道为什么但是还是建议 ```cpp ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); ``` 之后用 `cin/cout`,比 `printf/scanf` 快
在讨论《好家伙》回复:
难道没有CSP就不能求调线段树?
在讨论《关于at人》回复:
~~顺便看看我刚举报的那个人吧,在举报专区520页~~
在讨论《关于at人》回复:
QAQ
在讨论《关于at人》回复:
此贴结
在讨论《洛谷举报专区》回复:
举报用户 @[yingwutan2023](/user/1270589) 抄三道紫题题解 [提交记录1](https://www.luogu.com.cn/record/173048960) [题解](https://www.luogu.com.cn/article/2p5o69ns) [提交记录2](https://…
在讨论《关于at人》回复:
已关 @[blue_peace](/user/1246468)
在讨论《关于at人》回复:
@[blue_peace](/user/1246468) 这样at上了吗