摘要： exgcd 阅读全文

摘要： 区间异或等差数列，差分与前缀和，规律 阅读全文

摘要： 中位数的性质 离散化 树状数组 阅读全文

摘要： 最短路变形：用一条最小边替换一条最大边意义下的最短路 分层图，dis[i][0/1][0/1]表示点i，是否经过最小边，是否经过最大边 最小边两倍贡献，最大边0贡献 /* * Author : GhostCai * Expecto Patronum */ #include<bits/stdc++.h 阅读全文

摘要： 题意：给一张图，求一颗生成树，使1号点度数恰为D 边分成三类，必选的边，1号点上可选的边，其他边 必选边先连上，1点剩下的边随意连直到度数为D，其他边补全生成树 必选边怎么求？比赛时用了tarjan求桥（疯狂WA37），因为一些不是桥的结构也会有（任选的）必选边，比如三角形 所以遍历和1点相连的边， 阅读全文

摘要： LCS 阅读全文

摘要： 思路，同余 阅读全文

摘要： 双指针 阅读全文

摘要： 思路，前缀和 阅读全文

摘要： 枚举，贪心 阅读全文