摘要： HDU 1698 Just a Hook 线段树 线段树的基本应用。 阅读全文

摘要： HDU 1754 I Hate It （线段树模板题） 阅读全文

摘要： 【完全版】线段树 阅读全文

摘要： 线段树的定义 定义1 长度为1的线段称为元线段。 定义2 一棵树被成为线段树，当且仅当这棵树满足如下条件： （1） 该树是一棵二叉树。 （2） 树中每一个结点都对应一条线段[a,b]。 （3） 树中结点是叶子结点当且仅当它所代表的线段是元线段。 （4） 树中非叶子结点都有左右两个子树，做子树树根对应线段[a , (a + b ) / 2]，右子树树根对应线段[( a + b ) / 2 , b]。 阅读全文

摘要： hdu 2421 Deciphering Password 质因数分解 任何一个大于1的数可以分解成 n=a1^p1*a2^p2*a3^p3*...*an^pn, n的约数总数为（p1+1)*(p2+1)*...*(pn+1), （0,1,...,p1)(0,1,...,p2)...(0,1,...,pn) 不难发现（1+2+...+p1+1)(1+2+...+p2+1)...(1+2+...+pn+1)即为所求 一般而言，任取一自然数N，他的因数有1，n1,n2,n3,……，nk,N， 这些因数的因数个数分别为1，m1,m2,m3,……,mk,k+2,则 　1^3+m1^3+m2^3+m3^3+……+mk^3+(k+2)^3 　=(1+m1+m2+m3+……+mk+k+2）^2 阅读全文

摘要： //POJ 2187 Beauty Contest 凸包的应用 //题意：给你一连串的点，要你求由这些点连成的线段的中最长的。。 //很明显想到凸包了，，因为最长的点肯定是在凸包上的。。 //好像直接暴搜也可以过。。没试过。。 阅读全文

摘要： HUD 2215 Maple trees 凸包+最小覆盖圆 //题目就不讲了，赤裸裸的凸包。要注意每个点的半径是1，所以在求出半径之后还要再加上0.5.。 //这题只是在HDU 2202 最大三角形上做了一点变化。。 //要注意的地方我写在下面。。 阅读全文

摘要： HDU 1348 wall 凸包模板题 求周长 //题目就不讲了，赤裸裸的凸包。。 阅读全文

摘要： HDU 2202 最大三角形 凸包模板题 知道海伦公式就可以解。。 阅读全文

摘要： //下面是我的模板；； //题目就不讲了，赤裸裸的凸包。。 //注意：须先将n赋值，点数需大于二，求凸包的点的下标放在sta[]中，而不是凸包的点放在point[]中 阅读全文