2019年3月9日
【BZOJ3601】一个人的数论（数论）
摘要： 【BZOJ3601】一个人的数论（数论） 题面 "BZOJ" 怎么这图片这么大啊。。。 题解 要求的是$\displaystyle \sum_{i=1}^n [gcd(i,n)=1]i^d$ 然后把$gcd=1$给拆了，$\displaystyle \sum_{i=1}^n i^d\sum_{x|i 阅读全文
posted @ 2019-03-09 21:35 小蒟蒻yyb 阅读(875) 评论(0) 推荐(0) 编辑
【BZOJ3561】DZY Loves Math VI （数论）
摘要： 【BZOJ3561】DZY Loves Math VI （数论） 题面 "BZOJ" 题解 $$\begin{aligned} ans&=\sum_{i=1}^n\sum_{j=1}^m\sum_{d=1}^n "gcd(i,j)=d" ^d\\ &=\sum_{d=1}^nd^d\sum_{i=1 阅读全文
posted @ 2019-03-09 17:17 小蒟蒻yyb 阅读(233) 评论(0) 推荐(0) 编辑
菊开DS题目口胡大合集
该文被密码保护。 阅读全文
posted @ 2019-03-09 16:33 小蒟蒻yyb 阅读(29) 评论(1) 推荐(0) 编辑
【CF833E】Caramel Clouds（线段树）
摘要： 【CF833E】Caramel Clouds（线段树） 题面 "CF" "洛谷" 题解 首先把区间一段一段分出来，那么只有四种情况。 要么没有被任何一朵云被覆盖，那么直接就会产生这一段的贡献。 要么被一朵云覆盖，要么被两朵云覆盖。 要么被三朵及以上的云所覆盖，那么这段的贡献永远取不到。 对于每朵云预 阅读全文
posted @ 2019-03-09 16:16 小蒟蒻yyb 阅读(551) 评论(0) 推荐(0) 编辑