- 博客(17)
- 收藏
- 关注
RSS订阅原创 【2025.10.24】树链剖分
树链剖分是一种将树结构分解为链序列的技术，通过重链剖分、长链剖分等方式实现。最常用的重链剖分通过两次DFS预处理树的信息：第一次计算子树大小和重儿子，第二次确定链头和时间戳。其核心性质包括：剖分形式唯一、子树/链的DFS序连续、路径最多由O(logN)条链组成。该技术可高效解决LCA查询（如洛谷P3379）和树链修改/查询问题（如P3384），后者通过线段树维护链序列实现区间操作。重链剖分将树上问题转化为序列问题，显著降低时间复杂度。
2025-10-24 13:04:25
545
原创 我的创作纪念日(赛前训练2-连通性系列问题——总结)
本文总结了四个图论连通性问题： 题目A：处理带权图的最长路径问题，需使用缩点+DAG最长路解法，注意long double精度问题。 题目B：通过边双缩点求树的直径，关键步骤是识别割边和缩点建树。 题目C：转化为背包问题，计算构造强连通分量的最小点数，需正确处理状态转移方程。 题目D：分析连通块性质，非完全图只需1次操作，完全图需分类讨论操作次数。 核心技巧包括：缩点、动态规划、连通性分析及问题转化。
2025-09-25 16:55:30
870
原创 连通性问题（一）
例题洛谷P3388P3388 【模板】割点（割顶） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)Tourist Guide - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题意：构造 nnn 个点 mmm 条边的无向连通图，且无重边，点 vvv 必须是割点。需特判无解。
2024-11-02 14:02:06
805
原创 RMQ问题
6. 对于以 $i$ 为起点的最大区间和，可以借助 $pos[i][]$ 找到终点 $j$，然后在区间 $[i+L-1,j-1]$ 和区间 $[j+1,i+R-1]$ 内再次寻找 $2$ 个最大区间和对应的 $j_1$ 和 $j_2$，插入优先队列；4. 维护 $lg[i]$ 表示 $\log_2 i$ 向下取整的值（$i$ 取以 $2$ 为底的对数），$lg[0]=-1，lg[i]=lg[i>>1]+1$。1. 对于 $[l,r]$ 的询问，一定能找到 $2$ 的幂超过 $r-l+1$ 的一半；
2024-09-26 22:21:41
517
原创 ASP.NET Core入门
编辑项目文件：使用任何文本编辑器打开项目文件（通常是.csproj或.vsproj文件），你可以为项目添加依赖项，定义构建和发布选项等。安装ASP.NET Core SDK：首先，你需要在你的开发机器上安装ASP.NET Core SDK。它是ASP.NET的下一代版本，具有更高的性能，更好的可伸缩性和更好的跨平台支持。通过学习和实践，你可以进一步了解ASP.NET Core的更高级功能和特性，并利用它构建强大的Web应用程序。在ASP.NET Core中，路由是通过使用路由配置来定义的。
2024-09-26 22:19:48
284
原创 ASP.NET Core
4. **MVC** 或 **Razor Pages** 模式：提供了模型视图控制器(MVC)模式以及更为简洁的Razor Pages模板来进行Web应用开发。6. **Blazor**：用于构建现代的单页应用程序(SPA)，结合了JavaScript和.NET的强大功能。1. **模块化**：架构设计灵活，允许开发者选择性地引入所需组件，减少了不必要的开销。3. **依赖注入** (DI)：通过NuGet包管理依赖，使得代码解耦，更易于维护。
2024-09-26 22:19:17
219
原创 我的创作纪念日
在我需要帮助的时候去搜了百度，然后呢第一个结果youkuaiyun.com，从此我知道了youkuaiyun.com。提示：职业规划、创作规划等。
2024-09-26 22:18:30
272
原创 区间分块-洛谷P4168
表示上一次询问的答案，需要回答区间里出现次数最多的是哪种蒲公英，如果有若干种蒲公英出现次数相同，则输出种类编号最小的那个。把所有的蒲公英看成一个长度为。为一个正整数，表示第。棵蒲公英的种类编号。
2024-04-09 11:30:50
1655
1
原创 ASP.NET Core 入门（一）
你可以使用浏览器访问应用程序的URL以查看应用程序的运行情况。控制器负责处理来自用户的请求，并返回适当的视图。文件），你可以为项目添加依赖项，定义构建和发布选项等。你可以从Microsoft的官方网站上下载安装程序，并按照指示进行安装。是Microsoft开发的用于构建Web应用程序的跨平台框架。的下一代版本，具有更高的性能，更好的可伸缩性和更好的跨平台支持。的更高级功能和特性，并利用它构建强大的Web应用程序。的依赖项，以便在应用程序中使用数据库。：首先，你需要在你的开发机器上安装。
2024-03-10 20:01:36
433
1
原创 【个人总结】23-11-22 基础能力提升训练① 比赛总结
C++既可以进行C语言的过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时，还可以进行基于过程的程序设计。C++几乎可以创建任何类型的程序：游戏、设备驱动程序、HPC、云、桌面、嵌入式和移动应用等。C++拥有计算机运行的实用性特征，同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。重复如上操作，直到没有可以合并的集合为止。并查集+素数筛（我用的是欧拉筛）。，那么把它们所在的集合合并。
2023-11-22 21:03:47
89
原创 CF676C Vasya and String 题解
使用尺取法（双指针法）。1、由于字符种类只有2种，答案一定是全 a 或全 b。2、情况1：全 a快指针循环移动，并统计字符 b 的数量cntb，直到cntb即将超过k。3、情况2：全 b同上。4、答案即为两种情况取到的最大值。
2023-10-28 11:37:28
125
2
VMware-player-full-17.5.0-22583795.zip
2024-09-27
wbw-pop-up-window
2024-09-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人