2018年11月1日
SCU 4445 Right turn（dfs）题解
摘要： 思路：离散化之后，直接模拟就行，标记vis开三维 代码： 阅读全文
posted @ 2018-11-01 18:31 KirinSB 阅读(270) 评论(0) 推荐(0) 编辑
FJUT3565 最大公约数之和（容斥）题解
摘要： 题意：给n，m，求出 思路：题意为求出1~m所有数和n的gcd之和。显然gcd为n的因数。我们都知道gcd（a，b）= c，那么gcd（a/c，b/c）= 1。也就是说我们枚举n所有的因数k，然后去找1~m/k中和n/k互质的个数就是gcd为k的个数。这个直接容斥就行。 代码： 阅读全文
posted @ 2018-11-01 12:13 KirinSB 阅读(187) 评论(0) 推荐(0) 编辑