ERKE - 博客园

2014年7月30日

Cornfields poj2019 二维RMQ

摘要： CornfieldsTime Limit:1000MSMemory Limit:30000KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionFJ has decided to grow his own corn hybrid in order... 阅读全文

posted @ 2014-07-30 00:19 ERKE 阅读(198) 评论(0) 推荐(0) 编辑

2014年7月25日

Permutations 好题

摘要： PermutationsTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出两个正整数N、K，问存在多少个长度为N的排列，满足其... 阅读全文

posted @ 2014-07-25 17:56 ERKE 阅读(170) 评论(0) 推荐(0) 编辑

Sets 比赛时想错方向了。。。。（大数不能处理负数啊）

摘要： SetsTime Limit:6000/3000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数，现在需要将这些数分成若干个不相交的集合，同时给出M个限制集合，使... 阅读全文

posted @ 2014-07-25 11:14 ERKE 阅读(207) 评论(0) 推荐(0) 编辑

Power Sum 竟然用原根来求

摘要： Power SumTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出n,m,p，求 (1^m + 2^m + 3^m + 4^... 阅读全文

posted @ 2014-07-25 01:12 ERKE 阅读(533) 评论(0) 推荐(0) 编辑

2014年7月24日

Dynamic Inversions II 逆序数的性质树状数组求逆序数

摘要： Dynamic Inversions IITime Limit:6000/3000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数a[1],a[2] ... a[... 阅读全文

posted @ 2014-07-24 23:43 ERKE 阅读(245) 评论(0) 推荐(0) 编辑

2014年7月23日

Lowbit Sum 规律

摘要： Lowbit SumTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Descriptionlong long ans = 0;for(int i = 1;... 阅读全文

posted @ 2014-07-23 21:07 ERKE 阅读(461) 评论(0) 推荐(0) 编辑

Dynamic Inversions 50个树状数组

摘要： Dynamic InversionsTime Limit:30000/15000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数a[1],a[2] ... a[N... 阅读全文

posted @ 2014-07-23 19:42 ERKE 阅读(185) 评论(0) 推荐(0) 编辑

2014年7月21日

Muddy Fields

摘要： Muddy FieldsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionRain has pummeled the cows' field, a rectangular ... 阅读全文

posted @ 2014-07-21 19:52 ERKE 阅读(219) 评论(0) 推荐(0) 编辑

2014年7月19日

组合 Lucas定理

摘要：组合Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u[Submit] [Go Back] [Status]Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 1... 阅读全文

posted @ 2014-07-19 00:32 ERKE 阅读(166) 评论(0) 推荐(0) 编辑

2014年7月18日

GCD SUM 强大的数论，容斥定理

摘要： GCD SUMTime Limit:8000/4000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N,M执行如下程序：long long ans = 0,ansx ... 阅读全文

posted @ 2014-07-18 22:58 ERKE 阅读(240) 评论(0) 推荐(0) 编辑