09 2019 档案
摘要:[TOC] 题目链接 "传送门" 题意 你的位置在O(0,0),A的位置为(x1,y1),B的位置为(x2,y2),现在已知a=OA,b=OB,c=AB,问你有多少对满足题意的A,B。 思路 由于a,b,c都是整数,O,A,B的坐标为整数,所以如果存在满足
阅读全文
摘要:[TOC] 题目链接 "传送门" 题意 初始时你有n张牌(按顺序摆放),每一次操作你将顶端的牌拿出,然后按顺序将上面的m张牌放到底部。 思路 首先我们发下拿走1后就变成了总共有n1个人数到m+1的人出局,问你每个人是第几个出局的,很明显的约瑟夫环。 比赛的时候我还在推公式,然后
阅读全文
摘要:[TOC] 题目链接 "传送门" 思路 首先我们将原式化简: $$ \begin{aligned} &\sum\limits_{l_1=1}^{n}\sum\limits_{l_2=1}^{n}\dots\sum\limits_{l_k=1}^{n}gcd(l_1,l_2,\dots,l_k)^2&
阅读全文