nxhx

摘要： #什么是并查集 顾名思义，并查集有两个最主要的作用：合并集合和查询某两个元素是不是在同一个集合内。 或者说： > 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题 阅读全文

摘要： 可持久化线段树，又名主席树（它的发明者叫黄嘉泰，拼音首字母为hjt，与当时主席的拼音首字母相同）。 # 主席树简介 ## 什么是可持久化 为什么说可持久化线段树可持久，是因为它不同于普通的线段树，普通的线段树在修改改过后就不能保存原有的数据，而主席树可以保存以往的数据，也就是说，你可以实时回溯查找各 阅读全文

摘要： 在我们谈到模拟退火之前，我们应该了解什么是退火： > 将金属加热到一定温度，保持足够时间，然后以适宜速度冷却(通常是缓慢冷却，有时是控制冷却)的一种金属热处理工艺。 也就是说在退火过程中，有一个初温$T$,末温$t$，而在这个过程中，根据所学的物理知识，温度越高，分子的运动速度越快，于是随着温度由T 阅读全文

摘要： 题意理解 虽然背景很多，实际上就是让在一个加权无向联通图中找到最长路（权值为一）。 解法 很明显，因为所有的权值均为一，所以可以理解为没有权值，这样就只用考虑经过路径的多少。 对于固定点出发的图内可以用宽搜和深搜维护最大值，本题解选用用时较少的宽搜。而题目中要求的并不是固定点在图中的最长路，而是图中 阅读全文

摘要： 分析 这道题考虑 dp，因为 $10^7$ 的数据很容易就把搜索卡死。 观察题目发现，在这道题目中有两种映射方式才可以符合要求： $$f_i=i$$ $$f_i=j,f_j=i(i\ne j)$$ 所以说，本题的递推公式也就围绕着这两个公式而形成,我们定义变量 $i$ 和一个数组 $dp$，用 $d 阅读全文

摘要： 题目思路 本人使用了 $O{(n^3)}$ 算法，不喜勿喷。 因为变量 $k$ 已知，所以说关于一个点的所有可以到的点便在一个一这个点为中心的菱形中，当然，这个菱形可能会不全在正方形内，此时，我们便要求的就是菱形与正方形相交部分的数总和。 那应该怎么求相交部分呢？利用前缀和，不过这一次的前缀和有所特 阅读全文

摘要： 我的第一篇紫题题解 思路 考虑到必须得要剩下一些毒瘤，且我们要考虑剩下毒瘤的最小值，我们就用 $i$ 来表示剩下毒瘤的最小值，而小于它的体积此时必定需要放进去，所以说我们就用 $sum$ 表示小于当前毒瘤价值的总体积数，而大于等于目前的剩下毒瘤体积最小值的毒瘤变需要进行一个分组背包统计答案，朴素的分 阅读全文