- 博客(7)
- 资源 (5)
- 收藏
- 关注
原创 UVALive 7271 A Math Problem 【数位dp计数】
数据问题:这题UVA上的数据应该是有问题,没人AC,可以在hihocode上提交,http://hihocoder.com/problemset/problem/1259?sid=949910解题思路:分析3 × f(n) × f(2n + 1) =f(2n) × (1 + 3f(n)), f(2n) < 6 × f(n)可以发现,3*f(n),3*f(n)+1互素。又有限制条件...
2016-10-29 10:37:04 685 2
转载 【模板】字符串hash
几种常用的hash函数:unsigned int SDBMHash(char *str){ unsigned int hash = 0; while (*str) { // equivalent to: hash = 65599*hash + (*str++); hash = (*str++) + (hash << 6) + (ha
2016-10-14 17:18:03 325
转载 【模板】快速数论变换ntt(long long版)
快速数论变换ntt(long long版)const LL P = 50000000001507329LL; //190734863287 * 2 ^ 18 + 1 //const int P = 1004535809LL; //479 * 2 ^ 21 + 1 //const int P = 1004535809; // 119 * 2 ^ 23 + 1 const in...
2016-10-13 09:04:10 737
转载 【模板】快速数论变换ntt
转自http://blog.csdn.net/zz_1215/article/details/40430041快速数论变换模板:#include <iostream> #include <string.h> #include <stdio.h> using namespace std; typedef long long L...
2016-10-13 08:54:13 394
原创 FZU - 1977 Pandora adventure【插头DP】
Pandora adventureTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusDescriptionThe pollution of the earth is so serious that people can...
2016-10-12 13:38:32 368
原创 HDU 3998 Harry Potter and the Hide Story【数学】
Harry Potter and the Hide StoryTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2829 Accepted Submission(s): 718Problem Descripti
2016-10-10 22:59:58 334
原创 HDU 4465 Candy【指数表示法】E
CandyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2775 Accepted Submission(s): 1243Special JudgeProblem DescriptionLazyChi
2016-10-09 20:44:28 391
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人