摘要：
题目链接：https://ac.nowcoder.com/acm/contest/1033/B 再次吐槽CH 区间gcd再加区间修改。 一般求gcd的时候辗转相除法。 gcd(x,y)=gcd(x,y-x) 那么可以把这个公式推到3个项。 gcd(x,y,z)=gcd(x,y-x,z-y) 可以看出 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/1032/A （话说CH挂了，可以在牛客上面交） 因为x是按顺序的，那么就是求一个逆序对。 考虑树状数组求逆序对。 两个数组，lt[ ]，rt[ ]。 lt[i]表示 a[i] 前面有几个数比它小。 rt[i]表示 a 阅读全文
摘要：
题面:https://www.luogu.org/problem/P1892 朋友就是普通并查集，普通合并。 敌人的敌人就是朋友怎么实现。 设a和b是敌人 那么将a和b+n合并，a+n和b合并。 这样的话就可以实现敌人的敌人就是朋友了。 设b和c是敌人。 c和b+n合并之后，就相当于和a合并到一个集 阅读全文
摘要：
题面：https://www.luogu.org/problem/P2461 拿到题面，矩阵快速幂裸题。 开始推矩阵。 推出的矩阵是这个样子： 右边是ans矩阵，左边是base矩阵。具体的可以看代码。 就可以开心的快速幂了！ 但是由于求的是m到n之间的。 需要两次。 而且注意判断是不是小于K。 但是 阅读全文
摘要：
题面：https://www.luogu.org/problem/P2243 建边。 对角线有相连路的边权为0，没有的为1。 然后双端队列bfs求最短路。 将边权为0的到的点从队头入队。 边权为1到的点从队尾入队。 这样可以保证最优。 代码如下： 阅读全文
摘要：
题面：https://www.luogu.org/problem/P2962 标签有高斯消元。 但是并没有发现怎么用。 于是搜索。 2的35次方必然不可以接受。 双向搜索。 但是这个题不是从起始和终点搜。 而是起始和中点 有点怪 这样就可以降低复杂度了。 代码和注释如下： 阅读全文
摘要：
题面：https://www.luogu.org/problem/P2044 矩阵乘法裸题。 关键在于base和ans矩阵。 经过计算待定系数可以得到。 ans = { (x0,1) , (0,0) } base = { (a,0) , (c,1) } 如代码所示。 然后就可以快乐的矩阵乘法了！ 但 阅读全文
摘要：
题目链接： Luogu：https://www.luogu.org/problem/P2054 bzoj：https://www.lydsy.com/JudgeOnline/problem.php?id=1965 找到规律： 上一次在x位置，下一次就会在 x*2%(n+1) 位置 那么就是要求： x 阅读全文
摘要：
题目链接：https://www.luogu.org/problem/P1516 由题目可以得出： x+k*m=y+k*n（mod l） 将mod l放入公式： (x-y)=(n-m)*k+l*t 设n-m为w 设x-y为c 则 k*w + l*t = c 那么就可以用exgcd来求解了。 先解出 阅读全文
摘要：
题目链接： CF：http://codeforces.com/contest/161/problem/D Luogu：https://www.luogu.org/problem/CF161D 点分治的裸题。 点分治关键在于如何更新答案。 找根和分治的步骤很简单。 这道题要求树上路径刚好为K的个数。 阅读全文