wangcongrui

摘要： 闲来无事，同学们想下五子棋，就写了一个代码，现在分享出来,让颓废时的我们学习之余的我们多一些乐趣。 tip:建议将终端字体调小一些，将终端行数与列数增大一些 #define NONE "\e[0m" #define BLACK "\e[0;30m" #define L_BLACK "\e[1;30m 阅读全文

摘要： 性质 对于任意一个时刻，设f(u,v)实际流量，则整个图G的流网络满足3个性质： 容量限制：对任意u,v∈V，f(u,v)≤c(u,v)。 反对称性：对任意u,v∈V，f(u,v) = -f(v,u)。从u到v的流量一定是从v到u的流量的相反值。 流守恒性：对任意u，若u不为S或T，一定有∑f(u, 阅读全文

摘要： 玩游戏（贪心） 排列（dp）矩形（扫描线） 阅读全文

摘要： Merchant ###考场思路： 考场上想到了二分，但是并不知道nth_element这种高端的东西，于是用了优先队列。但是由于忘记了清空队列，所以挂了。 ####正解： 由题意可知，每一个物品的集合必定是一个一次函数。随着时间的增加，最大值是先降后增的。在下降区段，必定是没有零点优的，所以只需要 阅读全文

摘要： Hunter(期望) Defence(线段树合并) Connect (状压) 阅读全文