摘要：
数论 阅读全文
摘要：
唯一分解定理 阅读全文
摘要：
数论：唯一分解定理 阅读全文
摘要：
转自Hist！ 介绍 对拍是信息学竞赛中重要的技巧，它通过一个效率低下但正确率可以保证的程序，利用庞大的随机生成数据来验证我们的高级算法程序。对拍最大的优势在于可以通过人力所不能及的速度和数量达到验证的效果。下面我们来看一下简单的对拍程序该如何编写 举例 给定一个自然数n (n<=50000),求解 阅读全文
摘要：
RK-hash 字符串 1.基本思想 hash基本思想：将Object通过函数转化成数值，则可以通过比较hash值来比较Object是否相等。。 RK-hash基本思想：将字符串转化成数值。 2.具体做法 设有一个字符串S，长度|S|=n，该字符串的字符集的元素个数小于等于d，则字符串S可以看成一个 阅读全文
摘要：
一 字符串 <string> 创建 string a; 赋值 a=temp; //string中的“ = ”就以代表开辟内存空间，不代表地址赋值。不用考虑指针的问题。 长度 a.length() 比较 a.compare(temp); //相等，return 0；大于，return 大于0的值；小于 阅读全文
摘要：
简单二分/贪心 阅读全文
摘要：
二分+RK-Hash 阅读全文
摘要：
关键词 ：贪心 排序 结构体 一 题解 贪心这种题目真是尴尬……样例过了算法还是有可能不对 做贪心首先要证明正确性啊，感觉自己因为知道是贪心的题目，根本就没怎么考虑就开始做了，做完了发现自己的算法似乎不是对的…… 找了一份题解，思路是和我一样的，按照x轴坐标排序之后，从最左边的点，开始计算，尽可能的 阅读全文
摘要：
KMP算法是用来解决字符串模式匹配问题，即在一个非定的目标串S中，确定模式串P是否是S的子串，并且给出子串的位置。 void BuildNext(char* p,int next[]){ int pLen = strlen(p); next[0] = -1; int t = -1; int j = 阅读全文