cdq分治
文章平均质量分 85
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
-
cdq分治模板
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MS(x,y) memset(x,y,sizeof(x)) #define MC(x,y) memcpy(x原创 2015-11-05 22:04:37 · 1412 阅读 · 0 评论 -
【HDU5730 2016 Multi-University Training Contest 1H】【FFT + cdq 分治】 Shell Necklace f[i]=∑f[i-j] x a[j]
Shell Necklace Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 290 Accepted Submission(s): 116 Problem Description Perhaps the sea‘原创 2016-07-25 09:58:50 · 1332 阅读 · 0 评论 -
【HDU5739 2016 Multi-University Training Contest 2F】【cdq分治+并查集做法 or 点双连通做法】Fantasia 每点删除后联通块权值和的积
Fantasia Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1424 Accepted Submission(s): 365 Problem Description Professor Zhang has a原创 2016-07-28 09:55:32 · 865 阅读 · 0 评论 -
【HDU5896 2016 ACM ICPC Asia Regional Shenyang Online E】【DP 排列组合 分治ntt】Running King n个点构成含环无向图的方案数.cp
Running King Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 201 Accepted Submission(s): 71 Problem Description In People's Republic原创 2016-09-22 10:15:03 · 1558 阅读 · 0 评论