- 博客(14)
- 收藏
- 关注
RSS订阅原创 算法竞赛中的hash技巧（个人收集使用）
为了避免被卡常，我们可以自定义哈希函数，使用自定义哈希函数可以有效避免构造hack产生的大量哈希冲突。要想使用自定义哈希函数，需要定义一个结构体，并在结构体中重载()// 针对 std::pair<int, int> 作为主键类型的哈希函数。
2025-07-25 19:25:01
921
原创 2025杭电多校1
给一颗n个结点组成的树，一个数x，每个结点有一个值，问有多少条路径满足该路径的LCM = x, 路径的LCM即路径上所有结点的LCM。设目标lcm x的质因子个数为sz,我们对每个点进行状态压缩: 1 << sz, 其中第i位为1，表示这个点第i个质因子的指数小于。的点组成的路径数，对于树上的路径计数，我们可以自然的想到使用并查集维护联通块，联通块上的路径数显然可以利用点的数量。求出，发现1e7内的因子个数k不超过200，我们可以预处理出1e7内的莫比乌斯函数，对于每个因子d，表示状态为i的路径数，
2025-07-20 21:17:46
814
3
原创 Codeforces Round 1035 (Div. 2)题解 (折线可达定理？)
Codeforces Round 1035 (Div. 2)题解，比较有意思的思维题。
2025-07-06 05:46:21
669
原创 软件需求规格说明--互联网医院
SRS：Software Requirements Specification，软件需求规格说明书。用户：包括患者、医生、管理员等使用平台的不同角色。电子病历（EMR）：Electronic Medical Records，记录患者健康信息的数字化文档。API：Application Programming Interface，应用程序编程接口。UI：User Interface，用户界面。本说明书将分为总体描述和具体需求两大部分，详细阐述互联网医院平台的各项需求。
2024-11-08 20:51:34
1171
1
原创 并查集详解附例题
将两个元素和平到一个集合中，体现在数据结构上，就是将两颗子树合并成一颗大树，只需要将其中一颗子树的根结点与另外一颗子树的根节点连接即可。并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。初始时，每个元素都位于一个单独的集合，表示为一棵只有根节点的树。合并时，将哪颗子树的根节点作为新的根结点是一个问题，这一步操作会影响后续操作的复杂性，在查询过程中的每个结点，我们可以将他们直接连接到根结点，大大加快后续查询速度。
2024-07-22 19:07:08
358
原创 POJ 3126 Prime Path
素数筛这里不详细讲了。由一个数字 可以通过变换每一位的数字得到8×9×9×9种情况（首位不取0）.再选出其中的素数情况 代价+1。为保证求的代价最小，我们开一个访问数组vis来判断这些数字已经走到了。）然后由新得到的数字再进行扩散得到一批新的数字 代价+1。这里用到队列（FIFO)的思想将最开始的数字入队 ，扩散得到满足的数字逐个入队。最后将最开始的数字出队，逐个从队伍中取数字扩散，进行入队，出队操作。由于本人刚开始学习BFS算法，不太熟练，代码细节实现不充分以及等奇怪的原因导致这题写了整整2个小时。
2024-04-28 09:08:54
697
2
原创 洛谷P1563 [NOIP2016 提高组] 玩具谜题
题目描述这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人那里。小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。小南一边艰难地辨认着玩具小人，一边数着:singer 朝内，左数第 33 个是 archer。archer 朝外，右数第 11 个是 thinker。
2024-04-20 16:23:46
383
2
原创 洛谷P2670 [NOIP2015 普及组] 扫雷游戏
在 �n 行 �m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。用 ** 表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。对于 100%100%的数据，1≤�≤100,1≤�≤1001≤n≤100,1≤m≤100。现在给出 �n 行 �m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注意数组得开m+1！
2024-04-20 15:50:46
528
原创 洛谷P1042 [NOIP2003 普及组] 乒乓球
在 11 分制下，此时比赛的结果是华华第一局 $11$ 比 $0$ 获胜，第二局 $11$ 比 $0$ 获胜，正在进行第三局，当前比分 $1$ 比 $1$。而在 $21$ 分制下，此时比赛结果是华华第一局 $21$ 比 $0$ 获胜，正在进行第二局，比分 $2$ 比 $1$。如果一局比赛刚开始，则此时比分为 $0$ 比 $0$。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 $11$ 分制和 $21$ 分制下，双方的比赛结果（截至记录末尾）。**【题目来源】**
2024-04-20 15:15:42
408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人