2019年9月24日

19南京网络赛B 欧拉降幂
摘要： "题目链接" 给a，b，p。有b个a的幂 c++ include using namespace std; typedef long long LL; const LL N = 1e6+50; LL phi[N], vis[N], prime[N], cnt; void Euler() { for( 阅读全文
posted @ 2019-09-24 20:05 che027 阅读(123) 评论(0) 推荐(0)
poj 1741 Tree 点分治
摘要： 题目链接：http://poj.org/problem?id=1741 给你n个点，n-1条带权值边以及数字k。要你求树上所有dis(u,v)<=k的点对，(u,v)与(v,u)视作一个。 对于这种树上路径问题我们可以采用树分治来进行处理，这里采用点分治来处理。 要求出所有dis(u,v)<=k的点 阅读全文
posted @ 2019-09-24 19:26 che027 阅读(107) 评论(0) 推荐(0)

导航