树链剖分分为重链剖分和长链剖分以及其他奇怪的剖分。以重剖为主。重链剖分将树上问题重链剖分为序列问题（经常是DFS序）然后用数据结构（经常是线段树）维护。剖分部分定义：重儿子：对于一个点，其儿子中，子树最大的那个；重边：父亲到重儿子的连边；轻儿子：除了重儿子以外的儿子；轻边：父亲

ABC372(D,E)D一道比较简单的二分查找题目。观察到每个数能成为\(j\)的条件是独立的，因此想到统计每个数能成为它前面哪些数的\(j\)。对于每个\(ed​\),二分\(1\simed-1​\)中最后一个大于\(h[ed]​\)的数的位置\(st​\),那么\(h[ed]​\)可作为\(st\simed-1

PANDORAPARADOXXX题意给出一棵树，每次操作删除树上的一条边，询问树上所有连通块中直径的最大值。思路倒序操作，删边变为连边。预处理出做完所有操作后的答案。使用并查集维护连通性，记录每个连通块内直径的端点。合并两个集合时，新的直径端点只可能是原来两个集合四个端点中的

四阶龙格-库塔法介绍在各种龙格－库塔法当中有一个方法十分常用，以至于经常被称为“RK4”或者就是“龙格－库塔法”。该方法主要是在已知方程导数和初始值时，利用计算机的仿真应用，省去求解微分方程的复杂过程。令初值问题表述如下:则，对于该问题的RK4由如下方程给出：其中：这样，下

洛谷P1064题解传送锚点摸鱼环节[NOIP2006提高组]金明的预算方案题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过\(n\)元钱就行”。今天

一、待测芯片测试项分析REXTOUT-100uA-100uAOVC20VQVC0.8VIDD+0.2mA0.8V500VKVS15V二、板卡资源选择1、OVCOVC是一种高达8通道的精密测量板，为设备引脚提供电压/电流，并提供测量功能来测量电压/电流。OVC功能类

P10238[yLCPC2024]F.PANDORAPARADOXXX并查集维护连通性+结论+数据结构维护距离题目的操作是删边通常复杂，并且不强制在线，所以离线倒过来加边。题目要求的就是当前所有连通块的直径的最大值，考虑加边后两个连通块合并后直径的变化。有结论：合并后的连通块的直径两端点一定是合

动态规划2P1616疯狂的采药#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=1e4+5,M=1e7+5;intn,m,w[N],v[N],f[M];signedmain(){ scanf("%lld%lld",&m,&n); for(inti=1;i<=n;i++) scanf("%lld%lld"

题目链接题目让我们找出每个点是否存在长度\(\in[x,k\timesx]\)的回路，若找到一长度为\(a(0<a\lex)\)的回路，那么必然存在\(pa\in[x,k\timesx](p\in\Z)\)，若找到长度\(\in[x,k\timesx]\)的回路，直接符合条件。所以问题转化为求是否存在\(\in[1,k\timesx]\)的回路，只需

AtCoderBeginnerContest302H.BallCollector题意跳过。可以视作将\(a_i,b_i\)之间连了一条边，然后\(a_i,b_i\)之间只能选一个等价于对于一条边只能选择其一个端点。那么对于只包含树的联通块而言，如果都选择儿子节点，那么会有一个根节点无法被选择上；而对于包含至少一个

一、理论知识首先放一张图（明显是OI-Wiki的）：\(u\)的子节点\(p_1,p_2,\dots,p_k\)中子树最大的节点叫做重儿子，如有多个，任取其一，记作\(son_u\)。\(u\)除掉\(so

https://atcoder.jp/contests/abc292/tasks来水一篇题解嘻嘻