矿且有你

摘要： 在阅读这篇文章之前，我们假定你已经掌握了 "KMP:n+1次探" 里的定义。 引入：扩展KMP是干什么的 扩展KMP解决的是源串S的每一个后缀与模式串P的最长公共前缀的长度的问题，并求解出答案extend数组，例如，ababac与aba的extend数组是3 0 3 0 1 0，这里extend[i 阅读全文

摘要： 如你所见，这是我不知道第几次学KMP了。 推荐B站上电子科大的字符串专题。 引入：KMP是干什么的 KMP解决的是模式串P在源串T中出现次数的问题，比如模式串P为aba，源串为abababa，我们可以求出计算重叠的出现次数3，还可以求出不计算重叠的出现次数2。 next数组 [x] 最好不要用nex 阅读全文

摘要： \(y = x^2\) 可以创建行内公式，例如 \(\Gamma(n) = (n-1)!\quad\forall n\in\mathbb N\)。或者块级公式： \(x = \dfrac{-b \pm \sqrt{b^2 - 4ac}}{2a}\) 阅读全文

摘要： 学自【谈谈知识点】快速幂&龟速乘&快速乘 - Cyan_rose的博客 - CSDN博客 ##基础快速幂 直接上代码 ll speed(ll a,ll b,ll p){ ll cur=a,ans=1; while(b){ if(b&1) ans=ans*cur%p; cur=cur*cur%p; b 阅读全文

摘要： n mod 2^k = n&((1<<k)-1) 判断n是否为2的正整数幂n>1 && !(n&(n-1)) 位压缩： 读取第k位：a>>k&1 读取第k位并取反：~a>>k&1 将第k位清0：a&=~(1<<k) 将第k位置1：a|=1<<k 将第k位取反：a^=1<<k 将第k1~k2位反转：a 阅读全文

摘要： 题目 "POJ2287" 思路 全网建议看这篇，看懂了再去看其他的就明白为啥这么说了。。。 "田忌赛马（贪心） Nothing9826的博客 CSDN博客" 代码 include include include include define ll long long using namespace 阅读全文

摘要： ZOJ2002 ##题目 Before the invention of book-printing, it was very hard to make a copy of a book. All the contents had to be re-written by hand by so cal 阅读全文

摘要： ##题目 N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。 N<=1e9 ##思路 卡特兰数+卢卡斯定理+乘法逆元算组合数 卡特兰数：某 阅读全文

摘要： ##题目 给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。 n<=1e3 ##思路 《挑战程序设计竞赛》的经典题，预处理两层+二分 ##代码 #include<bits/stdc++.h> #define ll long long using na 阅读全文

摘要： 在做各种取余运算时，我们会发现先除和先取余的结果是不同的，这会导致计算难度的加大，乘法逆元可以解决类似的分数取余问题。 本文按照博主的学习思路排序，结论为**（单个）费马小定理求乘法逆元**、（单个）利用扩展欧几里得任意情况下求乘法逆元、（批量）线性递推求乘法逆元 ##同余的运算法则之一 定理3 a 阅读全文