下载
HCT 是干什么的
辅助数据生成
主干框架
- 你需要包含必须的头文件
hct.h - 此外，你需要实现如下函数：
void create() 数据生成函数
void solve() 答案生成函数 （正解）
void test() 测试函数
即使你并没有用到以上三个函数，你也必须对上述函数实例化（将会在下个版本得到优化）
create
HCT 重载了标准输出流，因此你仅仅需要输出测试数据到标准输出流即可
create() 函数的用途是生成输入文件，因此你需要按照题目格式输出
下面为一个 create() 可能的例子
void create(){
cout<<1<<" "<<2<<endl;
}
HCT 会在生成的每一组测试数据中都调用一遍 create()，因此，恰当地使用 create() 可以帮助你生成良好的数据，详见下方 HCT 功能函数
solve
为了简化 solve() 函数的编写难度，重载了标准输入输出流
现在实现 solve() 非常简单，你只需要把正解程序复制过来，并把主函数改成 solve() 函数即可
test
也许你需要测试函数来辅助测试，测试函数会在数据生成前就被调用，在测试函数内输出的内容会显示在控制台上，方便测试
HCT 功能函数
为了使用这些函数，你只需要调用 hct 结构体
随机函数
SystemRand(l,r) 调用一次 std::rand() 生成 \([l,r]\) 间的随机数
Rand() 生成随机非负整数
RandSignedInt() 生成随机整数
RandInt(l,r) 生成 \([l,r]\) 间的随机数
RandLong() 生成随机非负 \(64\) 位整数
RandSignedLong()生成随机 \(64\) 位整数
RandLong(l,r) 生成 \([l,r]\) 间的随机 \(64\) 位整数
RandReal(fixed) 生成 \([0,1]\) 之间，\(fixed\) 位的随机实数
构造函数
create_tree(int V,int root=1,int print_method=1,char devide=' ')
生成一颗有根树
参数：
V 节点数
root 根节点编号
print_method 输出方式
print_method=1 输出 \(V-1\) 个数，第 \(i\) 个数表示节点 \(i+1\) 的父亲
print_method=2 输出 \(V\) 行，每行两个数，描述一条边
devide 分隔符
create_tree_spcific(int V,int root=1,double out_degree=0.5,int print_method=1,char devide=' ')
以固定参数生成一颗树，请注意这样生成的树也是固定的
out_degree \([0,1]\) 中的实数，外向值，该值越高，就越倾向于生成链状结构，否则倾向于生成菊花结构
create_unordered_graph(int V,int G,bool connect=true,bool self_loop=false,bool multiedge=false)
生成无向图
V 点数
G 边数
connect 是否连通
self_loop 是否自环
multiedge 是否重边
格式：\(G\) 行，每行两个数描述一条边
create_list(int n,long long L,long long R,bool multinumber=true,char devide=' ')
生成序列
n 序列长度
L,R 值域
multinumber 是否能出现相同数字
devide 分隔符
create_ordered_pair(int L,int R,bool multinumber=true,bool isgreater=false)
生成有序数对
L,R 值域
multinumber 是否能出现相同数字
isgreater 为 \(0\) 则生成升序数对，否则反之
随机初始化函数
devide_srand() 使用内存池（random_device）随机数作为种子初始化
time_srand() 使用当前时间作为种子初始化
seed_srand(seed) 固定种子初始化
变量
test_id 当前测试点编号
其他函数
access(double access_p) 该函数有 access_p 的概率返回 true
控制台操作
HCT 会询问你如下参数
file name：输出文件名，这里的文件名是形如 cth0.in 中的 cth
amounts of tests: 测试点总数
Start id: 首个测试点编号，HCT 会从首个测试点编号开始，递增顺序依次生成总数个测试点
宏定义设置
HCT 的默认初始化方式为 time_srand，如果你想要切换到 device_srand 可以对 device_rand 进行宏定义
HCT 测试点间的 srand 方式为 seed_srand，不是 time_srand
命名冲突
你不能够使用如下名称作为变量名，否则会与 HCT 产生命名冲突
filein fileout make_in tostring make hct rd dist
实例
下面展示 T510411 的测试数据生成代码
#include <iostream>
#include <hdk/hct.h>
#define int long long
void create(){
if(hct.test_id<10) cout<<hct.RandLong(1,1e8)<<endl;
else if(hct.test_id<20) cout<<hct.RandLong(1e10,1e12)<<endl;
else cout<<hct.RandLong(1e13,1e14)<<endl;
}
int H(int n){
int res=0;
for(int l=1,r;l<=n;l=r+1){
int k=n/l;
r=n/k;
res+=k*(r-l+1);
}
return res;
}
void solve(){
int n;
scanf("%lld", &n);
printf("%lld\n",H(n));
}
void test(){
}