摘要：
传送门1（简单版） 传送门2（增强版） AC自动机……（至于自动机是啥我也看不懂……请自行百度） AC自动机简单来说可以被看成是trie树和KMP算法的结合体，它的用途主要是多模匹配，就是给你一个文本串和多个模式串，询问你诸如：有多少个模式串在文本串中出现过，或是什么模式串在文本串中出现了多少次之类 阅读全文
摘要：
传送门 这道题明显是二分图匹配……（因为我至今不会写匈牙利我就跑了遍dinic） 非常的明显，自己设定一个原点和汇点。把原点向所有的外籍飞行员连容量为1的边，所有的英国飞行员向汇点连容量为1的边，中间的边按题目描述，给你一条你就建一条容量为1的边。 之后直接跑网络流。至于最后怎么判断哪几个飞行员是配 阅读全文
摘要：
传送门 这道题看题目描述……联通具有传递性？很容易想到是并查集。 不过按照题目的描述似乎很麻烦……这样每次摧毁会令人很难受。不过这并不是问题，我们把它倒过来，从最终被摧毁的状态开始，直接往回加边，每次用并查集维护即可。 还有就是如何计算联通块数？一开始我智障般的想了好久……后来被mrclr一语道破： 阅读全文
摘要：
传送门 这道题看数据范围<=9，很容易想到是状压DP。 根据各位dalao的讲述，状压DP中经常把每一个行的情况都压缩起来，之后进行DP。那么这样的话想起DP的状态就比较简单，dp[i][j][s]表示枚举到第i行，第i行的状态为j，算上当前行一共放了s个国王一共有多少种情况。其中j是一个二进制串， 阅读全文