本文分类:news发布日期:2025/9/9 2:46:16
相关文章
连通块中点的数量(带条件的并查集)
例题: 输入样例:5 5
C 1 2
Q1 1 2
Q2 1
C 2 5
Q2 5预期输出:Yes
2
3代码实现:#include<bits/stdc++.h>
using namespace std;const int N = 1e5+10;
int p[N],res[N];
int n,m;
int a,b;int find(int x)
{if(p[x]!=x) p[x]= find(p[x]);return p[x];
}int main()
{fo…
建站知识
2025/9/9 2:45:28
20250907 之所思 - 人生如梦
20250907 之所思周末虽然没有起来的很早,但是起来后坚持跑步10公里还是做到了,以往周末整个上午感觉什么都没有做就过去了,所有的事情全部堆叠到了下午和晚上,有时候临时插进来一点事就很难控制,导致自己焦虑异常。最近连续两周早起完成运动非常开心,感觉一天的时候拉长了…
建站知识
2025/9/9 2:44:28
P4351 [CERC2015] Frightful Formula 题解
题意,即给定 \(F(1,i),F(i,1)\),定义 \(F(i,j)=aF(i,j-1)+bF(i-1,j)+c\ (i,j\in [2,n])\),求 \(F(n,n)\)。
考虑将其转化为网格图计数问题,定义向下走的权值为 \(b\),向右走的权值为 \(a\),一条路径的权值为各步权值之积。将所有 \((i,2)\) 和 \((2,i)\) 到 \((n,n)\) 的…
建站知识
2025/9/7 22:14:10
ubuntu24.04安装docker引擎
ubuntu24.04安装docker引擎根据你的问题,以下是在中国大陆使用 Ubuntu 24.04 安装 Docker CE 并解决拉取容器镜像时出现的 `context deadline exceeded` 错误的详细步骤:
### 1. 安装 Docker CE
首先,确保你已经安装了 Docker CE。如果尚未安装,可以按照以下步骤进行安装:…
建站知识
2025/9/7 22:13:59
前端都能用canvas操作图片做些什么实际的事情
前端都能用canvas操作图片做些什么实际的事情学习地址: https://www.bilibili.com/video/BV1vu4y1f7Sq/?spm_id_from=333.999.0.0&vd_source=9f9e93fdd48179f56492874d4af8ba44
1. 上传图片前压缩思路 1 创建 FileReader 对象 使用 readAsDataURL 读取文件2 在 F…
建站知识
2025/9/7 22:09:50
2025/09/07 LeetCode 104.二叉树的最大深度
104. 二叉树的最大深度 - 力扣(LeetCode)
解法1:迭代法,使用层序遍历# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = ri…
建站知识
2025/9/7 22:09:42