摘要：
传送门 用STL中的queue，map，string写了个广搜，用一个string保存状态（见代码）注：STL比较慢，可以做一些优化（或者开O2） 阅读全文
摘要：
给你一个文本串和一个模式串，问在文本串中模式串在什么时候出现过。 显然存在一种暴力写法（万能暴力）： 从文本串和模式串的开头进行匹配，直到失配，则从模式串开头进行重新匹配。 显然这种写法是很慢的，失配后它只能一格一格地从头开始找。 看下面的例子： 当匹配到以下情况： 那么按照我们的暴力写法，应该是这 阅读全文
摘要：
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。 可见根节点不包含字符，除根节点 阅读全文
摘要：
我们看下面这个例题： 我们该如何求解方程组？我们考虑加减消元。第j行减去第i行的元素的k倍，使得要消去的元的系数变为0（用第i行消去第j行）。直到最后一个式子仅剩一个元，则可求出该元，再回代到前面的式子求出其他元。这里介绍矩阵的解法：我们将方程的系数和等式右边的数提出来，组成以下的增广矩阵： 然后用 阅读全文
摘要：
/* 设a≡b[i](mod w[i) i=1->n; 我们记k=w[1]*w[2]*w[3]*……*w[n] 则方程组在mod k 同余的意义下有唯一解 我们令x=(k/w[i])*yi 那么方程等价于(k/w[i])y≡1(mod w[i]) 那么方程组的解x0=b1x1+b2x2+...+bn 阅读全文
摘要：
若a*x≡1(mod b) a，b互质，则称x为a的逆元，记为a-1。在计算(t/a)mod b 时等价于t*a-1mod b。 显然可转化为ax+by=1,用扩欧来求解，但相对来说是比较慢的，这里还有线性算法: 首先1-1≡1(mod p) 设p=k*i+r，那么k*i+r≡0(mod p)两边同 阅读全文
摘要：
φ//如果不熟悉欧拉函数可转超链接<-- 正题： 1.仪仗队： 求从(0,0)点可以看到的点，我们考虑正比例函数的斜率，同一斜率上只能看到一个点，我们要知道对于斜率0~1在一个n*n的点阵中有多少可能的斜率使得有若干点在函数上。 观察规律： 1*1：显然答案为0（自己看到自己当然不算了） 2*2：有 阅读全文
摘要：
我们规定φ（p）表示1~p-1中与p互质的数的个数，规定φ（1）=1。 有以下性质： 1.当p为素数是φ（p）=p-1 2.设m>1,(a,m)=1,则： aφ(m)≡1(mod m). (欧拉定理) 3.设p为素数，(a,p)=1，则： ap-1≡1(mod p).(费马小定理) 4.若i mod 阅读全文
摘要：
#include #include #include using namespace std; bool b[1000010]; int prime[100010],point; int n; int main() { scanf("%d",&n); b[0]=b[1]=1; for(int i=2;in)break; b[i*prime[j]]=1; if(i%prime[j... 阅读全文