摘要: 题目大意 给定A,B,CA,B,C,求: Ai=1Bj=1Ck=1d(ijk)   mod 109+7Ai=1Bj=1Ck=1d(ijk)   mod 109+7 题解 $$ \sigma_0(ijk)=\sum_{x|i}\sum_{y|j}\sum_{z|k}[(x,y)==1][(x, 阅读全文
posted @ 2019-05-07 17:49 comld 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题解 树上路径问题可以想到用点分治。 考虑固定一分治点,然后算所有跨过这个点的所有路径的答案和。 假定我们分治重心为xx,那么一条合法的路径可以表示为ux xvux xv。 然后我们还要考虑两条路径拼接的情况。 那么考虑对于模板串mm的一个分割点,uxux的路径一定是mm的这个分割点前的串的 阅读全文
posted @ 2019-05-07 10:52 comld 阅读(282) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示