摘要：
任意门 为了在漫长得飞行旅途中娱乐，Alex和Fedor发明了如下的一个简单的双人游戏。游戏是： 首先， Alex画一个有权无向图。该图中可能有多重边（多重边的权值可能相同或者不同）。 然后，Fedor选取该图的一个生成树。如果该树是这个图的最小生成树，则Fedor获胜。否则，Alex获胜。 首先， 阅读全文
摘要：
高阶传送魔法 在神奇的Kasukabe国家，人们努力拥有一个技能。一共有N个类型的技能，并且开始的时候拥有第 i 种技能的人有Ci个 。 这个国家有T个巫师，他们有能力将一个人的技能进行转换。每个巫师有两个转移的列表，A和B , 他可以将一个人的技能从技能x转换为技能y当且仅当x∈A并且y∈B，转换 阅读全文
摘要：
瞬间移动 题意：构造一个所有点出度都为m的有向图最小化图的直径。 显然转成m进制来做就好了。 #include<queue> #include<cstdio> #include<algorithm> using namespace std; int read_p,read_ca; inline in 阅读全文
摘要：
传送门 题意：n个人排队买票，要把他们拆成k条队到k个窗口买，可以有队伍为空，每条队的顺序保持拆之前的顺序。如果某人和他前一个人买的票相同，就可以打八折，求最小花费。 题解：拆成k条队意味着只有[n-k,n-1]组前后关系，那么可以转成二分图最大权匹配，流的时候限制流量在[n-k,n-1]间就可以了 阅读全文
摘要：
瞬间移动 题意：要求构造一个图，使其dfs树中有t条树边，b条返祖边，f条前向边，c条其他边。 膜了题解才会，好神啊。 考虑所有结点的深度之和，这个值必须介于$[max(b,f+t),C^{2}_{n}-c]$之间。按照这个构造树以后就容易了。 #include<vector> #include<c 阅读全文