2018年5月18日
【BZOJ4869】相逢是问候（六省联考2017）-扩展欧拉定理+线段树
摘要： 测试地址：相逢是问候 做法：本题需要用到扩展欧拉定理+线段树。 我们知道在gcd(c,p)=1" role="presentation" style="position: relative;">gcd(c,p)=1gcd(c,p)=1时，有欧拉定理： cx&... 阅读全文
posted @ 2018-05-18 19:23 Maxwei_wzj 阅读(129) 评论(0) 推荐(0)
【BZOJ4012】开店（HNOI2015）-动态点分治+set
摘要： 测试地址：开店 题目大意：给定一棵树，每个点有点权，每条边有长度，多次询问，每次询问给出三个数u,l,r" role="presentation" style="position: relative;">u,l,ru,l,r，问点权在[l,r]" role=... 阅读全文
posted @ 2018-05-18 11:59 Maxwei_wzj 阅读(116) 评论(0) 推荐(0)