摘要: 【BZOJ2671】Calc 题面 "BZOJ" 给出N,统计满足下面条件的数对(a,b)的个数: 1.$1\le a\lt b\le N$ 2.$a+b$整除$a b$ ~~我竟然粘了题面!!!~~ 题解 还是今天菊开讲的。 设出$d=gcd(a,b)$ 那么,设$a=xd,b=yd,gcd(x, 阅读全文
posted @ 2018-07-06 21:55 小蒟蒻yyb 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3244】【NOI2013】树的计数(神仙题) 题面 "BZOJ" 这题有点假,$bzoj$上如果要交的话请输出$ans 0.001,ans,ans+0.001$ 题解 数的形态和编号没有关系,因此对于$bfs$序重标号,同时修改一下$dfs$序方便做题。 因为$bfs$的层数等于树高,所 阅读全文
posted @ 2018-07-06 20:22 小蒟蒻yyb 阅读(282) 评论(0) 推荐(0) 编辑