自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 TZOJ 6343 点双连通分量

在本题中求点双连通分量需要设定一个栈,在寻找割点的时候将结点入栈,一旦发现割点就开始弹栈,但是不把当前割点弹出来(割点包含在多个点双里面)给定一个n个点m条边的无向连通图,求该图中“点双连通分量”的个数。接下来m行,每行两个整数u,v,表示一条无向边(u,v)对于100%的数据,2<=n,m<=2 * 10^5。模板题 主要理解点双连通分量的概念。输出点双连通分量的数量。

2023-08-15 00:29:23 163 1

原创 TZOJ 线段相交Ⅲ

线段相交有两种情形:一种是“规范相交”,另一种是“非规范相交”。即如果一条线段的端点在另一条线段上则不视为相交。如果是规范相交则输出YES,并输出交点坐标(小数点后面保留3位),如果是非规范相交则只需输出YES,如果不相交则输出NO。如果是规范相交则输出YES,并输出交点坐标,如果是非规范相交则只需输出YES,如果不相交则输出NO。每组测试数据有两行第一行输入一条线段的两个端点的坐标,第二行输入另一个线段的两个端点的坐标。规范相交认为a,b两种情况都是不相交的,而非规范相交认为a,b两种情况都是相交的。

2023-08-12 22:36:48 520 1

原创 TZOJ 5103 Electric Fence (皮克定理)

是指一个计算点阵中顶点在格点上的多边形 面积公式 ,该公式可以表示为S=a+b÷2-1,其中a表示 多边形 内部的点数,b表示多边形落在 格点 边界上的点数,S表示 多边形 的面积。在题目给出的三个点(0,0),(m,n)和(p,0)所围成的三角形内有几个点?格点数 = gcd(abs(x2-x1),abs(y2-y1))根据皮克定理的公式得出ans=S-b/2+1。

2023-08-12 19:28:26 128 1

原创 TZOJ 4954 矩阵游戏

婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。现在婷婷想知道F[n][m]的值是多少,请你帮助她。由于最终结果可能很大,你只需要输出F[n][m]除以1,000,000,007的余数。包含一个整数,表示F[n][m]除以1,000,000,007的余数。一行有六个整数n,m,a,b,c,d。同时其中p和q通过等比数列求出,需要特判a=1的情况。因为n和m的数字非常大所以我们这里要用费马小定理。递推式中a,b,c,d都是给定的常数。

2023-08-12 11:26:08 177 1

原创 TZOJ 1471 Wall (凸包)

给你n个点的坐标和L,要求找到包含这n个点的凸多边形,然后盖围墙,同时围墙与凸多边形上的点距离>=L,求这个围墙的周长。通过凸包求凸多边形的周长,因为要求围墙到城堡的最小距离为L,则围墙的最小总长度=凸包周长+一个以L为半径的圆周长。

2023-08-11 22:37:19 116 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除