- 博客(5)
- 收藏
- 关注
RSS订阅原创 （tarjan）点双连通分量--题解
给出一个 n 个点，m 条边的无向图，求图的割点。第一行输入两个正整数 n,m。下面 m 行每行输入两个正整数x, y表示 x到y有一条边。对于全部数据，1≤n≤2×104，1≤m≤1×105。点的编号均大于 0 小于等于 n，图可能不连通。第一行输出割点个数。第二行按照节点编号从小到大输出节点，用空格隔开。
2023-08-14 19:29:21
80
原创 Electric Fence--题解
大概意思是（0,0），（n,m）,（p,0）三个点所围成的三角形中有几个点，边上的不算；因为一条边是x轴，我们直接平行x轴往m上求。
2023-08-13 13:58:57
43
原创 线段相交Ⅲ--题解
线段相交有两种情形：一种是“规范相交”，另一种是“非规范相交”。规范相交是指两条线段恰有唯一一个不是端点的公共点。即如果一条线段的端点在另一条线段上则不视为相交。如果两条线段有部分重合，也不视为相交。而非规范相交则把以上两种情况都视为相交。如下图所示：规范相交认为a，b两种情况都是不相交的，而非规范相交认为a，b两种情况都是相交的。本题要求判断两条线段是否相交。如果是规范相交则输出YES，并输出交点坐标，如果是非规范相交则只需输出YES，如果不相交则输出NO。输入有多组数据，T表示输入数据的组数。
2023-08-13 13:58:31
68
原创 Wall--凸包
通过叉乘找到最外围的点；a叉乘b<0,表示b在外围，将s[g]退掉；正常的凸包是和边靠在一起，这道题要求有L长的距离。其实是正常的凸包的周长+一个半径为L的圆的周长。先将点按x从小到大,x相同再按y排序。我用的是Andrew 算法；
2023-08-12 10:41:28
40
1
原创 矩阵游戏--题解
婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:F[1][1]=1=1)=1)递推式中a,b,c,d都是给定的常数。现在婷婷想知道F[n][m]的值是多少,请你帮助她。由于最终结果可能很大，你只需要输出F[n][m]除以1,000,000,007的余数。一行有六个整数n,m,a,b,c,d。意义如题所述。
2023-08-12 10:39:52
90
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人