摘要： 五场的网络赛的题目出现了大量的线段树的题目，每次都只能坐在那里干瞪眼。。 看来需要好好的啃啃线段树了。。 阅读全文

摘要： 计算几何模板 阅读全文

摘要： 昨天的大连网络赛，赛后看了解题报告知道了，离散化这个东西。。赶紧从大牛那弄了一篇介绍。。 转载自：http://www.matrix67.com/blog/archives/108 阅读全文

摘要： /*这个题是个好题啊。。DFS。。加奇偶剪枝。。 DFS就不说了。。说一下奇偶剪枝，， 可以把map看成这样： 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 从为 0 的格子走一步，必然走向为 1 的格子 从为 1 的格子走一步，必然走向为 0 的格子 即： 0 ->1或1->0 必然是奇数步 0->0 走1->1 必然是偶数步 所以当遇到从 0 走向 0 但是要求时间是奇数的， 或者， 从 1 走向 0 但是要求时间是偶数的 都可以直接判断不可达！ 就是如果，走到某个格子的时候，判断这个格子到终点的步数和时间有没有同奇同偶，没有的话就不可能在要求的时间点到达终点。 。就可以直接剪掉、、 剪枝是一个很重要的思想。。很多的时候都要用到这个思想。。不然都会 阅读全文

摘要： 中文题意、、、不解释。。要理解DFS的精髓。。不然是做不出来的。。 阅读全文

摘要： 字典树模板 阅读全文

摘要： //题意很简单就是要求N个点的最大三角形的面积。。想到凸包。。一看数据，1000000，，用枚举的话肯定会TLE。。 //花了两天看了旋转卡壳。。现在还是不是很懂。。。 //凸包上的点有可能3点共线啊。。。一个跟屎一样的问题，，搞了我两天。。晕死。。 //下次要学乖了，，，3点共线啊。。晕。。 阅读全文

摘要： 生活 阅读全文

摘要： //其实刚遇到这道题目的时候是会做的，，但是却找不到线段相交的模板实在让我无语。。 //意识到模板的重要性了。。 /*********************************** 暴力就行，从第一个开始判断 如果两条线段相交就把前面一条筛选掉 判断线段相交直接贴的吉大模板。。。 ***********************************/ 阅读全文

摘要： //开始想到是凸包上的点。。其实不用直接枚举就好了。。但是我的算法实在是烂，，4000ms+。。有过跟没过一样。。 //这道只要想到圆就差不多了。。 阅读全文