HeaderFile （1.2-1.6）中 hct.h 使用教程

下载

HeaderFile 1.2

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(){

}