- 2025-01-07树链剖分
更新日志2025/01/07：开工。概念树链剖分，将树剖分成多个不相交的链。视情况，我们选择合适的方式进行剖分。我们往往可以借此解决“路径权值修改”问题，或者对启发式合并有所帮助。方式通常的，对于每个节点，我们视自己的需求，每次选择最优的一个子节点，加入其链，而其他子节点分
- 2025-01-07树上启发式合并 DSU on Tree
更新日志2025/01/07：开工。概念树上启发式合并，可以一定程度上减小合并操作的复杂度，或者保证正确性。思路对于每一个节点，我们都找出它的最重儿子，也就是子节点个数最多的儿子。如有多个，任选一个。首先统计其他轻儿子的答案（如果无需统计每个节点的答案，就不用了。）。下面正
- 2025-01-07点分治
更新日志2025/01/07：开工。概念点分治，通常用于处理大规模的树上路径信息问题。思路我们将原问题划分为多种，对于每个节点，统计经过这个节点且位于这棵子树内的路径答案。为了缩减复杂度，对于每一棵子树，我们都找到它的重心，以重心为新根在子树内进行操作。找重心示例：intcn
- 2025-01-06AtCoder备赛刷题 ABC 361 | Go Territory
学习C++从娃娃抓起！记录下AtCoder（日本算法竞技网站）备赛学习过程中的题目，记录每一个瞬间。附上汇总贴：AtCoder备赛刷题|汇总【ProblemStatement】ThereareNNNston
- 2025-01-052025多校冲刺省选模拟赛2
2025多校冲刺省选模拟赛2\(T1\)A.aw\(10pts/20pts\)部分分\(10\sim20pts\)：枚举每一种定向方案，略带卡常。点击查看代码constintp=998244353;structnode{intnxt,to;}e[200010];inthead[100010],dis[1010][1010],a[100010],b[100010],g[2][100010],c
- 2024-12-21KMP算法
更新日志2024/12/21：开工。作用KMP算法本质作用是求字符串前缀的最长border。border：同时是一个字符串前缀和后缀的字符串，称为前者的border。常见的，我们可以使用它进行字符串匹配。思路假如我们要在\(s_1\)中匹配\(s_2\)。我们使用nxt数组储存\(s_2\)所有前
- 2024-12-162021ICPC EC final B. Beautiful String题解
今天跟队友vp21年ECfinal，最后可惜计算几何没开出来，以及J题时间不够没做出来，主要就是B做太麻烦了，导致花了太多时间。但是作为串串人，还是非常喜欢字符串题，这里写一下我们的B题做法。题意定义一个好串是能将字符串分为6个部分\(s_1+s_2+s_3+s_4+s_5+s_6\)并且满足\(s_1=s_2=s_5,
- 2024-12-14NKOJ 3631 密码锁
NKOJ3631密码锁思路BFS经典题。实现方法用一个结构体存储当前密码锁的状态和已经走过的步数。将开始的状态入队。每次取出队首，枚举所有可能情况。每一位的上下拨动。每两位之间的交换。共\(11\)种情况。给入队的情况打标记。代码#include<map>#include<qu
- 2024-12-12题解：P11380 [GESP202412 八级] 排队
题目传送门题意概要有nnn个人排队，其中有mmm对人必须相邻且前
- 2024-12-06Living-Dream 系列笔记 第87期
点双连通分量定义：若在无向图\(G\)中，存在一个极大子图\(G'\)，使得\(G'\)中没有割点，则称\(G'\)为\(G\)的一个点双连通分量，记作\(\texttt{V-DCC}\)。性质：一个点可能在多个\(\texttt{V-DCC}\)中，且这些点一定为割点。求取：我们使用类似强连通分量求取的方法，使用一个
- 2024-12-04ybt2.5章AC自动机题解
算法理解即在字典树上跑kmpT1:根据这个结论我自己手搓了一个AC自动机上去，喜提TLE我是如何操作的呢？我当时的想法是这样的：我们把字典树从根到该节点形成的链看成是一个模式串与文本串进行匹配，然后就用一个dfs来传递j就可以解决了然后我打开书一看到这幅图，立马就不淡定了我df
- 2024-12-13Bootstrap-HTML（六）Bootstrap按钮
Bootstrap按钮与按钮组前言一、Bootstrap按钮（一）、内置按钮样式（二）、按钮边框设置（三）、按钮尺寸调整（四）、块级按钮创建（五）、活动/禁用按钮设置二、Bootstrap按钮组（一）、基本按钮组（二）、按钮组的大小设置（三）、垂直按钮组前言在之前的博客中，我们已经详细了解了Bootstra
- 2024-12-097-164 试试手气
我们知道一个骰子有6个面，分别刻了1到6个点。下面给你6个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙，每次摇出的结果都满足以下两个条件：1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同；2、在满足条件1的前
- 2024-12-08主流视频平台免费用户的画质码率帧率对比
前言国内我主要看的视频平台是哔哩哔哩，但是只要你看游戏相关的视频，你会发现他不够流畅，原因是哔哩哔哩只有大会员才能看60帧的视频。无奈B站大会员的功能实在是太过幽默，如果不看动画的话还有点用，就那完结后才开始更新的动画，没有看的必要。有点用的可能是装扮抽奖时的首抽5元。
- 2024-12-01多头注意力机制：从原理到应用的全面解析
目录什么是多头注意力机制？原理解析1.注意力机制的核心公式2.多头注意力的扩展为什么使用多头注意力？实际应用1.Transformer中的应用2.NLP任务3.计算机视觉任务PyTorch实现示例总结 近年来，“多头注意力机制（Multi-HeadAttention,MHA）”成为深
- 2024-11-29每日一题：https://codeforces.com/contest/1700/problem/B
题目链接：https://codeforces.com/contest/1700/problem/B#include<iostream>#include<string.h>#include<string>#include<cmath>#include<algorithm>usingnamespacestd;intmain(){intu;cin>>u;for(inti=1;i
- 2024-11-28《 C++ 点滴漫谈： 三 》穿越代码的迷雾：C++ 关键字的应用与未来
摘要这篇博客深入探讨了C++语言中的所有关键字，涵盖了它们的作用、使用场景及其在编程中的重要性。从基础的控制流关键字到现代C++引入的关键字扩展，每个关键字都进行了详细解析。博客还展示了C++关键字的实际应用，帮助读者理解如何有效地运用它们来编写高效、清晰的代
- 2024-11-25Windows11系统dsound.dll文件丢失问题
其实很多用户玩单机游戏或者安装软件的时候就出现过这种问题，如果是新手第一时间会认为是软件或游戏出错了，其实并不是这样，其主要原因就是你电脑系统的该dll文件丢失了或没有安装一些系统软件平台所需要的动态链接库，这时你可以下载这个dsound.dll文件(挑选合适的版本文件)把它放
- 2024-11-23测试day4：测试基础（四）
目录1.HTML介绍2.HTML骨架标签3.编写HTML工具4.常用标签5.注释：6.抓包：1.HTML介绍（1）Web前端三大核心技术a.HTML：负责网页的架构；b.CSS：负责网页的样式、美化；c.JS：负责网页的行为。（2）什么是HTMLHTML是用来描述网页的一种语言。（3）HTML标签a.单标签：<html>；b.双标签：<