摘要：HDU 5828 吉老师真厉害。 阅读全文

摘要：codevs 3625 1 #include <bits/stdc++.h> 2 using namespace std; 3 int x[11111], y[11111]; 4 int main() 5 { 6 int n; scanf("%d", &n); 7 for(int i = 1; i 阅读全文

摘要：题目链接：The Shortest Statement 今天又在群里看到一个同学问$n$个$n$条边，怎么查询两点直接最短路。看来这种题还挺常见的。 为什么最终答案要从42个点的最短路(到$x,y$)之和，还有$x,y$到$LCA(x,y)$的距离里面取呢？ 就是如果走非树边，那么一定要走42个点中 阅读全文

摘要：题目链接 题意:就是给你一颗这样的树，用一个$y$来除以两点之间每条边的权值，比如$3->7$，问最后的y的是多少，修改操作是把权值变成更小的。 这个$(y<=10^{18})$除的权值如果是$>=2$，那么最多除60几次就变成0了，问题关键是路径上会有好多1存在，这时候我们可以用并查集把他们并到一 阅读全文

摘要：好久没写过这么长的代码了，题解东哥讲了那么多，并查集优化还是很厉害的，赶快做做前几天碰到的相似的题。 阅读全文