摘要：
题目链接：https://www.luogu.org/problemnew/show/P1993 1.差分约束： 对于a b a 权值为c 对于a b = c 有一条 a—— b 权值为 c 对于一个差分约束系统，若存在负环则无解 2.dfs版SPFA判负环 include include incl 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1726 菜 include include include include include using namespace std; const int maxn = 50000 + 10; int n, m, 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2146 变量名真毒瘤 我真的再也不把l，left，r，right弄反了 反向思维更好做一些 include include include include define ll long long define 阅读全文
摘要：
一.什么是莫队算法？ 莫队算法是用来处理一类无修改的离线区间询问问题。——（摘自前国家队队长莫涛在知乎上对莫队算法的解释。） 莫队算法是前国家队队长莫涛在比赛的时候想出来的算法。 传说中能解决一切区间处理问题的莫队算法。 准确的说，是离线区间问题。但是现在的莫队被拓展到了有树上莫队，带修莫队（即带修 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1113 菜 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1268 给定所有点间的最短路求原图所有路径和 形如： 我们需要计算红边+绿边 绿边 = (红边+蓝边+紫边)/2 所求等于 (红边+蓝边+紫边)/2 + 红边 枚举 include include includ 阅读全文