- 博客(63)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 帮别人验题写的
的路径数，用总路径数相减即得该颜色的贡献，累加所有颜色得到最终答案。，将其平方累加，并将该子树大小传递给新的栈顶或记入总移除大小。对于每种颜色，快速求出删边后所有连通块大小的平方和（因为。切割”的子树根节点，并记录每个节点下已被切掉部分的大小。遍历这些结点，维护一个栈，栈中保存当前链上“被颜色。最后处理剩余栈中节点，并算出根所在连通块的大小。的边，剩下的每个连通块内部的路径都不包含。），弹出栈顶，计算其剩余连通块大小。排序），用一个栈模拟连通块划分。（除了根），将它的父边颜色。，取出它的所有子结点（按。
2026-08-28 16:04:09
232
原创 从区间加一次函数到区间加多次函数最值-----区间数据结构与函数的一些东西（《浅谈函数最值的动态维护》的学习笔记）
如果允许中途修改某个函数的值，我们可以把每个叶子看成“时间线”上的分段函数：初始函数，然后每次修改后换成新函数。增大到超过某个节点的击败时间，就递归进入这个节点，更新它的最优函数，并重新计算新的击败时间。，我们都找到那堆函数里值最大的哪个，把这些最高点连起来，就得到了一条曲线，就是上包络线。我们把上包络线从左到右看，没遇到一段，就记下是哪个函数最高，得到一个数字序列。注意到任何两个不同的函数，它们在最大值上的上的交替次数是有限的。显然这条曲线是分段的，不同的x的范围可能处于不同的函数。
2026-08-28 15:52:35
456
原创 HAO的图论入门
本文从基本概念到算法实现，系统介绍了图论的基础知识。文章首先通过生活实例（如社交网络）直观解释图的定义，区分无向图（朋友关系）和有向图（单向道路），并引入点集和边的概念。随后详细讲解两种存储方式：邻接矩阵（空间消耗大但查询快）和邻接表（节省空间但查询稍慢）。 重点内容聚焦于图遍历算法（DFS/BFS）和核心图论算法： 拓扑排序：通过入度分析解决DAG中的依赖排序问题，应用于辈分排列等场景，给出基于队列的O(n)实现。 最短路算法： Floyd算法：动态规划思想实现全源最短路，通过三重循环逐步扩展中间节点，证
2026-08-03 21:12:04
274
原创 重生之我们只有一个小时打ACM - H
我们可以想到维护偏移量，就不用每次重构前缀和了。删除操作与新增逻辑对称，计算得到负增量。完成一次 add/del 操作。使用莫队维护区间内每个值的频数。查询时，值域分块遍历所有。时，原有全部旧区间长度。
2026-08-02 21:58:22
177
原创 题解：P16710 愿望
本文研究了如何在树上构造满足特定条件的点权分配方案。对于菊花图，直接将非中心节点赋值为0到n-2，中心节点为0即可。对于一般树，通过深度优先搜索（DFS）为每个非根节点分配互不相同的子树异或和（0到n-2），并确保父子节点值不同。节点权值通过自身目标值与所有子节点目标值的异或计算得出，从而保证所有相邻节点的子树异或和互不相同。该方法的时间复杂度为线性，且构造的权值大小接近n。
2026-08-02 21:57:03
234
原创 什么鬼啊!
本文探讨了维护序列区间查询和区间加另一个固定序列的区间操作的高效算法。主要思路包括： 分块处理：将序列分成大小为√n的块，每个块维护真实值总和和懒标记列表。整块操作时直接记录偏移量并更新总和，散块操作时下推标记并暴力修改。 预处理优化：预处理固定序列B的前缀和数组，使整块操作的总和更新可在O(1)完成。 复杂度分析：通过控制懒标记列表长度和适时下推，保证整体复杂度为O((n+q)√n)，适用于n,q≤1e5的场景。 离线算法：提出将问题转化为多维偏序问题，利用三维偏序处理查询和修改的贡献，复杂度为O(log
2026-08-02 21:51:52
192
原创 关于一类受定义域、值域、范围收缩性限制的树上最大g值问题的讨论
这是一个学习笔记状物，看标题应该大概知道这玩意是个什么东西了。这玩意是用于解决满足如下性质的问题：定义域函数g接受三个参数：路径的两个端点ij，以及该路径上出现的某个颜色c。值域输出一个整数，该整数可放入一个O1空间的整数。范围收缩性g的值仅由颜色c在该路径上的首次出现和末次出现所界定的子路径决定，与路径两端超出该颜色出现范围的部分无关。
2026-08-02 21:46:34
327
原创 HAO的浅谈分块（上）
本文探讨了数列分块算法及其应用。主要内容包括： 分块思想：通过将数据划分为适当大小的块（通常取√n），在块上预处理信息，从而优化时间复杂度。文中通过均值不等式证明了√n分块的最优性。 简单分块应用：展示了区间求和和区间修改的实现，通过维护块内和与懒标记实现O(√n)复杂度。 块状链表：介绍了使用vector实现的块状链表，详细说明了建立、查找和插入操作，分析了最优块大小选择。 复杂分块应用：以区间众数问题为例，展示了如何预处理块信息并处理散块查询，达到O(n√n)的时间复杂度。 文章通过数学推导和代码实现，
2026-05-17 14:05:45
418
原创 HAO的线段树（中（上））
本文介绍了两种高效处理区间查询的数据结构：猫树和ZKW线段树。猫树是一种静态线段树变体，通过预处理区间前缀和后缀实现O(1)查询，适用于无修改场景。ZKW线段树采用完全二叉树存储和自底向上构建，通过位运算优化查询和修改操作，支持区间加、乘和求和。两者都通过特殊设计突破了传统线段树的性能瓶颈，猫树解决了合并效率问题，ZKW线段树则优化了常数因子和内存访问模式。
2026-02-22 22:55:35
750
原创 整活 HAO突发奇想想到的神秘 分块 题目
本文介绍了一道简单的区间操作题目，要求支持区间加和区间求和操作。题目给定一个序列和多个操作，数据范围较大（n≤2e8，m≤1e6）。解法采用分块与线段树结合的思路：先对序列分块，整块用线段树维护懒标记和散块修改后的和，每个块再建线段树处理散块操作。块长取√n时最优，时间复杂为O(m*log√n)+O(n)，空间复杂度O(√n + n)。通过标记永久化、位运算和快读优化可以满足题目严格的时空限制（1.8s，4GB）。
2026-02-22 10:21:42
271
1
原创 P5354 [Ynoi Easy Round 2017] 由乃的 OJ
由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ 上注册了n个用户，编号为1∼n，一开始他们按照编号排名。由乃会按照心情对这些用户做以下四种操作，修改用户的排名和编号：然而由乃心情非常不好，因为 Deus 天天问她题。。。因为 Deus 天天问由乃 OI 题，所以由乃去学习了一下 OI，由于由乃智商挺高，所以 OI 学的特别熟练。她在 RBOI2016 中以第一名的成绩进入省队，参加了 NOI2016 获得了金牌保送。Deus：这个题怎么做呀？
2026-02-21 10:01:01
1087
原创 HAO的线段树（上）
本文介绍了线段树的基本概念和应用。首先通过区间乘法和求和问题引出分块解法，进而提出多层分块思想，最终引出线段树结构。详细讲解了线段树的建树、区间查询、单点和多点修改操作，重点介绍了lazy_tag的延迟更新机制。以P3372模板题为例展示了线段树实现区间加法和求和的代码。最后通过P6327区间sin和问题，展示了如何利用正弦加法公式维护特殊函数值。线段树通过树形结构高效处理区间操作，是解决各类区间问题的强大工具。
2026-02-21 08:42:58
1057
原创 P5314 ODT（毒瘤树剖）
摘要：本文讨论了一棵树上的点权操作问题，支持两种操作：路径点权增加和查询距离某点不超过1的第y小点权。解法结合树链剖分、平衡树和树状数组，利用树剖维护路径修改，平衡树维护轻儿子集合的点权排序，树状数组处理重儿子和父节点。修改操作时间复杂度为O(log²n)，查询为O(logn)。代码实现展示了如何高效处理大规模数据（n,m≤10⁶）的树结构操作。
2026-02-19 22:41:12
984
1
原创 HAO的DP
DP是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。也就是DFS，不过要把每一个子问题的答案记录下来。（记忆化就是一种DP）
2026-02-19 22:06:44
876
原创 HAO的搜索学习笔记（不止深宽搜）
DFS(Depth First Search，深度优先搜索)，直接从字面意思理解，就是往深处走，直到尽头才回去，拿张树的图来演示是大概流程它不存储同层状态，而是直接到这个转移的下层状态。void dfs(int x)//x为层{if(达到目标){记录答案返回上层for(枚举所有可能){递归下一层。
2025-02-06 13:11:23
757
原创 HAO的Graham学习笔记
摘录oiwiki在平面上能包含所有给定点的最小凸多边形叫做凸包。其定义为：对于给定集合 X，所有包含 X 的凸集的交集 S 被称为 X 的 凸包。说人话就是用一个橡皮筋包含住所有给定点的形态。
2025-02-03 22:36:58
963
1
原创 十进制转八进制
对于 100%100% 的数据，保证 1≤n≤1091≤�≤109。输入一个十进制的正整数 n�，请将它转换成八进制并输出结果。仅一行，一个八进制下的正整数。仅一行，一个正整数 n�。查看十进制转二进制这片文章。
2023-04-14 21:15:18
459
原创 十进制转二进制
题目描述输入一个十进制的正整数 n�，请将它转换成二进制并输出结果。输入格式仅一行，一个正整数 n�。输出格式仅一行，一个二进制下的正整数。样例输入33样例输出100001数据范围对于 100%100% 的数据，保证 1≤n≤1091≤�≤109。
2023-04-14 21:12:43
345
原创 数位和c++
对于一个整数，我们定义它的数位和为各个数位的和。比如456789456789的数位和为4+5+6+7+8+94+5+6+7+8+9也就是3939；对于3939，我们依然可以求数位和，为1212；继续求，数位和为33，接下来无论再怎么求数位和，结果都是33，不会改变了。输入一个正整数a�，按照上述方式，我们对这个a�不停地求数位和，直到结果不超过99为止。要求把所有的中间结果输出。比如a=456789�=456789，那么它的数位和是3939。
2023-04-12 21:17:07
1404
原创 蛇形方阵2
给你两个整数n,m，请你构造一个n行m列的蛇形方阵，在这个方阵中，数字由1到n×m，呈环状向内填充，例如n=3，m=3的时候，蛇形方阵如下：
2023-01-25 10:39:58
871
1
原创 暴击c++
小八打了 n 次攻击，第 i 次攻击可以造成 ai 点伤害。现在你可以选择其中的 m 次攻击使得其伤害翻倍。请你回答最多可以造成多少总伤害。
2023-01-22 23:14:11
556
原创 鸡兔同笼问题
有若干只鸡和兔在同个笼子里，从上面数，有a个头；从下面数，有b只脚。求笼中各有几只鸡和兔？其中，一只鸡有一个头两只脚，一个兔子有一个头四只脚。输入格式一行，包含两个整数a和b。输出格式一行，两个整数，表示鸡和兔的数量。数据保证一定存在一组解。样例输入10 28样例输出6 4数据规模对于100%的数据，保证0≤a,b≤1000。
2023-01-22 00:36:04
455
原创 球们在哪些杯子里
小蜗蜗很喜欢玩一个游戏：一共有n个不透明的杯子，倒扣着在桌面上排成一排，其中有m个杯子中有球，并且知道是哪m个杯子中有球，然后不断地快速交换杯子的位置（里面的球跟着杯子一起动），最后让别人猜球们到底在哪些位置上。现在小蜗蜗想让你帮他完成移动杯子的动作，并悄悄告诉你他会交换k次杯子的位置，然后他会将交换哪两个杯子的指令告诉你，最后请你找出球们在哪些位置。
2023-01-17 18:46:22
954
原创 表演方阵1
要表演节目了，老师把同学们排成 n 排，每排 m 个人，每个人都有一个身高。现在给出排好的队形，老师想知道，除了第一排的同学，是不是每个同学的身高都大于等于站在他正前方的所有同学的身高？例如，第三行第三列的同学正前方有两位同学，分别是第一行第三列的同学和第二行第三列的同学。
2023-01-16 08:31:28
516
原创 表演方阵2
要表演节目了，老师把同学们排成nn排，每排mm个人，每个人都有一个身高。现在给出排好的队形，老师想知道，是否所有同学都能被看到。一个同学能被看到，当且仅当满足下列条件之一：这个同学站在最外侧（第一排、最后一排、最左侧一列、最右侧一列）。站在这个同学正前方、正后方、正左侧、正右侧，且离他最近的四个同学，至少有一个不比他高。
2023-01-15 21:13:11
470
原创 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
2023-01-12 15:48:34
156
1
原创 排队(第2思路)c++
有 n 位同学要排队。其中第 i 位同学身高为 ai，性别为 bi (bi=0 表示女生，bi=1 表示男生)。排队规则如下：首先女生排在前，男生排在后；然后相同性别，矮的在前高的在后。请回答排完队后从前往后的同学身高依次为多少。
2023-01-12 14:27:10
774
2
原创 众数c++
众数指的是一组数据中出现次数最多的数值。现在给定n个整数a1,a2,…,an，求出这组数据的众数，如果有多个，请按照从小到大的顺序输出所有的众数。
2023-01-11 19:52:57
2544
原创 球在哪个杯子里2
小蜗蜗很喜欢玩一个游戏：一共有三个不透明的杯子，倒扣着在桌面上排成一排，只有中间那个杯子里面有一个小球，然后不断地快速交换杯子的位置（里面的球跟着杯子一起动），最后让别人猜球到底在哪个位置上。现在小蜗蜗想让你帮他完成移动杯子的动作，并悄悄告诉你他只会交换kk次杯子的位置，然后他会将交换哪两个杯子的指令告诉你，最后请你找出球在哪个位置
2023-01-09 16:11:57
2483
1
原创 U型池 c++
3D打印是一种新兴的技术，它是一种以模型为基础，运用特殊材料，把一个东西真的“打印”出来的技术。运用3D打印机（一种特殊的打印机），就可以将计算机中的模型文件变成一个实体的东西，非常精准。该技术在珠宝、鞋类、工业设计、建筑、工程、汽车，航空航天、牙科和医疗产业、教育、地理信息系统、土木工程以及其他领域都有所应用。自从小蜗蜗学了3D打印后，他就一直想自己做一个东西，他的想象力有限，想来想去，只想到了打印一个方方正正的U。但是他学艺不精，你能帮帮他吗？输入n,mn,m，表示一个n×nn×n的正方形格
2023-01-08 20:33:47
1680
3
原创 平行四边形
输入 n,mn,m，表示一个底为 nn、高为 mm 的由 + 构成的平行四边形，每一行比上一行的 + 都向右平移了一格。请你输出这个平行四边形。
2023-01-08 20:24:46
1437
1
海龟编辑器python
2023-01-01
python小游戏ｓｆｄｓｆｓｄｆｓｄｆｓｄｆｓｄｆｓｄ
2023-01-01
关于#c++#的问题：关于这篇文章的正确性
2026-08-02
Graham算法求解P3829(luogu)信用卡时WA,求调。
2025-01-25
【2024年中山市信息学邀请赛小学组线上赛】宝石迷阵c++
2024-06-11
蜗蜗国的超精度C++
2023-06-20
c++dmsdfsdfv
2023-05-31
投票统计2c++assd
2023-05-17
缺失的数c++skdkfd
2023-01-05
PYTHON属性错误怎么办?
2022-08-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人