摘要：
根据性质二，我们右部选出的被标记的点一定是匹配点 根据性质三，我们右部选出的点对应的左部的匹配点一定都被标记了，所以这些点不会被选择 根据性质一，我们左部选出的没被标记的点一定是匹配点 根据性质三，我们左部选出的点对应的右部的匹配点一定都没被标记，所以这些点不会被选择 所以我们选出的点集不会有任何的 阅读全文
摘要：
 阅读全文
摘要：
二分是怎么想到的？ 我们假设已经找到了最终的方案，那么每一座防御塔都被分到了一些敌人去攻击 那么这个方案的时间是多少呢？就是每个防御塔的时间的最大值 每个防御塔的时间是他所分配的这些敌人里面所需要花费最长的时间去攻击的敌人的时间 相当于最大值最小，所以想到二分 蓝书上的做法固然正确，但是如果像我们上 阅读全文
摘要：
1.拆点 首先对原图的任意一个匹配，显然可以在新图中找到对应的匹配（当然不止一种） 而新图的任意一个匹配，我们先将其进行标准化，具体来说，对原图中\(j\)拆成的若干个节点，他们在新图中的连边全部往前面放，并且按照左部节点的顺序大小排序（见下），根据鸽巢原理，肯定能找到原图 阅读全文
摘要：
首先，用scanf对指针进行输入的时候，不要对指针加& 然后，对指针进行输入时，最好先把指针指向一个明确的地址，比如 #include<bits/stdc++.h> #define ll long long using namespace std; int main() { int p; int * 阅读全文
摘要：
首先看蓝书上的代码 为什么即将开始dfs时，没有一开始就把vis[i]标记了？ 其实dfs的流程是从左部的一个节点出发，考察右部的一个节点，如果右部的节点已经匹配了，下次dfs直接从这个右部节点的匹配点开始计算，所以vis的标记都是标记的右部节点，左部节点是不用标记的（因为是匹配二分图，只会被访问到 阅读全文
摘要：
首先来看一看这个代码 这个代码输出的是2，即函数里面的c的值就是b的值，为主函数里面a这个变量的地址，所以a被改变了 再来看一看这个代码 这个代码输出的是1，就是b所指向的地址的内容没有被修改，所以c也是一个形参，他的值就是b的值（a的地址），但是c的值被改变了（变成了全局变量x的地址）不会导致b的 阅读全文
摘要：
首先这道题很容易发现如果已经知道了最后的答案序列，那么操作顺序是无所谓的 所以我们可以假设从头操作到尾 由于题目给的是非严格递增序列，我们猜想最后的答案一定是一段一段的，段与段之间单调递增 比如1 1 1 2 2 2 2 2 3 3 4 5 5 反证：如果最终的答案序列存在\(a_{i}\)和\(a 阅读全文
摘要：
无论是.h还是.cpp，都可以写声明或者实体，而且.h和.cpp的前面的名字相同不相同没有任何的影响 最终一系列要连接的程序中，必须有且只有一个源文件有main函数，然后从这个main函数开始运行 include的作用其实是跟define一样的，是纯文本替换 进行替换之后，如果替换的内容是实体，那么 阅读全文
摘要：
上面第二个参数为啥又有星号又有方框？这其实是一个指针数组，包含若干个指针，每个指针指向一维字符数组 另一篇文章：命令行 阅读全文