摘要： 咋这知识点也能丢 线段树分治（目前学到的）能解决形如操作对询问有区间影响的题目（并且要求操作可撤销），这种情况下，可以直接对询问建线段树，然后预处理出询问对哪些区间有影响，直接在线段树上区间修改（线段树节点上记录这个节点处的操作），注意这里需要修改的只有符合要求的最上层的点，修改完直接返回，后续也无 阅读全文

摘要： 在一个古老而神秘的小镇上，有一扇被岁月雕刻得斑驳陆离的古门，它静静地伫立在一座被藤蔓缠绕的老宅前，仿佛是时间的守护者，见证了无数过往。这扇门，我们姑且称之为“门”，它拥有一种难以言喻的魔力，能够感知并回应那些心怀纯真与渴望的灵魂。 CTH，一个来自远方的旅人，带着一颗对未知世界无尽好奇的心，偶然间踏 阅读全文

摘要： 学了一个挺帅的 MerMaid 所以用一下 MerMaid 就是你们接下来会看到的好看小标题 但是实际上它是用来画流程图的…… flowchart TB A(邻间的骰子之舞) style A color:#ffffff,fill:#00c0c0,stroke:#ffffff 考虑每次复制以后一定会粘 阅读全文

摘要： 气死我了这题，还是写一下题解 首先有一个非常好的转化，你可以把给定操作转为树上颜色问题 假设将操作 $1$ 改成 “将从 $x$ 到 $y$ 路径上的所有点都涂上一种新的颜色”，那么可以发现，与路径上的点相邻的所有非路径点，与路径上的点颜色必然不同，路径上的点之间两两必然相同 因此就可以 阅读全文

摘要： 我咋没发啊，丢草稿箱里给忘了，发一下 好像早就写了 首先你要会一点 html 一点都不会建议学了再来 Vscode 自带 html+JS 自动补全，比较好用 不会运行 JS 建议多动脑子 调用 可以用 <script> 调用 也可以以字符串形式写在超链接的地方 弱类型语言，变量用 var 定义 (= 阅读全文

摘要： UPD: 新增了杂题选改栏 总览 题单 进度 备注 数据结构1 4/24 数据结构可爱捏 >_< 搜索 模拟 All Clear/10 搜索可爱捏 >_< 数学1 0/11 数学不可爱捏 `-´ 字符串 6/13 哈希可爱捏 >_< 杂题选改 7 杂题专题没了，杂题倒是有不少 数据结构 1 STEP 阅读全文

摘要： HDK: 他妈的，这个看着也不像 2900 啊，为啥控我这么久 lbtl: 他不控你这么久不就不是 2900 了吗 暴力 一个比较明显的暴力思路是，如果我们钦定选定的物品的价值，那么可以比较容易地由背包 DP 算出能达到这个钦定值的最大概率 从 $[0,\sum w_i]$ 枚举所有可能的价值， 阅读全文

摘要： 更新了一下，现在这玩意更长了 #ifndef DEFINATION_H #define DEFINATION_H #include<bits/stdc++.h> using namespace std; namespace hdk{ class __reflection_upper_case{ pr 阅读全文

摘要： 详解 Borůvka 算法的本质是一种多路 Prim 最小生成树算法，复杂度 $m\log n$，但劣于 Kruskal 的 $\log$ 算法功能：求简单图的最小生成树 算法流程是这样的 考虑当前的图（未连边），一定由若干连通块构成，我们考虑连接连通块 可以想到，对于任意一个连通块，一定应 阅读全文

摘要： 两道题都很好 Intervals 给定 $m$ 条规则形如 $(l_i,r_i,a_i)$​，对于一个 01 串，其分数的定义是：对于第 $i$ 条规则，若该串在 $[l_i,r_i]$ 中至少有一个 1，则该串的分数增加 $a_i$ 你需要求出长度为 $n$ 的 01 串中 阅读全文