摘要: 图论 网络流 网络流模板: 最大流: #include <bits/stdc++.h> using namespace std; #define int long long const int N = 550, M = N * N, inf = 0x3f3f3f3f3f3f3f3f; struct 阅读全文
posted @ 2024-10-14 16:04 yaoyanfeng 阅读(4) 评论(0) 推荐(0)
摘要: 首先起手差分,问题转换成每次可以把两个点 \(i,j(i<j,j-i\in prime)\) 状态翻转,考虑对于如果这有两个点(\(x,y\))的情况: \(y-x \in prime\) 直接一次操作即可。 \(2\mid y-x\) 由哥德巴赫猜想可知,当 \(y-x\ge 6\) 的时候,已从 阅读全文
posted @ 2024-10-14 16:01 yaoyanfeng 阅读(9) 评论(0) 推荐(0)