摘要：
D - Journey dp 状态设计 \(f[p][t][x]\) 为从 p 店出发，向 x 方向走，当前是第 t 天，还能走多少个城市（包括 p） 其中 x 为 0 表示向左，1 表示向右 t 为 0 表示边的方向是初始方向，t 为 1 表示边的方向是初始方向相反 #include <iostr 阅读全文
摘要：
C - Longest Simple Cycle dp 设 \(f[i]\) 为以第 \(i\) 个线段为环的右边界，环的最大长度 不妨令 \(l = min(a[i],b[i]),r =max(a[i],b[i])\) \(l\neq r\) 第 \(i-1\) 条线段的 \([l,r]\) 这部 阅读全文
摘要：
仓鼠找 sugar LCA SCUACM2022集训前训练-图论 - Virtual Judge (vjudge.net) 首先要观察出一个结论：若 a - b 的路径与 c - d 的路径相交，设 a, b 的 LCA 为 x; c, d 的 LCA 为 y 则有 x 在 c - d 路径上 或 阅读全文
摘要：
Cow Contest floyd求传递闭包 SCUACM2022集训前训练-图论 - Virtual Judge (vjudge.net) 若 a 大于 b，则连一条 a - > b 的边，一个点能走到的点就是比它小的点 跑一遍 floyd，就可知道任意两个点的大小关系 枚举 i， j，如果 i 阅读全文
摘要：
Wormholes spfa 判负环 SCUACM2022集训前训练-图论 - Virtual Judge (vjudge.net) #include <iostream> #include <cstring> #include <algorithm> #include <vector> #incl 阅读全文
摘要：
LCA 倍增 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <queue> using namespace std; typedef long long ll; const 阅读全文
摘要：
灾后重建 P1119 灾后重建 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) floyd 本题考查 floyd 算法的本质： for (int k = 1; k <= n; k++) for (int i = 1; i <= n; i++) for (int j = 1; j < 阅读全文
摘要：
P3870 [TJOI2009] 开关 TJOI2009] 开关 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 线段树 维护区间和，区间异或 区间异或可视为 区间和 = 区间长度 - 区间和 #include <iostream> #include <cstring> #incl 阅读全文