摘要：
学会使用multiset! 可重集和,本质上是一个红黑树。 基本操作 定义： multiset<int>a; 定义一个迭代器： multiset<int> :: iterator it; 插入： a.insert(x); multiset内部自动排序，关键字相同的按照插入顺序从前往后排。 返回首尾迭 阅读全文
摘要：
总结： 就是学了一天计算几何妄图写出半平面交然而连直线交点都么学会。 7.5 UVA11971 多边形 Polygon #include<set> #include<map> #include<queue> #include<cmath> #include<ctime> #include<vecto 阅读全文
摘要：
悬线法 悬线法用于求一个矩阵内最大的矩形面积，时空复杂度为 O(n * m)。 所谓悬线法，是说想象一根线悬挂在矩阵上边界或障碍处，保持铅垂，左右移动，然后用这根悬线所能扫到的最大矩形去更新答案。 维护每个点在同一行内向左右能延伸到的最远坐标。记录在 l[i][j] 和 r[i][j] 里。 然后维 阅读全文
摘要：
有关字符串 KMP 记录主串的当前位 i ,所在的后缀与模式串的最大匹配前缀。 f[i]:最大的k，使得A的子串(1..i)的后k位等于B的前k位。 next[i]：最大的k(k< i)，使得B的(1..i)的子串中前k位等于后k位。 如果A[i + 1]匹配上了B[f[i] + 1], f[i + 阅读全文
摘要：
有关斐波那切数列 所有奇数项只含 \(4*k+1\) 型素因子 gcd(fib[a], fib[b]) = fib[gcd(a,b)] 如：gcd(fib[12],fib[18]) = gcd(144, 2584) = 8 = fib[6] = fib[gcd(12, 18)] 列表如下： fib[ 阅读全文
该文被密码保护。 阅读全文
摘要：
无法攻克的难题：和讲课的巨神根本没法交流，就像地基和楼顶没有交集. 一个令人心情回暖的环境：在这里有归属感。学校里学OI的过程及就跟做梦一样，整个眼就仿佛换了个世界，可能也跟网络世界的虚拟有关。但是归属感确实是个让人能幸福活下去的好东西。希望明年的这个时候我真的能归属吧。 蒟蒻参加集训的实质：啥？这 阅读全文
摘要：
问题描述 二维凸包问题，即求平面上一些点的凸包。凸包，是由平面上一些点连线组成的凸多边形，能够包含平面上所有给定点。本文就是求出凸包上的点是哪些。 ！例题 Graham算法 1.将所有点按照纵坐标从小到大排序，然后从纵坐标最小的点开始（若有相同的则从横坐标最小的点开始） 怎么求极角呢？用atan2( 阅读全文
摘要：
假设最终的路径是u->a->b->z->v->u，（当然也可能是b->z->v->u->a 可以发现它是由<u,v>之间的边u>和二者之间的最短路（u->a->b->z->v）连接得到的， 还要注意的是这条最短路必须包含3个即以上的点， 那么不如换个模型理解，说它是由确定的两条边a>,b>和(b,v 阅读全文