摘要：
~~~题面~~~ 题解： 我们观察到题目要求相邻的格子只能选一个，那么我们能想到什么呢？ 最大点权独立集！ 但是怎么建图？ 我们首先对格子进行黑白染色，这样就构成了一个二分图，染色后连边。 1，s > 白色， w = 权值 2，黑色 > t , w = 权值 3,白色 > 黑色 , w = inf 阅读全文
摘要：
~~~题面~~~ 题解： 开始复习以前写的题emmm 裸的二分图最大匹配，网络流也可以跑。 没有什么好解释的。。。 下面是匈牙利的做法，如果用网络流就加一个超级源汇 阅读全文
摘要：
~~~题面~~~ 题解： 通过观察可以发现，其实题目就是要求长度相等的字符串中有且只有1位字符不同的 ”字符串对“ 有多少。 因为数据范围不大， 所以考虑一种暴力至极的方法。 我们枚举是哪一位不同，然后通过hash验证，同时为了加速，我们先求出每一个字符串的前缀hash数组和后缀hash数组， 如果 阅读全文
摘要：
~~~题面~~~ 题解： 首先我们要使得Miss的次数尽量少，也就是要尽量保证每个点在被访问的时候，这个点已经存在于Cache中。 那么我们可以得到一个结论： 如果Cache已满，那么我们就从Cache里面取出下一个出现位置最远的那个数（如果不出现了那么令下一个出现位置为inf） 所以用堆维护即可。 阅读全文
