摘要：
题目说给出一些子集，如果A是B的子集，B是A的子集，那么A和B就是相等的，然后给出n个集合m个关系，m个关系表示u是v的子集，问你最小再添加多少个关系可以让这n个集合都是相等的 如果这n个几个都是互相相等的，那么就等于是这n个集合看成点以后，构成的图是一个强连通图，那么就是说在加多少边让这个图变成强 阅读全文
摘要：
给定的一个n*m的区域内，给出一些点的坐标，这些点上有一个元素，如果在矩形的子矩形的三个点都有元素，那么第四个点的元素可以自己产生，其他的元素需要购买，问最少需要购买多少中元素才可以把这个区域给填满。 对于给出点的，先用并查集把x轴上和y轴上有联系的点都联系起来，并且可以顺便把出现过的x和y的数值标 阅读全文
摘要：
要求一个区间内的最大值和每次数过去最大值更新的次数，然后求每次的这个值异或 i 的总和。 这个序列一共有n个数，前k个直接给出来，从k+1到n个数用公式计算出来。 因为要最大值，所以就要用到单调队列，然后从后往前扫一遍然后每次维护递减的单调队列。 先把从n-m+1以后开始的数放进单调队列，这时候先不 阅读全文
摘要：
要求m-n内在l-r进制下的是回文数的总个数。 dp[进制][从第j为开始][目前到达第k位] = 总的方案数 dfs枚举目前的到达的位置，这个数开始的位置，进制，前导零，限制条件，然后枚举的时候如果我现在是总的数的前一半，那么我就可以随意枚举，如果我已经到这个数的后一半了，那么我枚举的数字应该要满 阅读全文