描述给定一张N个点的有向图，点i到点j有一条长度为 i/(gcd(i,j))的边。有Q个询问，每个询问包含两个数x和y，求x到y的最短距离。输入格式第一行包含两个用空格隔开的整数，N和Q。接下来Q行，每行两个数x和y。输出格式输出Q行整数，表示从x到y的最短距离。样例输入6 24 62 5样例输出2... Read More
总结一下自己写程序犯过的sb错误，以防再犯。1.x-y打反，i-j打反 +1+1+1+1+12.输出搞错（特别是矩阵乘法中 求a^n 最后存在b里，输出b写成了输出aT_T）3.变量用重4.没开long long，或者 read的返回值改了但里面读的数没改！！！！！！！！！！+15.数组开小！6.写... Read More
描述有N个密室，3种钥匙（红色，绿色，白色）和2种锁（红色，绿色），红色钥匙只能开红色的锁，绿色钥匙只能开绿色的锁，白色钥匙可以开红色的锁和绿 色的锁，一把钥匙使用一次之后会被扔掉。每个密室由一扇门锁着，上面锁着一些红色和绿色的锁，房间里面放着一些红色、绿色和白色的钥匙，打开密室你将拿走 这些钥匙。... Read More
A.GCD Path http://ch.ezoj.tk/contest/CH%20Round%20%2353%20-%E3%80%90Nescaf%C3%A9%2032%E3%80%91%E6%9D%AFNOIP%E6%A8%A1%E6%8B%9F%E8%B5%9B/GCD%20Path题解：我想... Read More