摘要：1 /* 2 类型：多边形相交面积模板 3 */ 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 #define maxn 510 12 const double eps=1E-8; ... 阅读全文

摘要：用于大组合数对p取模的计算。 阅读全文

摘要：1 /* 2 同余方程组 ： 3 设正整数m1.m2.mk两两互素，则方程组 4 x ≡ a1 (mod m1) 5 x ≡ a2 (mod m2) 6 x ≡ a3 (mod m3) 7 . 8 . 9 x ≡ ak (mod mk) 10 有整数解， 11 解为 x ≡ (a1 * M1 * 1/M1 + a2 * M2 * 1/M2 + a3 * M3 * 1/M3 ... 阅读全文

摘要：参考：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 阅读全文

摘要：被线段树虐惨，在阴影下写下了这个模板。 目前接触到的线段树适用范围：RMQ，区间更新或者单点更新，区间查询。 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3068 最长回文 Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 阅读全文