QYQYQYQYQYQ’s Blog

PowerOj1741 对于第一个小问我们可以跑一遍dp，求得ans1，和f[]数组，f[i]表示以i结尾的最长上升子序列 对于第二问和第三问，我们考虑把第i个数拆成两个点，ai与bi。 考虑这样建边： 1. 连接ai，bi，限制为1的边 2. 如果f[i]等于ans1，那么连接bi，t，限制为1的边 3. 如果f[i]等于1，连接s，ai，限制为1的边 4. 如果f[i]=f[j]+

Luogu2754 由于这题每一天飞船所在的位置都不一样，所以一开始想了很久，不知道如何建边，不过后来突然一想，既然每天都不一样那就以每天建边。 1. 把源点向每天的地球连infinf边，每天的月球向汇点连infinf边 2. 对于第ii天的jj星球，向i+1i+1天的jj星球连infinf边 3. 对于第ii天aa可以到达bb那么连接一条从ii天aa星到i+1i+1天bb星的权值为容量的边

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

据说这是一种套路qwq（雾 首先拆点，把每一个人拆成‘喜欢点’和‘不喜欢点’，从每个男生的‘喜欢点’向自己的‘不喜欢点’连接容量为k的边，从每个女生的‘不喜欢点’向每个女生连接容量为k的边。对于男生i喜欢男生j，由男生i的‘喜欢点’向女生j的‘喜欢点’连接容量为1的点（因为两人只能跳1首歌）。对于男生i不喜欢女生j，由男生i的’不喜欢点’向女生j的‘不喜欢点’连接一条容量为1的边。 接下来，从

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

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