- 博客(6)
- 收藏
- 关注
RSS订阅原创 3645: 迷宫城堡
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(从1～N编号，N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的，即：对于任意的i和j，至少存在一条路径可以从房间i到房间j，也存在一条路径可以从房间j到房间i。文件最后以两个0结束。强连通分量Tarjan算法模板题。
2023-08-15 10:08:39
50
1
原创 3348: 线段相交Ⅲ
线段相交有两种情形：一种是“规范相交”，另一种是“非规范相交”。即如果一条线段的端点在另一条线段上则不视为相交。如果是规范相交则输出YES，并输出交点坐标（小数点后面保留3位），如果是非规范相交则只需输出YES，如果不相交则输出NO。如果是规范相交则输出YES，并输出交点坐标，如果是非规范相交则只需输出YES，如果不相交则输出NO。每组测试数据有两行第一行输入一条线段的两个端点的坐标，第二行输入另一个线段的两个端点的坐标。规范相交认为a，b两种情况都是不相交的，而非规范相交认为a，b两种情况都是相交的。
2023-08-13 10:27:58
64
原创 TZOJ 4954：矩阵游戏
但是 n 和 m 巨大的数据范围（10^1000000）所以要压缩n和m，将 n 和 m 取模，需要用到费马小定理，即 F(n,m) = F ( n%(mod-1) , m%(mod-1) )。记p=b+ab+...+(a^(m-2))b, x=(a^(m-1))c, y=(a^(m-1))d+p, q=y+xy+...+(x^(n-2))y。那么F(n,m)=x·F(n-1,m)+y=(x^(n-1))F(1,m)+q=(x^(n-1))(a^(m-1)+p)+q；while (M)//快速幂。
2023-08-12 11:41:04
46
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人