摘要：
2597: [Wc2007]剪刀石头布 链接 分析： 费用流。 首先转化一下问题，整张图最优的情况是存在$C_n^3$个，即任意3个都行，然后考虑去掉最少不满足的三元环。 如果u赢了v，u向v连一条边，如果v有k条入边，那么说明少了$C_k^2$个三元环，所对每场比赛分配度数，求最小费用最大流。 具 阅读全文
摘要：
3504: [Cqoi2014]危桥 链接 分析： 首先往返的可以转化为全是“往”，那么只要将容量除以2即可。 然后S向a1连边容量为an（除以2之前为2*an），S向a2连边容量为an，b1,b2向T连边容量为bn。原图上的边，建双向边保存。 这样会存在从a1流向b2的流量，当然也有b1流向a2的 阅读全文
摘要：
E - Mr.Aoki Incubator 链接 题意： 数轴上有N个黑点，每个点都有一个方向向右的正速度v。当两个点在同一个位置上重合时，若其中一个是红色，另一个也变成红色。保证没有相同速度或初始坐标。现问你有多少方法染红一些点，使得无穷久后所有点都被染红。 N≤200000 分析： 首先按照速度 阅读全文
摘要：
F. Ray in the tube 链接 题意： 有两条平行于x轴的直线A,B，每条直线上的某些位置有传感器。你需要确定A,B轴上任意两个整点位置$x_a$,$x_b$，使得一条光线沿$x_a→x_b$射出（碰到A,B后反射），能够碰到的传感器数量最多是多少。 每条直线上的传感器数量≤105，0≤ 阅读全文
摘要：
D - ~K Perm Counting 链接 题意： 求有多少排列对于每个位置i都满足$|ai−i|!=k$。n<=2000 分析： 容斥+dp。 $answer = \sum\limits_{i = 0}^{n}(-1)^ig[i] \times (n - i)!$ $g[i]$表示至少存在I个 阅读全文