05 2017 档案
摘要：```c++ include include include include include include include include using namespace std; struct Point{ double x,y; Point(double x = 0,double y = 0)
阅读全文
摘要：这个很简单的啊 "LA 10341" c++ include include include include include include include include using namespace std; define F(x) (p exp( x)+q sin(x)+r cos(x)+s
阅读全文
摘要：主要根据是辛普森公式： 当然，辛普森公式正统的在算法竞赛中没什么卵用，因为实数区间无限划分，所以辛普森公式可以无限趋近于定积分值。很精确，但超时。 这时自带最短区间，还能跳过和定积分相差不大区间的自适应辛普森公式就成为替代品了。 目前还没码测试速度的题。
阅读全文
摘要：二分可以求解单调函数最值，类比不难想到三分可以求解单峰函数。 何为单峰函数， 如果函数f(x)在区间[a, b]上只有唯一的最大值点(或最小值点)C，而在最大值点(或最小值点)C的左侧，函数单调增加(减少)；在点C的右侧，函数单调减少(增加)，则称这个函数为区间[a, b]上的单峰函数 如果函数f(
阅读全文
摘要：题目描述 T1 CCC的足球比赛和传统的足球比赛有一点不同， 一次进球当且仅当先后接触到球的4名队员的球衣编号是升序排列的。 球员的球衣编号从过1到99，并且每个人的编号都不同。 给出最后得分球员的球衣编号，请计算出有多少合法的球员组合能够产生这一进球。 因为第四个人定下来了，所以问题实际上是3个人
阅读全文
摘要：逆康托展开，一个hash函数。 康托展开 一个很6的数学性质。 ~~未码~~
阅读全文
摘要：题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 输出
阅读全文
摘要：动态树和树剖都是维护树的信息， 而且动态树听起来就很高档啊。 而且动态树能优化网络流的复杂度，虽然没几个人干怼这么大的代码量来过题目最后的那点分，但还是很资瓷学习一下的。 "课件" 应该还清楚吧，毕竟是大神的讲解。 Link cut tree 解决以下问题 维护一个数据结构, 支持以下操作: 1.查
阅读全文
摘要：老惯例，百度 Floyd判圈算法(Floyd Cycle Detection Algorithm)，又称龟兔赛跑算法(Tortoise and Hare Algorithm), 是一个可以在有限状态机、迭代函数或者链表上判断是否存在环，以及判断环的起点与长度的算法。 大概比方就是是，龟兔赛跑，兔子总
阅读全文
摘要：学习计划如下 1.线段树学好 2.dfs序学好 3.脑子修好 ~~补坑~~ "课件" 应该很详细了吧。 总的来说，先把树剖分成轻边和重边，在修改路径权值时，不断靠到同一条重链上，最后用线段树等经济结构维护重链，将修改和查询从$O(n)$降到$O(logN)$。 轻边和重边一视同仁，全部加到线段树里面
阅读全文
摘要：279. [USACO Jan09] 安全路径 ★★★ 输入文件：travel.in 输出文件：travel.out 简单对比 时间限制：3 s 内存限制：64 MB 安全路经 [龙凡, 2008] Gremlins最近在农场上泛滥,它们经常会阻止牛们从农庄(牛棚_1)走到别的牛棚(牛_i的目的 地
阅读全文
摘要：2440: [中山市选2011]完全平方数 Time Limit: 10 Sec Memory Limit: 128 MB Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影
阅读全文
摘要：我re了很久，最后，我把随机种子从$time(NULL)$ 改成了随便一个数，然后就A了 这。。。。 果然，信息学就是玄学。 其实就是$miller rabin$和$rho$算法的板子。 $rho$算法大概也明白了一点。 $miller rabin$发现还是挺容易写的。 然后这题最主要的是一些数论的
阅读全文
摘要："题" 我果然已经傻到这种地步了， A 不只要在有向图里BFS就不会重边了吗！！！ 我到底已经傻到什么地步了！！ 好吧，言归正传，首先dijistra求出终点的所有单源最短路，然后从起点开始$A $。 函数为 $$f(x) = dis(i)+d(i)$$ $dis(i)$ 为当前所走路径，$d(i)
阅读全文
摘要：概念简单，功能强大的数据结构。常年以非正解解法打爆正解的其他复杂数据结构，并且非常难造数据卡掉，堪称黑科技。 主要想法，链表具有插入方便优势，数组具有查找方便优势，但都在对方擅长部分非常无能，结合起来，舍长补短。达到平衡。 选取块的大小为$\sqrt{n}$ 时较好。 板子：
阅读全文
摘要：平衡树，代码比treap短，大部分情况比treap快，概念简单，不能可持久化。 不能实现splay的提取区间，适合低级，中级的平衡树题，对于复杂的数据结构题难以解决问题。 主要想法，不旋转，设置平衡因子，不删除，直接标记，标记数目比例超过平衡因子，暴力重建成完全二叉树。看似脑残，由于大量lazy操作
阅读全文
摘要："福利板子题" 可持久化数据结构的坑就开始填一个吧。。 哈哈哈A啦，有几个傻逼错误如下： 1.读入优化写错 ~~以后我tm再也不用了~~ 2.建树时要判断节点是否建过了，~~不判断的脑残飘过~~ 3.修改操作时要引用，~~还好我拿眼睛看出来了,不过也是个错误吧~~ 4.不用相信题目的数据范围。 有了
阅读全文
摘要：这个就是最大字段和分治算法的扩展，我于是学了一下分治求最大字段和。结果一个神奇的读入优化卡的不明不白，所以，以后决定还是少些这傻逼的读入优化，真的是错的不明不白。 ~~我说怎么几次提交都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懂了在来吧。
阅读全文
浙公网安备 33010602011771号