摘要: "cf" 先考虑暴力做法.对于每条路径,显然可以拆到路径上的每条边上,然后记录一下这个路径经过这条边的起始时间$xl$和终止时间$xr$.然后在平面直角坐标系上,上行的边对应连接$(xl,0),(xr,1)$,下行的边对应连接$(xl,1),(xr,0)$,那么这条边的贡献就是所有线段交点的横坐标最 阅读全文
posted @ 2020-03-03 11:43 ✡smy✡ 阅读(176) 评论(0) 推荐(0) 编辑
摘要: "luogu" 先考虑$d(i,j,k)$是啥,首先会有$d(i,j)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$,可以推广得到$d(i,j,k)=\sum_{x|i}\sum_{y|j}\sum_{z|k}[gcd(x,y)=1][gcd(y,z)=1][gcd(x,z)= 阅读全文
posted @ 2020-03-03 11:23 ✡smy✡ 阅读(102) 评论(0) 推荐(0) 编辑