tttttttttrx

摘要： Hdu6586 字符串字典序贪心 题意 给出一个只包含26个字符的字符串（|S| 阅读全文

摘要： 2019HDU多校第一场1001 BLANK （DP） 题意：构造一个长度为n(n include include using namespace std; define pb push_back define F first define S second define mkp make_pair 阅读全文

摘要： 线性基使用及证明 定义 线性基就是从一堆序列中，构造出一个序列，该序列通过异或组合可以组成原序列的任一一个序列（也就是线性代数所学的极大无关组的异或形式，也可以说是低配极大无关组，所以极大无关组满足的性质其都满足） 性质 性质1 由线性基可以异或出原序列的任一一个数 证明：由原序列求出一个线性基，设 阅读全文

摘要： refrence : 博客：https://blog.csdn.net/dbc_121/article/details/77503611 国家队论文 《浅谈用极大化思想解决最大子矩阵问题》https://blog.csdn.net/clover_hxy/article/details/5053228 阅读全文

摘要： Reference:https://cs.v8cloud.cn/article.html?blog_id=225 阅读全文

摘要： 题意：给出n个数的序列,并给出x，这n个数的范围为[1,x]，f(L,R)表示删除序列中取值为[l,r]的数，问有几对L，R使得操作后的序列为非递减序列 思路：若[l,r]成立，那么[l,r+1],.....,[l,x]都成立，且若[l,r]成立，那么[l+1,r]不成立，不存在[l+1,r 1]成 阅读全文

摘要： E. Vus the Cossack and a Field (求一有规律矩形区域值) 题意：给出一个原01矩阵，它按照以下规则拓展：向右和下拓展一个相同大小的 0 1 分别和原矩阵对应位置相反的矩阵，向右下拓展一个和原矩阵相同的矩阵，可以无限拓展，现给出Q个查询 问以 x1,y1,x2,y2为矩阵 阅读全文

摘要： 959F Mahmoud and Ehab and yet another xor task xor+dp+离线 题意 给出 n个值和q个询问，询问l,x,表示前l个数字子序列的异或和为x的子序列有多少，其中空序列的异或和为0,一个数字的子序列的异或和是它本身 思路 维护一个集合，记录已经存在在里面 阅读全文

摘要： E. Mahmoud and Ehab and the xor MST dp/数学/找规律 题意 给出一个完全图的阶数n(1e18)，点由0 n 1编号，边的权则为编号间的异或，问最小生成树是多少 思路 由于一个数k和比他小的数异或，一定可以取到k与所有正整数形成的异或值的最小值。这里简单得形式化证 阅读全文

摘要： D. Mahmoud and Ehab and another array construction task 因子分解模板 题意 给出一个原序列a 找出一个字典序大于a的序列b，使得任意 $i!=j$,$gcd(a[i],a[j])==1$，现在要你找出这样的序列b,并且满足所有合法序列中输出字典 阅读全文