Masker

A.Save the Nature：题意：你是一名售票员，有N张票待售，需要你通过决定售票的顺序来使你的抽成最多。称售票的次序为“名次”。名次仅为a的倍数，可以抽成x%；名次仅为b的倍数，可以抽成y%；名次既为a的倍数又为b的倍数，可以抽成(x + y)%。...

发现了一些很有趣也很强大的闭包性质。会再来补充。矩阵A自乘n次，得到的矩阵是恰好走n次可到达的地点的路径数。令A[i][i]都为零。

思路：最短路找出允许走的路，然后跑一遍网络流找出从源点到汇点有多少流量。Dijkstra，Dinic（Edmonds-Karp会TLE）。(第一道网络流，后续会写总结。)代码：Dijkstra+Edmonds-Karp：TLE#include <iostream>#include <queue>#include <cstring>#in...

思路：最小生成树的唯一性，做法有两种。多次 Kruskal。第一次 Kruskal 将最小生成树用到的所有边高亮并记录 ans，然后逐一删去某条边再 Kruaskal，若某次结果与 ans相同，则可证明树 not unique。注意可能删去某条边后原图不连通，要加入判断，否则会 WA。优化：因为边数是固定的，所以仅将权值重复且用到的边高亮即可，如果边权唯一则不需删除之（只需要多加一个 sa...

分析FLOYD、Dijkstra、SPFA算法。判断负环。判断图的连通性。传递闭包。

分类：字符与串：【A - Max Sum Plus Plus】：M子段最大和。取已知数填格：

第2帐

配置：使用：设置虚拟路径（别名不可更改，地址可随时更改）。添加用户IUSR、IIS_IUSR。启用目录浏览。至此观察到网站上的 FirstBlood