2020年4月1日

3.29

摘要： War： 从大到小枚举边权，visi记存在权值为i的点,visi记初始父亲，处理点权相同的情况 Homework： 彼此之间有一些约束关系 ： 最终答案ans一定是lcm的约数， 并且一定是gcd的倍数， 所以ans 可以初始化成gcd， （1）如果一些质数在a / gcd 中出现， 那么就不能再出 阅读全文

posted @ 2020-04-01 11:18 __wxyz 阅读(59) 评论(0) 推荐(0)

3.28

摘要： supernum: 恰好被 B^k整除就是不能被 B^(k+1)整除。 divisor： 直接ans+=n/i Game： 直接乘， 就是除改成乘逆元 阅读全文

posted @ 2020-04-01 11:16 __wxyz 阅读(169) 评论(0) 推荐(0)

3.25

摘要： Indextwo： 推荐博客： 整除分块：https://www.cnblogs.com/0xfffe/p/9648943.html 莫比乌斯反演：https://www.luogu.com.cn/blog/An-Amazing-Blog/ji-miao-di-mu-bi-wu-si-fan-yan 阅读全文

posted @ 2020-04-01 11:15 __wxyz 阅读(168) 评论(0) 推荐(0)