摘要: 洛谷:https://www.luogu.org/problemnew/show/P2158 bzoj:problem 2190 一道欧拉函数板子题。 在一个方格里,两个点的横纵坐标差的gcd为1时中间不会经过任何格点。 gcd=1,也就是说两个数互质,想到欧拉函数。 枚举每一列,统计欧拉函数值。 阅读全文
posted @ 2018-10-17 11:30 Manjusaka丶梦寒 阅读(164) 评论(0) 推荐(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=1491 n那么小我们当然用最喜欢的floyed,(短小而强大) 在处理最短路的的时候,顺便记录一下最短路的数目。 然后还是floyed,这时候判断k点是不是i 到 j最短路上的点,经过k,i到达j的路 阅读全文
posted @ 2018-10-17 09:47 Manjusaka丶梦寒 阅读(184) 评论(1) 推荐(0) 编辑