Processing math: 100%

09 2019 档案

摘要:[TOC] 题目链接 "传送门" 思路 kruskal重构树+线段树+倍增 代码 阅读全文
posted @ 2019-09-22 15:57 Dillonh 阅读(312) 评论(0) 推荐(0) 编辑
摘要:[TOC] 题目链接 "传送门" 题意 你的位置在O(0,0)A的位置为(x1,y1)B的位置为(x2,y2),现在已知a=OA,b=OB,c=AB,问你有多少对满足题意的A,B。 思路 由于a,b,c都是整数,O,A,B的坐标为整数,所以如果存在满足 阅读全文
posted @ 2019-09-17 16:47 Dillonh 阅读(311) 评论(1) 推荐(0) 编辑
摘要:[TOC] 题目链接 "传送门" 题意 初始时你有n张牌(按顺序摆放),每一次操作你将顶端的牌拿出,然后按顺序将上面的m张牌放到底部。 思路 首先我们发下拿走1后就变成了总共有n1个人数到m+1的人出局,问你每个人是第几个出局的,很明显的约瑟夫环。 比赛的时候我还在推公式,然后 阅读全文
posted @ 2019-09-10 13:38 Dillonh 阅读(417) 评论(1) 推荐(0) 编辑
摘要:[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& 阅读全文
posted @ 2019-09-02 17:32 Dillonh 阅读(406) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示