洛谷传送门原题传送门题意一种上下波动的数组，给出所在的位置\(n\)和对应的数字\(x\)，求出有几种数组满足条件。令\(k\)为最大值，则数组长成这样子：\[1,2,3,\cdots,k-1,k,k-1,k-2,\cdots,2,1,2,3,\cdots\]如图，每\(2(k-1)\)就循环一次。分析因为每\(2(k-1)\)

难度3其实是有点虚高的，可能是我这种数学题做的少了。在考试时式子都写出来了，但不知道怎么处理。然后注意一下细节就可以了。懒懒懒。对于xy=k(k为常数)可以直接枚举k的因子，然后看一下限制条件即可。#include<bits/stdc++.h>usingnamespacestd;longlongT,n,x,tot=0;unorde

原题链接先考虑暴力枚举每个\(k\)是否合法，发现\(k\)合法当且仅当\((2k-2)\mid(n-x)\)或者\((2k-2)\mid(n+x-2)\)并且\(k\geqx\)。因为当\(n\)处于每一段中的第\(1\simk\)个数中时\(n-x\)是上一段的结尾，\(n\)处于每一段中的第\(k\sim2k-2\)个数中时\(n+(x