High Speed Trains
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next
Problem
Problem Description
The kingdom of Flatland has n c...
分类：
编程语言 时间：
2015-08-26 01:56:40
阅读次数：
223
其中?为问题规模， ????????为递推的子问题数量， ????????为每个子问题的规模（假设每个子问题的规模基本一样） ????????O(n^d)为除了递归以外的其他计算量. 例子:ht...
分类：
其他好文 时间：
2015-08-25 21:58:34
阅读次数：
141
表示敲完多项式乘法&高精度乘法两道FFT模板题后就开始来磕这题了这题相对而言应该不算模板题 不过神犇们肯定还是一眼看穿如果原OJ访问速度较慢的话可以考虑戳这里 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=153505----...
分类：
其他好文 时间：
2015-08-25 21:07:52
阅读次数：
212
题意：给一个正整数k，求lcm((k, 0), (k, 1), ..., (k, k))解法：在oeis上查了这个序列，得知答案即为lcm(1, 2, ..., k + 1) / (k + 1)，而分子有一个递推式，如果k为一个质数x的某次幂，那么ans[k]为ans[k - 1] * m，否则an...
分类：
其他好文 时间：
2015-08-25 21:04:39
阅读次数：
155
Problem DescriptionGiven a number n, please count how many tuple(p1, p2, p3) satisfied that p1 2 #include 3 using namespace std; 4 const int N=10005; ...
分类：
其他好文 时间：
2015-08-25 20:53:06
阅读次数：
90
Integer Inquiry
Problem Description
One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking var...
分类：
其他好文 时间：
2015-08-25 19:36:37
阅读次数：
149
话题背景 近年来，我们经常能听到“3D”这个名词。3D之所以被认为神奇，很大程度上归因于我们通过高科技数字化的手段，使得客观世界中的3D实体能够在虚拟世界中得以高精度重建（3D扫描）、自由编辑（3D设计）...
分类：
其他好文 时间：
2015-08-25 14:32:53
阅读次数：
307
基本上纯Joseph核心问题，只是第一步多一件。m。然后你就可以用获得的递推公式：Win(n) 代表n当个人的中奖号码，然后，Win(n)必须相等Win(n-1)。当一个人将在下一次删除队列。下一个出队列的人是谁呢？ 假设模是mod的话，那么下一个出队号码计算为：Lose(n) = mod % n;...
分类：
其他好文 时间：
2015-08-25 13:36:36
阅读次数：
103
这篇文章就纯属自娱自乐啦，受时间以及技术原因的限制，这里面的重载，减法支持的功能仅限于减一次（因为没有同是负号的判断），除法仅限于高精除单精（高精除高精的一个个的减或者二分实在是不想写了）……
结构体片段以及输出操作如下：
struct bignum
{
int len,s[maxn];
char flag;
bignum()
{
le...
分类：
其他好文 时间：
2015-08-25 11:59:53
阅读次数：
284
题意：统计前缀在串中出现的次数思路：next数组，递推#include#include#includeusing namespace std;#define MaxSize 200005#define Mod 10007char str[MaxSize];int _next[MaxSize];int...
分类：
编程语言 时间：
2015-08-21 22:50:53
阅读次数：
150
