2018年6月19日
codeforces 986E-Prince's Problem
摘要： 题意 给一棵有权值的树，每次询问给u,v,x，问u到v的路径上所有点的权值与x的gcd的乘积（对1e9+7取模) 分析 + 离线搞 + 对于每个素数单独处理 + 每确定一个素数之后，从低到高枚举该素数的指数，并把跟这个素数相关的点拿出来更新在树上更新指数的大小。更新完毕之后，可以求得u,v之间指数的 阅读全文
posted @ 2018-06-19 12:23 sciorz 阅读(364) 评论(0) 推荐(0) 编辑