2019年5月22日
codeforces716E/715C 树上点分治
摘要： https://codeforces.com/contest/715/problem/C 点分治...有很多细节的点分治题 我用了欧拉函数+费马小定理求的非质数乘法逆元 然后发现题目保证和10互质....不需要这么麻烦,其实直接套扩欧求逆元就行了 这题依然是满足可减性的信息,所以每一步容斥一次就行 阅读全文
posted @ 2019-05-22 21:39 nervending 阅读(247) 评论(0) 推荐(0) 编辑
codeoforces 1101D 树上点分治
摘要： https://codeforces.com/contest/1101/problem/D 给一个带点权的树,问路上gcd>1的路径长度最大值为多少 题解: 树上点分治,维护不可减的树上信息即可 由于gcd的种类数很低,因此点分治的时候用两个map记录不同gcd的最长路径 每次暴力计算即可 需要注意 阅读全文
posted @ 2019-05-22 09:53 nervending 阅读(193) 评论(0) 推荐(0) 编辑