摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P4289 【解题思路】 这是一道很不错的题目 【code】 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P1107 【解题思路】 高度低的位置的值肯定是由高度高的位置更新得来的。在某一位置，有两种可能: 是从这个树上下降1到达这里的。 是从其他树上跳来的，由于可以从任意树上跳来，所有选之前吃果子最多的树 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P1403 【解题思路】 这题说真的不就是约数和的简化版吗？ 这题我们用ans累计从1~n中每一个因子出现的个数 最好用long long !! 最后送上代码： 【code】 1 #include < 阅读全文
摘要：
P3951 小凯的疑惑 题面: [Time Gate] https://www.luogu.org/problemnew/show/P3951 【解题思路】 不妨设 a<b 假设答案为 x 若x≡ma(modb)(1≤m≤b−1) 即x=ma+nb(1≤m≤b−1) 显然当 n≥0时x可以用 a,b 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P4549 【解题思路】 数论+最大公约数+不定方程 裴蜀定理内容及简要证明 ax+by=c（xy为任意整数）成立的充要条件是c是gcd（a,b）的倍数 设s=gcd(a,b)，显然s∣a，并且s∣ 阅读全文
摘要：
[Time Gate]https://www.luogu.org/problemnew/show/P2243【解题思路】对于每个方格，需要标记四个点确定了四个点的位置，接下来就只需要连边了。（好在这道题对于内存没限制，随便开简直爽。） 如果'/'就右上到左下连边，这条边权值为0（val=0）。连边要 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P3398 【解题思路】 随便画一棵树，然后会发现，两条路径有公共部分的话，必定有一条路径（的两个端点）的LCA在另一条路径上 这样我们只要判断一个节点是否在一条路径上即可 然后联想到绝对值的几何意义 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P1407 【解题思路】 Tarjan求强连通分量，对于一对夫妻，如果两人在同一个强连通分量里，那么这对婚姻就是不安全的，反之，则是安全的 【code】 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P2746 【解题思路】 Tarjan缩点第一问就过于水了，缩完点后，输出入度为0的点的个数即可。第二问略微麻烦，考虑出度为零的点是一定不合法的，想让它合法，最有效率的一种方法就是让他连到一个入度为零 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P2941 【解题思路】 Tarjan缩点，再在所有强连通分量中找一条最小的边作为强连通分量的边，因为还要回来，所以Ans最后要乘二 【code】 1 #include<bits/stdc++.h> 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P1082 [解题思路】 推荐一个不错的写扩欧的博客 https://www.zybuluo.com/samzhang/note/541890 这是一道扩欧模板题 【code】 阅读全文