摘要：
题意：给一张无向图，有M次加边的操作，每次操作之后输出割边的数目。 分析：显然，割边肯定出现在任意一棵生成树中，用数组f[u]记录点u在dfs树上的父亲节点，用这种方式就可以快速地找出dfs树上的任意一条边。在u,v之间加边后，原来的减去的割边肯定是u,v在dfs树上的最短路径中出现。那么每次操作之 阅读全文
摘要：
题意：初始有一个序列[1,2,...N]，一次操作可以将任意两个位置的值互换，Petr做3*n次操作；Alxe做7*n+1次操作。给出最后生成的新序列，问是由谁操作得到的。 分析：一个序列的状态可以归为：由原序列操作奇数次得到（简称奇序列）；和操作偶数次（偶序列）得到。显然奇序列中，逆序对的个数为奇 阅读全文
摘要：
题意：有N个王子，每个王子有任意个喜欢的妹子，巫师会给出一个方案：每个妹子都嫁给一个王子。但是国王希望知道：每个王子能在哪些妹子中择偶而不影响其他王子择偶。 分析：设王子为x部，妹子为y部，假设有匹配xi与yi和xj和yj，当xi中意yj且xj中意yi时。那么xi，xj改变对象不会影响最大匹配数。可 阅读全文
摘要：
题意：N个高度为hi的果子，摘果子的个数是从位置1开始从左到右的严格递增子序列的个数。有M次操作，每次操作对初始序列修改位置p的果子高度为q。每次操作后输出修改后能摘到得数目。 分析：将序列分为左、右两部分，每次修改之后的结果是p左部到p递增的子序列长度，加上右部第一个高度大于max(q,p位置之前 阅读全文