Day01.16下午到HL，居然还写了一道题？P8855[POI2002]商务旅行LCA板子。不理解当时为啥要写这个东东，可能是为了热热身吧。Day1讲整体二分，但是没听懂。貌似是魔改版CDQ...不管它。但是我似乎发现了一片新天地，一切的一切都从下面的一道题说起:P3157[CQOI2011]动态逆序对

资源引用：148.小A的子数组权值304.计算特定条件下的四元组数量今日小记：148.题既可以如笔者给出的题解来遍历全部的子数组，也可以按照遍历权值的方式通过滑动窗口来实现，两种解题方法的时间复杂度相同，但前者的操作更为简单。304.题与Day4的三元组一题有相似之处，均通过将多元

「基础算法」第1章递推算法博客链接总结：一般有具体的情境，可以通过直接的模拟转移过程来实现递推，T2，T4，T9找到已知状态和所求状态的差别和联系，想办法将所求转化为已知进行转移，一般要用到分讨，T1，T3根据题目将问题转化，增维，然后转化后进行递推，T8第2章贪心算法博客链接总结：

linkPreface：都是对于数字金字塔模型的一种强化巩固，两道题有异曲同工之妙。Description:从矩阵的左上角走到矩阵的右下角，一共走\(2\)次，每次走过的数权值都会变成\(0\)，求走\(2\)次路径的最大权值和。Solution:一个人分\(2\)次走不怎么好做，但是我们可以当做两个人走\(1

我们知道\(\det(A)=\sum\limits_{p}(-1)^{\sigma(p)}\prod\limits_{i}A_{i,p_i}\)，这是行列式的定义。我们定义\(A\)积和式为\(\sum\limits_{p}\prod\limits_{i}A_{i,p_i}\)。积和式的计算是NP的。但是有的时候我们可以用行列式来完成一些积和式可以完成的东西。比如最简

魔法少女LJJDescription:题目描述在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开

省选集训Day4linkA联合省选2023D1T2纯树形dp做法B感觉是套路题啊。首先可以反应过来求出取到每个\(v\)的最大\(k\)，然后做后缀\(\min\)使用二分查找算答案。将一条边\((x,y)\)的边权设为\(\gcd(w_x,w_y)\)枚举\(\gcd\)，拿出所有边权是其倍数的边出来建立一个新的

原题链接：https://www.luogu.com.cn/problem/P3834题意解读：静态区间第k小问题，可持久化线段树（也称为主席树）模版题。解题思路：一、朴素想法：如何求完整区间[1,n]第k小1、权值线段树设n个数构成序列a，b数组代表a中元素出现的次数，即b数组的构建方式为对每一个a[i]做b[a[i]]++。针对b

菜死了啊啊啊AluoguP9266耶？这不是我们决策单调性嘛，我能受这委屈，我刚学的擒拿术。然后靠着渺远的记忆加了wqs二分。然后冲了一整场爆蛋了。

题解：P11411兰奇的卡牌游戏今天来讲一个超级缝合题目，所以要先讲一些前置。前置知识\(1\)——单调栈[USACO06NOV]BadHairDayS题目入口题目描述农夫约翰有\(N\)头奶牛正在过乱头发节。每一头牛都站在同一排面朝右，它们被从左到右依次编号为\(1,2,\cdots,N\)。编号

笛卡尔树笔记【模板】笛卡尔树题目描述给定一个\(1\simn\)的排列\(p\)，构建其笛卡尔树。即构建一棵二叉树，满足：每个节点的编号满足二叉搜索树的性质。节点\(i\)的权值为\(p_i\)，每个节点的权值满足小根堆的性质。输入格式第一行一个整数\(n\)。第二行一个排列\(

首先网络流证明就略过了，先说一下如何建模。P2774有一个\(m\)行\(n\)列的方格图，每个方格中都有一个正整数。现要从方格中取数，使任意两个数所在方格没有公共边，且取出的数的总和最大，请求出最大的和。思路首先发现，相邻的方格是互斥的，则把\(i+j\)为偶数的\((i,j)\)放左边，把

在数轴上给n个区间，要在数轴上放尽量少的点，使每个区间内都有点。先将所有区间按右端点从小到大排序，然后考虑对于每个区间，若其涵盖最后一个选的点，则不用放，否则在该区间右端点上放个点。（例）哈夫曼树与哈夫曼编码:给定若干个叶子节点点权，构造一棵k叉树，要所有叶子到根距离乘叶子点权

FHQ-Treap与Treap都保证在第一关键字有序的情况下，维护第二关键字以达到平衡的目的。但是Treap用的是旋转，FHQ-Treap用的是分裂和合并。FHQ-Treap与Treap不同的地方：优美的分裂和合并。非旋。支持区间修改FHQ-Treap与Treap相同的地方：都保证在第一关键字有序的情况

权值线段树就是指线段树的叶子节点保存的是当前值的个数。权值线段树一般支持以下三个操作：inserterase/removequery贴一个alphadalao的题解。主席树主席树，也叫做可持久化线段树，准确来说，应该叫做可持久化权值线段树，因为其中的每一颗树都是一颗权值线段树。经典例

DataStructure-Heap(堆)定义堆是一棵树，且每个节点都有权值，每个节点都大于等于/小于等于其父节点的权值。习惯上，不加限定提到「堆」时往往都指二叉堆。堆专题选讲——二叉堆结构从二叉堆的结构说起，它是一棵完全二叉树，每个结点都有权值。性质父亲的权值不小于儿

题目链接CF2040DNonPrimeTree解题思路挺好的题啊，赛时10min胡了个正解，但是\(ans\)数组打成\(a\)虚空调试15min，怎么回事呢。解法一赛时做法。可以看出当前无论怎么填，只要状态合法，那么一定有至少一种方案可以将整棵树都被填满，但是我不会证明啊。于是我们就有一个暴

1.哈夫曼树的基本概念哈夫曼树又称最优二叉树（最优树），是一类带权路径长度最短的树。路径：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。路径长度：路径上分支的数目。树的路径长度：从树根到每个结点的路径长度之和。权：分为结点权和边权，结点权是结点上的权

文章目录一.权值初始化1.零初始化（ZeroInitialization）2.随机初始化（RandomInitialization）3.Xavier初始化4.Kaiming初始化（KaimingInitialization）二.权值衰减：通过正则防止过拟合1.作用机制2.目的3.应用场景三.权值共享与卷积：处理过拟合的问题1.定义2.作用2.

哈夫曼树路径长度：从树中一个结点到另一个结点之间的分支构成这两个节点之间的路径，路径上的分支数目称为路径长度树的带权路径长度：树中所有叶子结点的带权路径长度之和，通常记为WPL=∑

【恐怖の算法】扫描线引入扫描线一般运用在图形上面，它和它的字面意思十分相似，就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长，以及二维数点等问题。二维矩形面积并问题在二维坐标系上，给出多个矩形的左下以及右上坐标，求出所有矩形构成的图形的面积。过程根据图片

线段树这种数据结构一般用于区间操作的题目之中，比如区间修改或者区间查询，但当我们想要针对值的数量等信息时，就会用到权值线段树，其本质就是建立在桶上的线段树。其代码和普通线段树没有什么区别，但其功能有些不同：1.查询某个元素的排名：点击查看代码#definelsid<<1#definers

原题链接link题目大意给你一棵\(n\)个点的带边权的树，有\(q\)次询问，每次询问加一条带边权的边，输出当前的最小生成树的边权和。思路这道题我们观察题目范围，可知权值的范围很小。所以我们考虑枚举权值，计录这种权值的边对答案的变化\(dp_i\)。对于一条边，我们用并查集记录这

Adaboost一、基本内容[!note]实现思路：在每一轮训练中，记录每一次由\(f(x)=\sum_{m=1}^{i-1}\alpha_mG_m(x)\)【错误\正确】分类的样本，在加入新的弱学习器中【提高\降低】分类【错误\正确】样本的权值（即改变样本的比例，类似过采样与降采样）加法模型：多个弱分类器\(G_m(x)\)与

上一个写的太多了，卡爆了。所以再开一个。P4321随机漫游一道综合多种算法的好题。首先按照图上随机游走的套路，再依据\(n\)很小的限制，可以设出\(dp\)方程：设\(f_{s,u}\)表示当前走过的点集为二进制数\(s\)，当前在\(u\)点，再走完所有点的期望步数。那么显然有\(f_{(1<<