摘要：
卢卡斯定理&拓展卢卡斯 部分资料来自： 1.https://blog.csdn.net/qq_40679299/article/details/80489761 2.https://www.luogu.com.cn/problemnew/solution/P3807 本文章中，排列组合C(n,m)表 阅读全文
摘要：
CF Round 627 div3 砍瓜切菜，结果B被hacked了，惨死 A.数学 找个最大的，一一与最大值比较，看差是否是2的倍数即可 B.数学 思路：只要找到一组子序列长为3，首尾相同即可。也就是找到两个元素相同，并且他们位置不相邻。 我被hacked是忘记打了个continue，然后让位置下 阅读全文
摘要：
练习随笔 洛谷P1120 AC记录：https://www.luogu.com.cn/record/31540878 注意点:对于数组范围需求较大并且真正存值的元素相对来说较少，那么我们可以使用map，他的使用和常规数组一样，并且是访问它的时候才分配内存，既可以防止访问过界，又可以防止内存浪费 洛谷 阅读全文
摘要：
CF Educational 83 A.数学 给定n,m,问你能否用一个正n边形的m个顶点，使之连成一个正m边形 判断n/m m==n即可 B.构造 给定序列A 使得ii 1，或者跳过第i次操作 问你能否在任意次操作后，使得这个全0序列变成给定序列 思路：把给定的n个非零数，按照k进制分解储存，只要 阅读全文
摘要：
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序列中 阅读全文
摘要：
常规线段树（非zkw） 部分内容来自：https://blog.csdn.net/WhereIsHeroFrom/article/details/78969718 含义 线段树，是一颗以区段划分为节点的二叉搜索树，查询效率logn，他优于ST表的地方在于，他可以解决动态RMQ问题 换一句话说，他可适 阅读全文