摘要：
题意：给定一个无向，无环，无多重边，要求找出最少的若干点，使得，每条边之中至少有一个点上有街灯。在满足上述条件的时候将还需要满足让两个点被选择的边的数量尽量多。 题解： 对于如何求解最小的节点数目这点，实际上有些想法，“是不是应当认为来一发BFS，之后强行染色招最小的会好呢？”但是这样就会很容易发现 阅读全文
摘要：
题意：有N台服务器，全部服务器都直接运行着完全相同的N个任务。对于每台电脑，你都可以进行“一次”操作，使得某（自己选定）一种任务停止，且同时会使得其他和这台服务器直接相连的电脑上面相同的服务完全终止。问题是：能够使得几种不同的任务完全消失在这N个服务器当中。 数学模型：选择若干个给定的子集，最多可以 阅读全文
摘要：
Query on a string 题意，给定一个大字符串，给定一个小模式串，定义 两种不同的任务模式，分别是查询和更改： 查询对应区间内，有多少个匹配到位的数字； 修改某一位的某一个字母。 于是直觉告诉我们是KMP，而且需要一个单点更新，动态查询的数据结构——直觉上认为树状数组比较合适执行这个任务 阅读全文