QYQYQYQYQYQ’s Blog

Luogu2761 似乎这不是一道网络流的题目qwq，发现n很小，于是我们可以考虑状态压缩，也只是2202^{20}种状态，对于状态a可以到达状态b，则连接一条时间的边。跑一遍spfa就行了 但是这题更加坑的是卡空间，我们发现一条一条边建了之后空间会炸。于是乎用每次spfa时暴力枚举m种补丁， 免去建边的空间（传说中的时间换空间？2333)

BZOJ1497 好吧，看到ARC085的E题好像是个最大权闭合子图，于是就去学习了一下，顺便复习一下dinic，最大流最小割定理。 每个客户群向需要选的两个类型连边，然后由原点向客户连边权为获利的边，基站向汇点连边权为所需消耗价格的边，所有正权值之和减去最小割就是答案了，画图显然。 最小割可以转化为最大流，于是乎跑一个dinic模板就行了 #include #incl

BZOJ1565 题目有点长qwq，读了很久才看懂。 这似乎是一道最大权闭合图的裸题，但是我们发现存在植物互相保护这种情况，即建出来的图不一定是DAG。那么我们可以拓扑排序找环，然后把环忽略。然后把不可攻击的点（即环上的点）不与虚拟源点和虚拟汇点连边，那么就不会影响答案了。 这题也更加加深了对该建模方式的理解，即如果需要获得正权的收益，且该点通过奇妙重重的方式连接到对面（负权点），那么一定要

BackgroundT3Description这是在ALO世界线上。为了帮助桐子救出本子娜，ALfheim Online的多个工会展开了针对世界树的攻略活动。但是在攻略之前，必须策划好进攻方案。策划进攻方案之前也要先完成基础人员分组。在ALO中的小组分配中大致有四种定位，队长，战士，牧师，法爷。一个标准的小队应当拥有这四种人至少...