rsqppp

摘要： 这个就是最大字段和分治算法的扩展，我于是学了一下分治求最大字段和。结果一个神奇的读入优化卡的不明不白，所以，以后决定还是少些这傻逼的读入优化，真的是错的不明不白。 ~~我说怎么几次提交都wa了~~ 修正后的读入优化 c++ int gi(){ int x = 0;char c = 0;int fla 阅读全文

摘要： 水题！ 大意是求回文素数，数据范围是1~1亿，回文数，有趣，数据范围直接缩小到一千万，因为根本没有偶数位的回文素数，然后一个筛法就ok了 c++ include include include include include include using namespace std; const in 阅读全文

摘要： 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n 1) return f[n]; f[n] = 1; for(int i = 1;i 阅读全文

摘要： 直接上题吧，这东西百度就好了。 fib数列，矩阵快速幂的入门题 "题目" 输入输出什么的省掉了。 c++ typedef long long ll; const ll MOD = 1000000007; struct Mat{ ll a[2][2]; }I; void init(Mat& A){ A 阅读全文

摘要： 一个在百度上找不到的算法，我上wiki找到了，但是，别忘了我抠脚的英语，so，我看了一堆机翻文字在yy这个算法。 当然，相较于理论，板子我更喜欢。 好吧，数学证明等我yy懂了在来吧。 阅读全文

摘要： Miller Rabin 是一个基于小费马定理的随机算法。 先来介绍一下费小马定理： 费马小定理 当$p$为质数，则有当$1\leqslant a \leqslant p 1$时有$a^{p 1} \equiv 1(mod p)$ 可能是素数 然后介绍一下素数二次测试 如果$p$是素数 $x^2 \ 阅读全文

摘要： ~~表示完全不知道spfa还有这个优化~~ 优化1：我们用双端队列来实现这个优化，设当前加入元素为${\mit i}$,队首元素为${\mit j}$,当$dist(i) 阅读全文

摘要： 1. 八数码： 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。 空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局 方法一：无脑深度优先搜索+map判重复； 方法二：无脑广度优先搜索判重复； 方法三：双向广度优先 阅读全文

摘要： 货郎担问题，典型NP问题。 你有n个点（n<=15）一张图，描述各点之间的距离，你从0城市出发，要求，所有点都必须访问到，并且路径距离和最小。 一般解法是DP，记忆化，和遗传算法。 POJ 3311 便是这样一个问题，所以我把这个作为了货郎担问题的试验田。注意，这次货郎担可以无限次经过城市，但要保证 阅读全文

摘要： 可持久化数据结构就是支持撤销操作操作的数据结构，主要手段是通过复制节点来实现保存旧的信息，同时尽量复用空间。 这是我找到的一个教程，谢谢翻译的大哥。 另外还有不少OIer的资料，可以搜索找到。 下面是学习表，尽量在大学前码完吧，如果我的时间还够的话。 1.可持久化链表 2. 可持久化线段树 3.可持 阅读全文