摘要：
link 一道网络流建模题目，挺基础的，但由于本人世面见得太少（说白了就是题做得太少），考场上没有看出来它是一个网络流。这道题目让我知道了看似和网络流搭不上边的题目竟然也可以用它来解决，啊世界奇妙。 说回这道题。由于题目要求每个人在每一局舞会中都不能袖手旁观，所以我们需要找出一个匹配使得每个人都恰好 阅读全文
摘要：
link 本场考试洛谷难度评级最弱的一道，然而考场上只是敲了个暴力，就特别离谱。总结下来应该是我练题不够，毕竟二分图到现在为止还是只敲过模板，于是遇到稍微有点变通的题目就不会做了，这一点以后一定要弥补回来。 说回题目本身。这道题有一个限制，即每个武器只能被使用一次，而又因为每个武力值也只会使用一次， 阅读全文
摘要：
又是一个关于时间标记的好东西。之前已经有过时间标记树状数组了，那么时间标记vis应该也不难。不多讲，只是在题解中看到了相关代码来说一下。 阅读全文
摘要：
link 一道不算太难的网络流模型题目。 显然可以发现对于每一个用户可能会有哪些决策。无非就是两种，一种是牺牲自己，但换来了基站那边的平易近人；另一种是自己付费，但同时自己对应的两个基站都要建立。这样我们就可以抽象化两个决策了，假如每个用户都付了钱的，那么要么会损失这个用户的费用，要么会损失建立两个 阅读全文