摘要：[TOC] 题目链接 "传送门" 思路 $kruskal$重构树$+$线段树$+$倍增 代码 阅读全文

摘要：[TOC] 题目链接 "传送门" 题意 你的位置在$O(0,0)$，$A$的位置为$(x_1,y_1)$，$B$的位置为$(x_2,y_2)$，现在已知$a=OA,b=OB,c=AB$，问你有多少对满足题意的$A,B$。 思路 由于$a,b,c$都是整数，$O,A,B$的坐标为整数，所以如果存在满足 阅读全文

摘要：[TOC] 题目链接 "传送门" 题意 初始时你有$n$张牌(按顺序摆放)，每一次操作你将顶端的牌拿出，然后按顺序将上面的$m$张牌放到底部。 思路 首先我们发下拿走$1$后就变成了总共有$n 1$个人数到$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& 阅读全文