摘要：
题解 （搬运一个原来博客的论文题） 抱着板题的心情去，结果有大坑 就是S == T的时候也一定要走，++K 我发现按照论文写得$O(n \log n + m + k \ log k)$算法没有玄学A 快，不开心啊（或者我松教水平不高啊） 论文里主要是怎么样呢，把所有边反向，从T开始求最短路，然后求一 阅读全文
摘要：
题解 在冬令营上听到冬眠的东西，现在都是板子了猫锟真的是好毒瘤啊(雾) (立个flag，我去thusc之前要把WC2018T1乱搞过去= =） 好的，我们可以参考猫锟的动态动态dp的课件，然后你发现你什么都看不懂（菜啊 但是我们仔细看一看，可以发现用数据结构维护矩阵，那么我们尝试构造一个矩阵 $\b 阅读全文
摘要：
题解 这道题是求一个有向图的外向生成树 入度矩阵对应着外向生成树，出度矩阵对应着内向生成树，知道了这个就可以求出基尔霍夫矩阵了，同时n 1阶主子式一定要删掉根节点的一行一列 代码 cpp include include include include include include include 阅读全文
摘要：
题解 读错题了，是最后留下一个牛人首长歌颂他，和其他人没有关系，t就相当于数据组数 结论题，具体可看 https://www.zhihu.com/question/59895916/answer/196874145 最后一个求导(1 z)不拆，最后代入1的时候会消掉，就得出了这个结论 代码 cpp 阅读全文
摘要：
题解 我们设$f(i,j)$是$(i,j)$这个点期望被经过多少次 我们可以列出方程组来消元，由于终点只会被经过0次或者1次，期望就是概率 对于起点的话我们期望经过次数多加一个1 复杂度$O(n^6)$ 代码 cpp include include include include include i 阅读全文