专栏文章

ioid1t2

__jimmywang_27
个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mioi568z
此快照首次捕获于
2025/12/02 19:35
3 个月前
此快照最后确认于
2025/12/02 19:35
3 个月前
查看原文
做 70。
排序后匹配，那就枚举排列。

1. hi=j−i,hj=k−j,hk=k−ih_i=j-i,h_j=k-j,h_k=k-i

变形以后是 j=hi+i,k=hj+jj=h_i+i,k=h_j+j，枚举 ii 即可确定 3 个，判定合法性即可。

2. hi=k−j,hj=j−i,hk=k−ih_i=k-j,h_j=j-i,h_k=k-i

变形以后是 i=j−hj,k=hi+ji=j-h_j,k=h_i+j，枚举 jj 即可确定 3 个，判定合法性即可。注意要保证 k−j≠j−ik-j\neq j-i，不然会和上面那种情况重复算。

3. hi=j−i,hj=k−i,hk=k−jh_i=j-i,h_j=k-i,h_k=k-j

变形以后是 j=hi+i,k=hj+ij=h_i+i,k=h_j+i，枚举 ii 即可确定 3 个，判定合法性即可。
注意要保证 k−j≠j−ik-j\neq j-i，因为下面一种比较难算，让他自由点。

4. hi=k−j,hj=k−i,hk=j−i\color{red}h_i=k-j,h_j=k-i,h_k=j-i

不太显然。我转化到在网格图里数 2n2n 个点围成的矩形数量，其中一个点必须在主对角线上。还不会。
好像可以根号分治，想一想。
暴力应该可以复杂度分析出一个 nnn\sqrt{n} 的东西。

5. hi=k−i,hj=j−i,hk=k−jh_i=k-i,h_j=j-i,h_k=k-j

变形后是 i=j−hj,k=hi+ii=j-h_j,k=h_i+i，枚举 jj 即可确定 3 个，判定合法性即可。

6. hi=k−i,hj=k−j,hk=j−ih_i=k-i,h_j=k-j,h_k=j-i

变形后是 k=hi+i,j=hk+ik=h_i+i,j=h_k+i，枚举 ii 即可确定 3 个，判定合法性即可。注意要保证 k−j≠j−ik-j\neq j-i，不然会和上面那种情况重复算。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...