摘要：
导弹有:发射时间/冷却时间/到达时间 给定若干个防御塔和目标 问最少多少时间能够消灭所有敌人 最多最少问题先看看二分答案!!! 二分答案之后 根据二分的时间 可以确定每个塔的匹配数 二分图匹配要求每个点都是等价的 因此这道题只能用拆点来做 #include <iostream> #include < 阅读全文
posted @ 2022-02-10 21:12
__iostream
阅读(35)
评论(0)
推荐(0)
摘要：
1.流函数 给定一个网络$G=(V,E)$,每条边有一个c(x,y) 流函数满足:\(f(x,y)\): \(f(x,y) \le c(x,y)\) 容量限制 \(f(x,y)=-f(y,x)\) 斜对称 \(\sum f(u,x)=\sum f(x,v)\) 流量守恒 EK 增广路 存在路径S-> 阅读全文
posted @ 2022-02-10 20:10
__iostream
阅读(44)
评论(0)
推荐(0)
摘要：
给定带有禁止位置n*n棋盘最多能放多少个车 1元素: 每行只能放一个车 这个车的行列号是唯一的 0元素: 一个车不能同时在两个行 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const i 阅读全文
posted @ 2022-02-10 19:52
__iostream
阅读(45)
评论(0)
推荐(0)
摘要：
n*n的带有禁止位置的棋盘最多能放多少个1*2的多米诺骨牌 棋盘覆盖问题: 染色法 最多能放置多少个的问题 建模的策略在于找到问题包含的0要素和1要素 //确实只dfs左点 //match是双向的(对答案没有影响) // 注意是vis[y]=1 因为注意到dfs访问的点都是左点 而y都是右点 我们要 阅读全文
posted @ 2022-02-10 19:37
__iostream
阅读(44)
评论(0)
推荐(0)
摘要：
给定一个图 将点划分成两个集合 求集合内部边的最大值 二分图判定: 不存在奇环 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N=20005; const int M=1 阅读全文
posted @ 2022-02-10 16:57
__iostream
阅读(39)
评论(0)
推荐(0)
摘要：
给定两个0/1序列 要求经过若干操作从一个序列变成另一个序列 其中给定若干组关系 操作一个的时候另一个也会变化 每个位置只能被主动操作一次 关系不具有传递性 求方案数 #include <iostream> #include <cstdio> #include <cstring> #include 阅读全文
posted @ 2022-02-10 11:30
__iostream
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号