- 博客(8)
- 收藏
- 关注
RSS订阅原创 TZOJ 6558: 城镇封锁（tarjan割点）
题目有规律：如果去除的不是割点，答案为2*（n-1），如果是割点，则是各个子集大小乘以剩余集合的大小，再求和，加上n-1。3、u点下的所有子树外的点（可以理解为父亲方向上的子树，但包含于u点同双联通的点）到其他的点。//不知道为什么这里要（n-res-1),这个-1就很奇怪，但是答案对了。//x的子树ne能提供的个数 * 前面也就提供的同属x子树的个数和。不知道为什么这里要（n-res-1)，这个 -1 就很奇怪，但是答案对了。2、u点下的各个子树内的点与其他的点（不含u）1、u点和其他的点（n-1）
2023-08-15 23:38:47
60
原创 TZOJ 7929: Matrix Power Series
则 S(n)=S(n-1)*A+A 把S(n)当成一个数，//二进制求下一位 1。if(kk%2){//奇数。然后利用矩阵快速幂求解，讨论k的。求，以A^(k/2)为分界，令 S(k)=
2023-08-15 23:20:17
58
原创 TZOJ 6343: 点双连通分量 （Tarjan）
概念还是能理解的， 但是我用双链表数组做的时候，不是re，就是tle，最后还是换成了vector才安稳ac的，不知道卡在哪里。//保证寻找到的最小，时刻更新。点双连通： 对于一个无向图，假如仅仅对于该图而言其中不包含割点，那么称这个图是点双连通的。点双连通分量： 对于一个无向图中的极大点双连通的子图，我们称这个子图为点双连通分量。给定一个n个点m条边的无向连通图，求该图中“点双连通分量”的个数。//dfn[x]：记录dfs时的搜索顺序，第一次访问x的编号。//low[x]：记录x所能到达的编号最小的点。
2023-08-14 17:35:30
52
原创 TZOJ 5103: Electric Fence（电子围栏+皮克定理）
为了容纳他的奶牛，农夫建造了一个三角形的电栅栏，将一根“热”线从原点（0，0）串到格点[n，m]（0<=n<32，000，0<m<32，000），然后到x轴 [p，0]（0<p<32，000）上的格点，然后回到原点（0，0）。对于横坐标差值和纵坐标差值求得的最大公因数g，相当于将横坐标差值分成g份，因为是整除，所以每份的左右端点都是整数，纵坐标也一样；即求得两端点间最多能分成多少段由格点分割的线段，再加上1即整条线段上的格点数目（端点数量，永远比线段数量多1）。
2023-08-13 00:40:35
66
1
原创 TZOJ 3348: 线段相交Ⅲ（叉乘+快速排斥实验+跨立实验）
线段相交有两种情形：一种是“规范相交”，另一种是“非规范相交”。规范相交是指两条线段恰有唯一一个不是端点的公共点。即如果一条线段的端点在另一条线段上则不视为相交。如果两条线段有部分重合，也不视为相交。而非规范相交则把以上两种情况都视为相交。如下图所示：规范相交认为a，b两种情况都是不相交的，而非规范相交认为a，b两种情况都是相交的。本题要求判断两条线段是否相交。如果是规范相交则输出YES，并输出交点坐标，如果是非规范相交则只需输出YES，如果不相交则输出NO。输入有多组数据，T表示输入数据的组数。
2023-08-12 19:45:57
120
原创 TZOJ1471: Wall
int check(node a,node b,node c){//ab x ac叉乘。double dis(node x,node y){//两点距离。//上凸包和下凸包首尾重复。//ans=凸包周长+半径为 L 的圆的周长。//ans=凸包周长+半径为 L 的圆的周长。用了二维凸包，城墙转交处的交点弧形最短。结果四舍五入就可以了。
2023-08-12 11:51:48
29
1
原创 TZOJ1471: Wall
int check(node a,node b,node c){//ab x ac叉乘。double dis(node x,node y){//两点距离。不知道为什么出c++17过不了，但是c++可以过，还没找到原因。用叉乘和周长做，在转交处，弧形最短，所以加上L为半径的圆的长度。//上凸包和下凸包首尾重复。//ans=凸包周长+半径为 L 的圆的周长。//ans=凸包周长+半径为 L 的圆的周长。参考了二维凸包公式模版。结果四舍五入就可以了。
2023-08-12 11:46:03
40
1
原创 TZOJ4954: 矩阵游戏
婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。现在婷婷想知道F[n][m]的值是多少,请你帮助她。由于最终结果可能很大，你只需要输出F[n][m]除以1,000,000,007的余数。//如果p是一个质数，而整数a不是p的倍数，则有a^（p-1）≡1（mod p）包含一个整数，表示F[n][m]除以1,000,000,007的余数。//求出f[n][1]并递推至f[n][m]一行有六个整数n,m,a,b,c,d。推断和步骤放在代码备注里。
2023-08-12 11:40:58
84
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人