摘要：
A题 思维题，唯一要注意的就是在奇数场也能获胜（比赛时脑子抽了认定必须要偶数场才能判断是否获胜，也就是必须打完一轮） #include<bits/stdc++.h> using namespace std; int main() { int T; string s; cin >> T; while 阅读全文
摘要：
// 题意：详细题意省略，要点是求所有人有多少种不同的取值 // 思路：差分约束最短路只能够求满足答案的最大解和最小解，但是对于取值却无法求解 // 可以发现，在一个强量通分量内，从任意点可以到达其他点，也就是说对于两个点，他们一定有一个 A+W1>=B 与 B+W2>=A 的双向限制， 即 W2 阅读全文
摘要：
//题意：给定一些限制条件，询问满足条件的任一正数解是什么。（详细题意搜原题） //思路: 本题有几个额外信息很关键 // 最大人数1e5，连出去的边只有0和-1 // 如果我们直接冲差分约束，那么复杂度会冲到1e9之上，是跑不完所有数据的 // 所以我们为了减少时间复杂度，应当减少点数与边数，所以 阅读全文
摘要：
// 题意：在一幅无向图图上，删除一个点后，其他所有点上的人还能通过其他点出去，问最少设置几个出口，以及方案数 // 思路：无向图就联想到双联通分量，我们来分类讨论一下 // 1.假设图是一条链，那么我们要保证这个链上至少有两个出口，因为一旦这个链断开，人只能向两侧跑 // 2.假设图是一个双联通图 阅读全文
摘要：
// 题意：对于每一个点，求删去这个点的所有边会形成多少个点对满足两点之间不互通 // 思路：思路很简单，分为这个点是否是割点，但写法上就有点讲究，详情见博客 // /*#include<bits/stdc++.h> using namespace std; const int N = 1e5 + 阅读全文
摘要：
//题意：给出一个连通图，询问至少加多少条边可以使得整个图成为一个双联通图 //思路：首先图中的双联通分量内部已经满足条件了，所以就是要将每一个双联通分量之间连起来，也就是消除割边 // 可以想到，我们将所有的双联通分量缩成一个点，那么剩下的边都是割边，也就是一棵树 // 接下来的思路看博客中的网址 阅读全文
摘要：
//题意：给出一棵树，树上每个点有一种颜色，给出多个询问，求以a为根的子树上，染色点数超过k的颜色有多少种 //思路：很明显可以dsu on tree，在写的时候要注意统计答案和清零的复杂度，第一个版本利用二分统计答案，复杂度达到O(nlogn*logn)会被卡掉， // 再加上memset的O(n 阅读全文
摘要：
//题意：给出有向图，有环（SCC），每个节点有一个 商品值 ，小明想从1点走向n点，同时想要进行一次贸易，即从路线上某个点买入商品， 又在某个节点卖出， 询问最大收益是多少（如果收益为负数那么输出0） //思路：其实环对做题造成的影响，本质上可以归结于对单线形逻辑结构的破坏(有点dp中无后效性的意 阅读全文
摘要：
//题意：给出有向图，有环（SCC），每个节点有一个 商品值 ，小明想从1点走向n点，同时想要进行一次贸易，即从路线上某个点买入商品， 又在某个节点卖出， 询问最大收益是多少（如果收益为负数那么输出0） //思路：有环第一时间想到tarjan缩点，重建一幅无环有向图 // 因为我想取得最大收益，所以 阅读全文
