- 博客(5)
- 收藏
- 关注
RSS订阅原创 TZOJ 2018: SPF
一道模板题，题意大概是求去掉某一割点后图分为几个子图（子图不一定是点双连通分量）如下图。大体思路是用tarjan算法标记所有割点，并统计每个割点被认出过几次。
2023-08-14 22:04:44
145
原创 TZOJ 3348: 线段相交Ⅲ
线段相交有两种情形：一种是“规范相交”，另一种是“非规范相交”。即如果一条线段的端点在另一条线段上则不视为相交。如果是规范相交则输出YES，并输出交点坐标（小数点后面保留3位），如果是非规范相交则只需输出YES，如果不相交则输出NO。如果是规范相交则输出YES，并输出交点坐标，如果是非规范相交则只需输出YES，如果不相交则输出NO。每组测试数据有两行第一行输入一条线段的两个端点的坐标，第二行输入另一个线段的两个端点的坐标。规范相交认为a，b两种情况都是不相交的，而非规范相交认为a，b两种情况都是相交的。
2023-08-13 16:07:23
74
1
原创 TZOJ 4954 矩阵游戏
婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。现在婷婷想知道F[n][m]的值是多少,请你帮助她。由于最终结果可能很大，你只需要输出F[n][m]除以1,000,000,007的余数。这道题主要运用到的有三个知识点：费马小定理（注意特判a==1，c==1的情况），快速幂，矩阵乘法。包含一个整数，表示F[n][m]除以1,000,000,007的余数。一行有六个整数n,m,a,b,c,d。递推式中a,b,c,d都是给定的常数。
2023-08-12 22:18:53
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人