摘要： Jungle Outpost 【题目链接】 " Jungle Outpost " 【题目类型】 半平面交 &题解： 蓝书282 我自己写的代码居然AC了!!! 刘汝佳的说要right要 3什么的,还要特判3,我感觉就不需要,所以我就没写,交了一发,想着应会wa吧,结果居然tmA了!!! &代码： 阅读全文

摘要： Triathlon 【题目链接】 " Triathlon " 【题目类型】 半平面交 &题解： 做了2道了,感觉好像套路,都是二分答案,判断半平面交是否为空. 还有刘汝佳的代码总是写const +& 但是我今天试了6次,3次const +& 和3次直接参数传值,发现时间只差了5ms左右,所以我觉得以 阅读全文

摘要： 参数方程下直线交点公式(蓝书257) &理解： 这块不是很懂,但书上写的却是过程略 = = ,在贴吧群里问了q巨,给了一张证明的图,感觉理解了好多.图如下: 阅读全文

摘要： Most Distant Point from the Sea 【题目链接】 " Most Distant Point from the Sea " 【题目类型】 半平面交 &题解： 蓝书279 二分答案,判断平移后的直线的半平面交是否为空. 模板是照着敲的,还有一些地方不是很懂, 应该还要慢慢体会 阅读全文

摘要： Squares 【题目链接】 " Squares " 【题目类型】 旋转卡壳 &题解： 听着算法名字,感觉挺难,仔细一看之后,发现其实很简单,就是依靠所构成三角行面积来快速的找对踵点,就可以省去很多的复杂度了.旋转的复杂度是O(n),之后还有计算每条边对应的对踵点复杂度平均大约O(n/2)在实际中也 阅读全文

摘要： The Great Divid 【题目链接】 " The Great Divid " 【题目类型】 点在多边形内 &题解： 蓝书274, 感觉我的代码和刘汝佳的没啥区别,可是我的就是wa,所以贴一发刘汝佳的吧. 感觉这题最好的地方就是让我大致懂了点在多边形内的判断,写的好神奇,没有做一条直线,而是2 阅读全文

摘要： Soul Artis 【题目链接】 " Soul Artis " 【题目类型】 二维BIT &题解： 二维区间更新和一维相比,要容斥一下,更新一块区间就是更新4个点. 还有这个我先是写了2 n^2logn的算法,结果t了,想了想优化了一下,变成了n^2logn,就A了,终于知道了常数的重要性 0.0 阅读全文

摘要： Matrix 【题目链接】 " Matrix " 【题目类型】 二维BIT &题解： bit只能单点更新,恰好,这题可以想一下就可以用单点更新解决了. 只不过最后我交上去居然T了,想了10多分钟,试了一下关同步,结果就A了,1700ms,之后又优化了一下bit数组,改成了bool型,用了位运算,结果 阅读全文

摘要： Airport 【题目链接】 " Airport " 【题目类型】 凸包 &题解： 蓝书274页,要想到解析几何来降低复杂度,还用到点到直线的距离公式,之后向想到预处理x,y坐标之和,就可以O(1)查到距离,还是很厉害的. 但我还是不知道为什么最后输出ans要除n?希望大佬看见可以评论告诉我一下. 阅读全文

摘要： Wrapping 【题目链接】 " Wrapping " 【题目类型】 凸包 &题解： 蓝书 凸包入门模板题 【时间复杂度】$O(nlogn)$ &代码： 阅读全文

摘要： Dog Distance 【题目链接】 " Dog Distance " 【题目类型】 几何 &题解： 蓝书的题,刘汝佳的代码,学习一下 &代码： c++ // UVa11796 Dog Distance // Rujia Liu include include include using name 阅读全文

摘要： That Nice Euler Circuit 【题目链接】 " That Nice Euler Circuit " 【题目类型】 几何 &题解： 蓝书P260 要用欧拉定理:V+F=E+2 V是顶点数;F是分成了多少区域,也就是本题的答案;E是有多少条边,比如2条线段相交,就有4条边,而不是2条. 阅读全文

摘要： Morley's Theorem 【题目链接】 " Morley's Theorem " 【题目类型】 几何 &题解： 蓝书P259 简单的几何模拟,但要熟练的应用模板,还有注意模板的适用范围和传参不要传混了 &代码： c++ include using namespace std; define 阅读全文

摘要： Trie树 【题目链接】 " Trie树 " &题意： 输入 输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。接下来的一行为一个正整数m，表示小Hi询 阅读全文

摘要： Remember the Word 【题目链接】 " Remember the Word " 【题目类型】 递推+Trie &题解： 蓝书P209,参考的别人公开代码 &代码： c++ include include include include include include include i 阅读全文

摘要： 统计难题 【题目链接】 " 统计难题 " 【题目类型】 Trie &题解： Trie的模板题,只不过这题坑点在没给数据范围,改成5e5就可以过了,用的刘汝佳蓝书模板 &代码： c++ include include include include include include include in 阅读全文

摘要： 归并排序求逆序数 理解原理,这样才可以灵活运用 【时间复杂度】$O(nlogn)$ &代码： c++ include include include include include include include include include include using namespace std 阅读全文

摘要： So Easy 【题目链接】 " So Easy " 【题目类型】 矩阵解公式 &题解： 感觉这种类型的题都是一个套路,这题和hdu 2256就几乎是一样的. 所以最后2Xn就是答案 【时间复杂度】$O(logn)$ &代码： c++ include include include include 阅读全文

摘要： Another kind of Fibonacci 【题目链接】 " Another kind of Fibonacci " 【题目类型】 矩阵+ll超时必须用int&输入必须取模&M必须是int类型 &题解： 算出矩阵的每一行一定要和初始化的那个矩阵不一样,如果有一项是一样的,那么就推不出最后的答 阅读全文

摘要： 纪念SlingShot 【题目链接】 " 纪念SlingShot " 【题目类型】 矩阵水 &题解： 这代码调了十多分钟,结果是Mul没返回值,好zz啊. 令sum(n)=sum(n 1)+f(n) 那么sum(n)就是答案,可以得出矩阵: 转载自:http://blog.csdn.net/chen 阅读全文