摘要：
CF Round 626 A.水~ B.数学 题意： 分别给定你两个长度为n，m的字符串A,B，都是由0,1构成 矩阵每个元素aij=Ai Bj 现在给定k，问这个矩阵当中有多少个子矩阵，使得子矩阵的所有元素为1，且1的数量刚好为k 思路： 这道题目看起来很难，但是稍加分析，不难发现，所求的k是个面 阅读全文
摘要：
最近公共祖先（LCA） 部分资料来自： 1.https://www.cnblogs.com/ECJTUACM 873284962/p/6613379.html 2.https://blog.csdn.net/WhereIsHeroFrom/article/details/78934384?depth 阅读全文
摘要：
ST表 部分内容来自： https://blog.csdn.net/xuechen_gemgirl/article/details/77073979?ops_request_misc=%7B%22request%5Fid%22%3A%22158265901119725222458250%22%2C% 阅读全文
摘要：
CF Round 1305(Ozen) A 很水 B.模拟 给定一个括号序列，求至少删除多少次使得原序列中不存在「好子序列」并输出删除方案，如果本身就没有「好子序列」则输出 0。 「好子序列」的定义是长度为 2k 且 1∼k都为 ( ，k+1∼2k都是 ) 的子序列。删除操作规定每次只能选择原序列中 阅读全文
摘要：
CF Round 625 A.水题 B.数学 理解题意后，脑袋一下就想到，诶，dp，可是又一看数据范围，O(n2)做法直接TLE。 那么我们该怎么想这道题嘞？ 仔细想想看恒等式是个什么东西，我们好像不难发现，如果建立以b,c坐标轴的坐标系（Ci指的是C序列位置为i的数是几，Bi,指的就是这个C序列中 阅读全文