weeping

2016年10月5日

摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=1251 题目：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Tota 阅读全文

posted @ 2016-10-05 16:13 weeping 阅读(198) 评论(0) 推荐(0) 编辑

hdu1247 Hat’s Words

摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=1247 题目： Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other 阅读全文

posted @ 2016-10-05 15:37 weeping 阅读(167) 评论(0) 推荐(0) 编辑

Trie树 & 01Trie

摘要：指针版 01Trie 阅读全文

posted @ 2016-10-05 00:36 weeping 阅读(493) 评论(0) 推荐(0) 编辑

Trie树-可持久化

摘要： // Made by xiper // updata time : 2015 / 12 / 8 // test status: √ // 使用前调用初始化函数 init() 同时 root[0] = 0; struct Trie_Persistent { const static int LetterSize = 5; // 字符集大小 const static int Tr... 阅读全文

posted @ 2016-10-05 00:34 weeping 阅读(1031) 评论(0) 推荐(0) 编辑

2016年9月22日

gym101090 I Painting the natural numbers

该文被密码保护。阅读全文

posted @ 2016-09-22 19:33 weeping 阅读(52) 评论(0) 推荐(0) 编辑

2016年9月13日

Codeforces Round #370 (Div. 2)C. Memory and De-Evolution 贪心

摘要：地址：http://codeforces.com/problemset/problem/712/C 题目： C. Memory and De-Evolution time limit per test 2 seconds memory limit per test 256 megabytes inp 阅读全文

posted @ 2016-09-13 18:40 weeping 阅读(161) 评论(0) 推荐(0) 编辑

Codeforces Round #370 (Div. 2)B. Memory and Trident

摘要：地址：http://codeforces.com/problemset/problem/712/B 题目： B. Memory and Trident time limit per test 2 seconds memory limit per test 256 megabytes input st 阅读全文

posted @ 2016-09-13 13:03 weeping 阅读(156) 评论(0) 推荐(0) 编辑

2016年9月8日

主席树学习

摘要：转自：殇雪的博客主席树搞了一个多星期TAT，，，，，，也只是大致领悟而已！！！主席树又称函数式线段树，顾名思义，也就是通过函数来实现的线段树，至于为什么叫主席树，那是因为是fotile主席创建出来的这个数据结构（其实貌似是当初主席不会划分树而自己想出来的另一个处理方式。。。。是不是很吊呢？ OR 阅读全文

posted @ 2016-09-08 18:04 weeping 阅读(1017) 评论(0) 推荐(0) 编辑

2016年8月31日

poj 1463 Strategic game DP

摘要：题目地址：http://poj.org/problem?id=1463 题目： Strategic game Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 7929 Accepted: 3692 Description Bob 阅读全文

posted @ 2016-08-31 17:15 weeping 阅读(191) 评论(0) 推荐(0) 编辑

2016年8月30日

C. Coloring Trees DP

摘要：传送门：http://codeforces.com/problemset/problem/711/C 题目： C. Coloring Trees time limit per test 2 seconds memory limit per test 256 megabytes input stand 阅读全文

posted @ 2016-08-30 15:46 weeping 阅读(254) 评论(0) 推荐(0) 编辑

2016年8月19日

计算几何模板

摘要：计算几何目录㈠点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离... 阅读全文

posted @ 2016-08-19 23:21 weeping 阅读(1430) 评论(0) 推荐(1) 编辑

回文自动机-模板

摘要： /* * this code is made by crazyacking * Verdict: Accepted * Submission Date: 2015-08-19-21.48 * Time: 0MS * Memory: 137KB */ #include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2016-08-19 12:57 weeping 阅读(270) 评论(0) 推荐(0) 编辑

2016年8月18日

poj3903 Stock Exchange 二分+dp

摘要：题目地址：http://poj.org/problem?id=3903 题目： Description The world financial crisis is quite a subject. Some people are more relaxed while others are quite 阅读全文

posted @ 2016-08-18 00:02 weeping 阅读(298) 评论(0) 推荐(0) 编辑

2016年8月13日

组合数取余模板

摘要： #include #include #include using namespace std; typedef long long ll; ll mod_pow(ll x, ll n, ll p){ ll res = 1; while(n){ if(n & 1) res =res * x % p; x = x * x % p; ... 阅读全文

posted @ 2016-08-13 01:11 weeping 阅读(748) 评论(0) 推荐(1) 编辑

2016年8月10日

BKDRHash函数

摘要： unsigned int BKDRHash(char*str) { unsigned int seed=131 ;// 31 131 1313 13131 131313 etc.. unsigned int hash=0 ; while(*str) { hash=hash*seed+(*str+... 阅读全文

posted @ 2016-08-10 20:54 weeping 阅读(1028) 评论(0) 推荐(0) 编辑

2016年8月8日

poj3261Milk Patterns 后缀数组

摘要：题目地址：http://poj.org/problem?id=3261 题目： Description Farmer John has noticed that the quality of milk given by his cows varies from day to day. On furt 阅读全文

posted @ 2016-08-08 23:36 weeping 阅读(940) 评论(0) 推荐(0) 编辑

两圆相交面积

摘要： //求两圆相交的面积 #include #include #include #include #include #include #define esp 1e-8 using namespace std; struct Circle{ double x,y; double r; }p[3000]; int cmp(Circle ta,Circle tb) { retu... 阅读全文

posted @ 2016-08-08 14:01 weeping 阅读(508) 评论(0) 推荐(0) 编辑

2016年8月7日

后缀数组模板

摘要：后缀数组 DA(倍增)算法求 SA[N] 与 Rank[N] （时间O(NlogN）,空间O(N)） sa[i] : 表示排在第i位的后缀起始下标 rank[i] : 表示后缀 suffix(i)排在第几 height[i] : 表示 sa[i-1] 与 sa[i] 的LCP 值 h[i]: 表阅读全文

posted @ 2016-08-07 21:51 weeping 阅读(1346) 评论(0) 推荐(0) 编辑

2016年8月4日

kmp模板 && 扩展kmp模板

摘要： kmp模板：扩展kmp模板：阅读全文

posted @ 2016-08-04 22:35 weeping 阅读(2329) 评论(0) 推荐(0) 编辑

hdu 2594 Simpsons’ Hidden Talents

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2594 题目： Problem Description Homer: Marge, I just figured out a way to discover some of the talents we 阅读全文

posted @ 2016-08-04 00:01 weeping 阅读(143) 评论(0) 推荐(0) 编辑

公告