- 博客(17)
- 收藏
- 关注
RSS订阅原创 补题记录 The 2025 ICPC Asia East Continent Online Contest (I)
可以由它自身为0，然后他的儿子能够平衡（注意到要么是所有儿子的子树平衡，或者任意两个儿子的子树满足一个positive一个negative，即不会出现多组+1,-1的匹配）…有1-n个点，每个点的颜色为1-n，给m个线段，对于每个线段[l,r]你可以在区间内选两个点，把一个点的颜色变为另外一个点的颜色。考虑贪心的做法，我们枚举从1到n枚举左端点，设当前左端点为i，把当前左端点对应的右端点加入小根堆，每次取最小的右端点即可。，我们断掉一些边，形成若干个联通块，求联通块的极差的和的最大值。
2025-09-09 13:03:56
1135
1
原创 XTUOJ题解 1613回文串
题目长度能达到1e6级别，因此我们需要一个高效的比较方法，这个可以通过字符串hash进行比较，通过预处理前缀哈希和后缀哈希可以做到。我们枚举回文串的“后一半部分”的位置，比较它和前一半是不是相等。现在给你一个只含英文小写字母的字符串，请问在后面拼接多少个字符会使得其变成回文串。一个字符串，你可以在这个字符串后面拼接若干个任意字符，使得这个字符串成为回文串。每个样例为一个字符串，只含英文小写字母，长度不超过1000。回文串，即字符串从左到右，从右到左读是一样的。依次输出每个样例的结果，为一个整数。
2025-08-09 03:22:05
507
原创 快速傅立叶变换FFT初体验（复习使用）
摘要 本文介绍了快速傅立叶变换(FFT)算法及其实现。首先通过欧拉公式引入单位根性质，提出利用点值法计算多项式乘法的思路，将$O(n^2)$复杂度优化为$O(nlogn)$。详细推导了FFT的分治递归结构，给出递归实现代码。随后介绍更高效的迭代实现方法——蝴蝶操作，分析位逆序规律并给出DIF FFT的迭代代码。最后讨论了逆变换IDFT的数学原理，证明通过单位根倒数变换可恢复原始多项式系数。全文系统性地阐述了FFT的理论基础与高效实现方法，为多项式快速计算提供了完整解决方案。 关键词：FFT、单位根、蝴蝶操作
2025-08-05 01:52:23
398
原创 算法竞赛中的hash技巧（个人收集使用）
为了避免被卡常，我们可以自定义哈希函数，使用自定义哈希函数可以有效避免构造hack产生的大量哈希冲突。要想使用自定义哈希函数，需要定义一个结构体，并在结构体中重载()// 针对 std::pair<int, int> 作为主键类型的哈希函数。
2025-07-25 19:25:01
1002
原创 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
930
3
原创 Codeforces Round 1035 (Div. 2)题解 (折线可达定理？)
Codeforces Round 1035 (Div. 2)题解，比较有意思的思维题。
2025-07-06 05:46:21
724
原创 软件需求规格说明--互联网医院
SRS：Software Requirements Specification，软件需求规格说明书。用户：包括患者、医生、管理员等使用平台的不同角色。电子病历（EMR）：Electronic Medical Records，记录患者健康信息的数字化文档。API：Application Programming Interface，应用程序编程接口。UI：User Interface，用户界面。本说明书将分为总体描述和具体需求两大部分，详细阐述互联网医院平台的各项需求。
2024-11-08 20:51:34
1337
1
原创 并查集详解附例题
将两个元素和平到一个集合中，体现在数据结构上，就是将两颗子树合并成一颗大树，只需要将其中一颗子树的根结点与另外一颗子树的根节点连接即可。并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。初始时，每个元素都位于一个单独的集合，表示为一棵只有根节点的树。合并时，将哪颗子树的根节点作为新的根结点是一个问题，这一步操作会影响后续操作的复杂性，在查询过程中的每个结点，我们可以将他们直接连接到根结点，大大加快后续查询速度。
2024-07-22 19:07:08
365
原创 POJ 3126 Prime Path
素数筛这里不详细讲了。由一个数字 可以通过变换每一位的数字得到8×9×9×9种情况（首位不取0）.再选出其中的素数情况 代价+1。为保证求的代价最小，我们开一个访问数组vis来判断这些数字已经走到了。）然后由新得到的数字再进行扩散得到一批新的数字 代价+1。这里用到队列（FIFO)的思想将最开始的数字入队 ，扩散得到满足的数字逐个入队。最后将最开始的数字出队，逐个从队伍中取数字扩散，进行入队，出队操作。由于本人刚开始学习BFS算法，不太熟练，代码细节实现不充分以及等奇怪的原因导致这题写了整整2个小时。
2024-04-28 09:08:54
712
2
原创 洛谷P1563 [NOIP2016 提高组] 玩具谜题
题目描述这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人那里。小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。小南一边艰难地辨认着玩具小人，一边数着:singer 朝内，左数第 33 个是 archer。archer 朝外，右数第 11 个是 thinker。
2024-04-20 16:23:46
395
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
548
原创 洛谷P1042 [NOIP2003 普及组] 乒乓球
在 11 分制下，此时比赛的结果是华华第一局 $11$ 比 $0$ 获胜，第二局 $11$ 比 $0$ 获胜，正在进行第三局，当前比分 $1$ 比 $1$。而在 $21$ 分制下，此时比赛结果是华华第一局 $21$ 比 $0$ 获胜，正在进行第二局，比分 $2$ 比 $1$。如果一局比赛刚开始，则此时比分为 $0$ 比 $0$。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 $11$ 分制和 $21$ 分制下，双方的比赛结果（截至记录末尾）。**【题目来源】**
2024-04-20 15:15:42
419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人