Felix-Lee的博客

DescriptionInputSample Input4 2 1 2 3 1 2 4 2 4 6 2 4OutputSample Outputwfl lidian wfl lidianData ConstraintSolution观察题目，k=i+jk=i+j or k=|i−j|k=|i-j|所以——更相减损术！！！又因为 gcd(a,b)=gcd(a,a−b)=gcd(a,

Description神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对 (a,b)(a,b)，若满足 a+b=na+b 且 a+ba+b 是 abab 的因子，则成为神奇的数对。请问这样的数对共有多少呢？Input一行一个整数n。Output一行一个整数表示答案，保证不超过64位整数范围。Sample Input21Sample Output

BZOJ 2038: [2009国家集训队]小Z的袜子（莫队算法例题） Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两