摘要:
题目说给出一些子集,如果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枚举目前的到达的位置,这个数开始的位置,进制,前导零,限制条件,然后枚举的时候如果我现在是总的数的前一半,那么我就可以随意枚举,如果我已经到这个数的后一半了,那么我枚举的数字应该要满 阅读全文