该文被密码保护。 阅读全文
posted @ 2025-09-26 17:03
CRt0729
阅读(43)
评论(0)
推荐(0)
摘要：
一、 创建选手准考号文件夹(2024GX已经实现桌面本身就有考好文件夹了) 1. 桌面创建准考证号文件夹，以GX-001举例 右键-新建文件夹 2. 在GX-001文件夹里，创建每道题目的英文名称文件夹（这里拿2024年CSP-J举例） 一共有4题，英文名分别是poker,explore,stick 阅读全文
posted @ 2025-09-12 15:52
CRt0729
阅读(290)
评论(0)
推荐(1)
摘要：
一、 VMware虚拟机和NOI linux系统的下载 VMware虚拟机的下载链接 NOI linux2.0系统的下载链接 下载好后硬盘里长这样 二、 VMware虚拟机的安装 省流：虚拟机的安装基本都是下一步就好了，除了win11打开后会说系统拦截了安装程序，从更多信息里找到仍要运行即可 1.下 阅读全文
posted @ 2025-09-12 14:33
CRt0729
阅读(504)
评论(0)
推荐(0)
摘要：
Dev C++ 5.11版本下载链接 头文件框架 #include<iostream> //导入C++头文件 #include<stdio.h> //导入C语言头文件 #include<bits/stdc++.h> //导入万能头文件 using namespace std; //使用命名空间，如果 阅读全文
posted @ 2023-04-09 23:54
CRt0729
阅读(706)
评论(0)
推荐(1)
摘要：
蓝桥杯青少年创意编程 C++组 赛前集训教程包 目录 第 01 课 基本数据类型及运算符 1.1、基本数据类型及类型转换 1.2、变量与常量 1.3、字符与字符串 1.4、运算符 第 02 课 基本程序结构 2.1、顺序结构程序设计 2.2、分支结构程序设计 2.3、循环结构程序设计 第 03 课 阅读全文
posted @ 2023-02-24 16:36
CRt0729
阅读(1770)
评论(0)
推荐(1)
摘要：
一、第一种类型题，普遍是简单运算 计算球的体积V=4/3πr^3，输入球的半径r，求出体积保留3位小数 #include<bits/stdc++.h> using namespace std; int main() { double pi = 3.14,r,v; cin>>r; v = 4/3.0* 阅读全文
posted @ 2023-02-05 12:02
CRt0729
阅读(816)
评论(0)
推荐(0)
摘要：
一、C++基本语法 变量名是由字母、数字和下划线字符组成，并且开头不能是数字。大小写不同的变量是不同的。变量名不能是关键字，如for、if等都是不能作为变量名的 C++基本的数据类型是整型int、浮点型float/double、字符型char、字符串string、bool布尔型，除此外还有长整型lo 阅读全文
posted @ 2023-02-05 09:20
CRt0729
阅读(503)
评论(0)
推荐(0)
摘要：
解题思路 点双连通分量 是指一个无向图的极大连通子图，其中不包含割点（删除任意一个点后图仍然连通）。换句话说，点双连通分量中的任意两点都位于至少一个简单环中。 核心算法：使用 Tarjan 算法，通过 DFS 遍历图，利用 dfn（深度优先搜索序号）和 low（能追溯到的最早祖先的 dfn）来识别割 阅读全文
posted @ 2025-10-10 20:42
CRt0729
阅读(14)
评论(0)
推荐(0)
摘要：
解题思路 问题分析： 给定有向图，每个点有权值，求路径最大点权和 允许重复经过边和点，但重复点的权值只计算一次 关键：强连通分量内的点可以任意走，权值只需累加一次 Tarjan缩点算法： 求强连通分量(SCC)：使用Tarjan算法找出所有SCC 缩点建新图：将每个SCC缩成一个节点，形成DAG 拓 阅读全文
posted @ 2025-10-09 21:37
CRt0729
阅读(4)
评论(0)
推荐(0)
摘要：
解题思路 割点（割顶）：在一个无向图中，如果删除某个顶点以及与之相连的所有边后，图的连通分量数量增加，则该顶点称为割点。 Tarjan算法求割点的核心思想： 使用深度优先搜索遍历图 维护两个数组： dfn[i]：顶点i的深度优先搜索遍历序号（时间戳） low[i]：顶点i能够回溯到的最早的祖先节点的 阅读全文
posted @ 2025-10-09 21:07
CRt0729
阅读(4)
评论(0)
推荐(0)
摘要：
解题思路 问题分析 我们需要找到满足以下条件的节点： 删除该节点后，所有好点对仍然连通 删除该节点后，坏点对不连通 关键思路 好点对连通性分析： 如果一个节点在某个好点对的路径上，删除它会导致该好点对不连通 因此，能被删除的节点不能在任何好点对的路径上 使用树上差分标记所有好点对路径上的节点 坏点对 阅读全文
posted @ 2025-10-08 18:20
CRt0729
阅读(15)
评论(0)
推荐(0)
摘要：
解题思路 这个问题可以看作是一个图论中的链式关系计数问题。我们需要将n个同学排成一队，其中有些同学必须相邻且保持前后顺序。 核心思路： 将必须相邻的同学对视为一个整体（链），每个这样的链在最终排列中作为一个整体出现 使用并查集来维护这些链，将必须相邻的同学合并到同一个集合中 检查约束条件的合法性： 阅读全文
posted @ 2025-10-08 18:16
CRt0729
阅读(7)
评论(0)
推荐(0)
摘要：
参考代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 2e5 + 10,inf = 0x3f3f3f3f; struct node{ ll sum,id; }; node t[N]; 阅读全文
posted @ 2025-09-27 20:01
CRt0729
阅读(7)
评论(0)
推荐(0)
摘要：
解题思路 这个问题需要在有根树上模拟移动操作，但直接模拟会超时（因为移动次数可能很大）。核心思想是使用二进制提升（Binary Lifting）技术来优化移动过程。 关键观察： 向上移动（移动到父节点）：可以使用倍增表 f[i][j] 表示从节点 i 向上移动 2^j 步到达的节点 向下移动（移动到 阅读全文
posted @ 2025-09-27 18:43
CRt0729
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号