摘要：
模版集合个数减少是因为匹配串集合中没被匹配过的一对串匹配了。所以就是找一个二分图最大匹配。因为集合X和Y是不好分开的，但是可以直接跑，两个集合都会跑一遍，所以一个匹配会被算两次，返回的时候除以2就行了。也有另外一种写法不用除以2的。#includeusing namespace std;const ... 阅读全文
摘要：
最短路问题，不过起点不只是1个，终点也不止1个，因此把不同电梯的楼层分别编号，相邻楼层之间连边，不同电梯的相同楼层之间连边。dij的时候一次性把所有起点压到队列中，如果直接套版可以加一超级源点s和所有起点连一条dist为0的边。需要维护的信息：为了判断之前电梯有没有出现相同楼层，需要维护一个楼层到点... 阅读全文
摘要：
题意：给出一个后缀表达式f(x)，最多出现一次x，解方程f(x) = 0。读取的时候用一个栈保存之前的结点，可以得到一颗二叉树，标记出现'X'的路径，先把没有出现'X'的子树算完，由于读取建树的时候是由底向上的，这步可以在读取的时候顺带完成。注意'X'或'1/x'在某个结点和'0'相乘，那么'X'等... 阅读全文