图论期中考试不允许提前交卷,没事干于是就想了想课堂上只介绍没证明的矩阵树定理怎么证明(当年打OI的时候把板子过了就没管了...),想到了一种纯粹从行列式每一项来考虑的证明方法,于是打算记录下来.当然这个方法早就有人想出来了,不想看我的证明的可以去看这两篇. [【学习笔记】矩阵树定理](https://imilyx.gi…

在讨论《找一个数的所有因子是不是o(n)复杂度？》回复：

$O(\sqrt n)$

谁有好的调试方式啊,压根不知道哪里错了,一直T.有好心人帮忙调试就更好了[提交](https://codeforces.ml/contest/1534/submission/119537420)

在讨论《萌新说一下关于这题的复杂度》回复：

为啥"存在一个$\sqrt n>n$的因子必然会存在一个$\sqrt n<n$的因子"可以推出"每次求$\phi$的平均复杂度是 $O(\sqrt{\sqrt n})$"

在讨论《关于log2()函数》回复：

@[クトリ](/user/25251) 问题在与我c++编译的时候并没有报错

log2()函数在noip可以用吗,gnu c++03可以用吗? 好像noip使用的是gnu c++98. 刚才那个帖子因为有一点笔误被我删了(因该不算首页双贴吧

在讨论《为什么会出现TLE？》回复：

要开longlong

在讨论《有人认识林深时见鹿吗》回复：

安卓q区蒟蒻求带

在讨论《有人认识林深时见鹿吗》回复：

捕捉荣耀王者大佬,砖石蒟蒻求带!!!

在讨论《紫名留念》回复：

rt

在讨论《关于 cf rating》回复：

好像那最后一场后台出了点状况,很多功能被关闭.甚至打了一半说不计rating,后面好像又计了

在讨论《有什么办法能O(1)求出set的迭代器之间的距离吗》回复：

使用pbds就可以避免这个问题了(雾

在讨论《帮忙卡个常》回复：

哦，贴的链接后台挂了，到洛谷题解区去看吧。

在讨论《帮忙卡个常》回复：

@[yx20201301](/user/146416) 自己想的,不知道有没有问题. 首先我们得知道通常情况下为什么dinic比EK快,因为dinic运用了多路增广的方法.但在这道题里由于每次只加一条边,且$n$和$m$差距较小.很多时候只是单路增广比较多且重复增广次数很少,这时候dinic的大常数会更多的影响代码性能…

在讨论《帮忙卡个常》回复：

说的我怪尴尬的.

在讨论《帮忙卡个常》回复：

这道题单路增广常数优化特别重要.

在讨论《帮忙卡个常》回复：

@[zjjws](/user/73551) 谢谢,我这边也过了.而且我发现bfs也得写的很好看才能过.(我又TLE88几次)

在讨论《帮忙卡个常》回复：

我突然意识到头文件是我写的

在讨论《帮忙卡个常》回复：

@[Rui_R](/user/101984) 顺带问个问题,有没有可能是枚举割边是加边与修改边权的区别.

在讨论《帮忙卡个常》回复：

@[Rui_R](/user/101984) 说真的,从没在洛谷上遇见这么好的人.

在讨论《帮忙卡个常》回复：

@[Rui_R](/user/101984) 万分感谢,刚才打CF去了,没有看到.(然后我D题FST了)

在讨论《帮忙卡个常》回复：

@[Rui_R](/user/101984) 你越说我越难受

在讨论《帮忙卡个常》回复：

@[Rui_R](/user/101984) 可能是吧.但我有同学dfs过了,我怀疑是哪里写挂了.

在讨论《帮忙卡个常》回复：

@[Rui_R](/user/101984) 谢谢

在讨论《帮忙卡个常》回复：

@[zjjws](/user/73551) 流量的二维数组是用来枚举割边的.好人一生平安.

在讨论《帮忙卡个常》回复：

@[zjjws](/user/73551) 我觉得你很有道理.但我不会预流推进.而且感觉我应该是代码出了问题...因为别人都TLE87,就我TLE89...

卡不过去,不知道是写挂了还是常数问题. CF上TLE89 ```cpp #pragma GCC diagnostic error "-std=c++14" #pragma GCC target("avx") #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #i…

在讨论《一个有趣的问题》回复：

代码里的$id$数组经过一系列排序后相当于原序列的逆排列,然后我们知道这道题的一种做法就是对逆排列进行排序,所以这种做法是正确的.

在讨论《一个有趣的问题》回复：

@[zhoukangyang](/user/173660) 我们学校有位神仙给出了证明.

在讨论《一个有趣的问题》回复：

@[zhoukangyang](/user/173660) 额,问题在于怎么证明对$a$的排序将其操作倒序(注意这里操作是映射到了原数组所对应的位置)等价于逆排列的排序操作.