05 2023 档案
摘要：对于多个形如 x - y = n 即为有负环 而bellman-ford的算法的原理是 n次对所有点进行松弛操作 若最后一次还有点可以被松弛 就证明有负环存在 code： ```cpp bool bellman_ford(int s) { memset(dis, 0x3f, sizeof dis )
阅读全文
摘要：T1 关键是看懂题目 题中说邻接表存储 说明第i组应该对应的就是第i个节点的信息 然后就是个普通的中序遍历了 code： ```cpp #include using namespace std; const int N = 520; int ls[N], rs[N], val[N]; int n,
阅读全文
摘要：前置知识：裴蜀定理：方程
摘要：T1 题目传送门：[P1588 [USACO07OPEN]Catch That Cow S](https://www.luogu.com.cn/problem/P1588 "P1588 [USACO07OPEN]Catch That Cow S") 广搜 + vis 数组就能过 复杂度 O(n) c
阅读全文
摘要：暴力怎么写很显然 暴力过不去也很显然 这题的关键在于矩阵套矩阵 那么我们构造一个矩阵 使ta的某一个元素为
摘要：20230516：20230516 solution ( gas + group + drop ) 20230518：20230518 solution ( fbi + money + fruit ) 20230525：20230525 solution ( catchcow + grading +
阅读全文
摘要：T1 设 f[i][j] 代表氧气为i 氮气为j的最小重量 则有 当 i = bi 时 f[i][j] = min(f[i][j], f[0][j - bi] + ci] 当 i >= ai && j using namespace std; const int N = 1010; int f[10
阅读全文
摘要：T1 通过观察样例我们可以得知 每一个节点的字母类型与它所包含范围内的1 0 有关 只存在三种情况：全是1 全是0 有1有0 所以直接用前缀和判断即可 递归建树 记得开四倍空间 code : ```cpp #include #define ls (k > 1) using namespace std
阅读全文
