摘要: 了然自闭。话说sdoi2018两道反演真的好吗 出门右拐%题解谢谢 终于见到一题不是gcd的反演了。。。 学了下大质数分解。。。注意pollard_rho随机的时候要选择一个常数c并且不再边,不然999999726000014413这种东西会让你怀疑人生 这种题暴露我的非酋属性了啊bzoj垫底loj 阅读全文
posted @ 2019-01-04 20:37 AKCqhzdy 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 请不要去改题目给的输入,不然你会wa穿。。。 这么故弄玄虚的题目,肯定要先转换问题 看到这个不断的除2想起别人家的线段树的写法。。。x的两个孩子是x<<1和x<<1|1 然后问题就转换成给你一棵树,你可以增加树的权值,要让树上每一条长度为k+1的链上的点权和%m都等于0 先%m把取值范围降到[0,m 阅读全文
posted @ 2019-01-04 10:59 AKCqhzdy 阅读(178) 评论(0) 推荐(0) 编辑