jyssh

摘要： 解题思路 核心观察：每次使用镜子相当于进行一次对称变换，位置从 a 变为 2b - a。经过数学推导可以发现，最终的终点位置可以表示为： 终点 = 2×(某些镜子的位置) - 2×(另一些镜子的位置) + ... + (-1)^N × 初始位置 关键规律： 当镜子数量为偶数时，最终位置与初始位置的符 阅读全文

摘要： 解题思路 点双连通分量 是指一个无向图的极大连通子图，其中不包含割点（删除任意一个点后图仍然连通）。换句话说，点双连通分量中的任意两点都位于至少一个简单环中。 核心算法：使用 Tarjan 算法，通过 DFS 遍历图，利用 dfn（深度优先搜索序号）和 low（能追溯到的最早祖先的 dfn）来识别割 阅读全文

摘要： 解题思路 问题分析： 给定有向图，每个点有权值，求路径最大点权和 允许重复经过边和点，但重复点的权值只计算一次 关键：强连通分量内的点可以任意走，权值只需累加一次 Tarjan缩点算法： 求强连通分量(SCC)：使用Tarjan算法找出所有SCC 缩点建新图：将每个SCC缩成一个节点，形成DAG 拓 阅读全文

摘要： 解题思路 割点（割顶）：在一个无向图中，如果删除某个顶点以及与之相连的所有边后，图的连通分量数量增加，则该顶点称为割点。 Tarjan算法求割点的核心思想： 使用深度优先搜索遍历图 维护两个数组： dfn[i]：顶点i的深度优先搜索遍历序号（时间戳） low[i]：顶点i能够回溯到的最早的祖先节点的 阅读全文

摘要： 解题思路 问题分析 我们需要找到满足以下条件的节点： 删除该节点后，所有好点对仍然连通 删除该节点后，坏点对不连通 关键思路 好点对连通性分析： 如果一个节点在某个好点对的路径上，删除它会导致该好点对不连通 因此，能被删除的节点不能在任何好点对的路径上 使用树上差分标记所有好点对路径上的节点 坏点对 阅读全文

摘要： 解题思路 这个问题可以看作是一个图论中的链式关系计数问题。我们需要将n个同学排成一队，其中有些同学必须相邻且保持前后顺序。 核心思路： 将必须相邻的同学对视为一个整体（链），每个这样的链在最终排列中作为一个整体出现 使用并查集来维护这些链，将必须相邻的同学合并到同一个集合中 检查约束条件的合法性： 阅读全文

摘要： 参考代码： #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]; 阅读全文

摘要： 解题思路 这个问题需要在有根树上模拟移动操作，但直接模拟会超时（因为移动次数可能很大）。核心思想是使用二进制提升（Binary Lifting）技术来优化移动过程。 关键观察： 向上移动（移动到父节点）：可以使用倍增表 f[i][j] 表示从节点 i 向上移动 2^j 步到达的节点 向下移动（移动到 阅读全文

该文被密码保护。 阅读全文

摘要： 一、 创建选手准考号文件夹(2024GX已经实现桌面本身就有考好文件夹了) 1. 桌面创建准考证号文件夹，以GX-001举例 右键-新建文件夹 2. 在GX-001文件夹里，创建每道题目的英文名称文件夹（这里拿2024年CSP-J举例） 一共有4题，英文名分别是poker,explore,stick 阅读全文