摘要：
就是跑匈牙利算法就行了，难点完全在于建图。 模板水题 Link #include <bits/stdc++.h> const int N=510; int n,m,e; int G[N][N],match[N]; std::bitset<N> vis; namespace BlackWhiteGra 阅读全文
摘要：
逆元 基础运算符号 首先先介绍一下以下文章会用到的基础运算符号. \(a\equiv b\) \((mod\) \(c)\) \(:\) 读作 \(a\) 及 \(b\) 对模 \(c\) 同余.及 \(a-b \mod c = 0\) 乘法逆元的定义 \(a\) 的逆元，及一个数可以取消一个式乘上 阅读全文
摘要：
link 搜索。 首先先用 \(dfs\) 判断一下对于每一个点来说对应的可以覆盖的 \(L,R\) . 假设题目一定存在一个解，所以一定会有该点覆盖的区间连续。设该区间为 \(L,R\) ， 若不是每一个点均会被覆盖 ，那么题目不会存在任何一个解。 判断是否有解：跑一遍 \(dfs\) ，记录每一 阅读全文
摘要：
传送门 P3956 [NOIP2017 普及组] 棋盘 不清楚曾师为什么把这个神奇的题目放在搜索 \(search\) 专栏，反正我用 \(dijkstra\) 水过去了，虽然 \(dijkstra\) 严格来说也是一种能够解决一般性最短路问题的算法。 然后考虑这道题的建图。这道题来看首先是去除魔法 阅读全文