摘要：
网络流 #二分 考虑二分答案，用 \(Dinic\) 来 \(check\) 具体来说，就是对每一个人限制流量，然后检查能不能把所有场全部流满 #include <bits/stdc++.h> using namespace std; #define int long long #define ul 阅读全文
posted @ 2024-04-01 16:57
xiaruize
阅读(10)
评论(0)
推荐(0)
摘要：
欧拉路径 #数学 考虑转化题面，在 \(u\rightarrow v\) 建边，得到一个图 原题意等价于求在这个图中至少加多少条边使得图中有一条欧拉路径（经过所有边的路径） \[res=\sum \limits_{u\in G}max(indegree_u,outdegree_u)+\text{原图 阅读全文
posted @ 2024-04-01 16:57
xiaruize
阅读(13)
评论(0)
推荐(0)
摘要：
网络流 #有源汇上下界费用流 #最小点覆盖 最小点覆盖问题 这里可以直接有源汇上下界费用流 // Author: xiaruize #ifndef ONLINE_JUDGE #define debug(x) cerr << "On Line:" << __LINE__ << #x << "=" << 阅读全文
posted @ 2024-04-01 16:57
xiaruize
阅读(9)
评论(0)
推荐(0)
摘要：
dp #预处理 \(dp_{i,j}\) 表示第 \(i\) 个选择，\(i\) 前面的第一个为 \(j\) 的方案数 预处理不合法的区间，暴力转移 // Author: xiaruize #ifndef ONLINE_JUDGE bool start_of_memory_use; #endif # 阅读全文
posted @ 2024-04-01 15:18
xiaruize
阅读(27)
评论(0)
推荐(0)
摘要：
令所有的 \(w<h\) ，一个集合的 \(res=min(w)\times min(h)\) 按 \(w\) 排序，假设一开始的分组为 \([1,n],[n+1,2n]\)，每次考虑加一个数到后一个区间内，就要维护后缀区间的第 \(n+1\) 大和第 \(n\) 大的数，考虑用 \(2\) 个mu 阅读全文
posted @ 2024-04-01 15:18
xiaruize
阅读(23)
评论(0)
推荐(0)
摘要：
\(dp_{i,j}\) 表示填了 \(i\) 个数，当前的颜色为 \(j\) 的方案数 \[ dp_{i,j}=\sum\limits_{k=1}^{tot}[k\neq j]dp_{i-1,k}+dp_{i,j}\times i \]对于每个 \(dp_i\) 建 segment_tree ，前 阅读全文
posted @ 2024-04-01 15:18
xiaruize
阅读(36)
评论(0)
推荐(0)
摘要：
二进制枚举每一个数是给它右侧的还是接收它右侧的，贪心的选择整倍数的，时间复杂度 \(\mathcal{O}(2^nn)\) // Author: xiaruize #ifndef ONLINE_JUDGE bool start_of_memory_use; #endif #include <bits 阅读全文
posted @ 2024-04-01 15:18
xiaruize
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号