题意给定一个数列\(\{a_n\}\)，定义一次删除操作为：假设当前序列长度为\(len\)，删除序列中所有等于\(len\)的数。现在有\(m\)个操作，每次操作为单点修改或整体加减。每次操作完后，你需要修改若干个数，使得序列能够在若干次删除操作后被删空，求最小修改次数。数据范围：\(1\len,m

传送锚点：www.luogu.com.cn题目背景NOIP2007普及组T2题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过

[蓝桥杯2013国AC]网络寻路题目描述XXX国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地

参考了https://spaces.ac.cn/archives/8679/comment-page-1，有一些增删。JL引理首先下面需要应用马尔可夫不等式的另一个形式：\[\newcommand\E{\mathbbE}P(x\gea)=P(e^{\lambdax}\gee^{\lambdaa})(\lambda>0)\le\min_{\lambda>0}e^{\lambdaa}\E[e^{\lambdax}]\]单

一个圆形操场上摆放\(n\(1\len\le100)\)堆石子。现要将\(n\)堆石子合并成一堆，每次只能选相邻的\(2\)堆合并成新的一堆，代价为新的一堆的石子数。求将\(n\)堆石子合并成一堆的最小代价和、最大代价和。“最大代价和”的转移证明\(\color{blue}{\text{结论}}\)：对于\(

积分上限的函数及其导数设\(f(x)\)在区间\([a,b]\)上连续，\(x\)为\([a,b]\)上任意一点，则\(f(x)\)在\([a,b]\)区间也是连续的因此定积分：\(\int_{a}^{x}f(t)dt\)存在故对任意\(x\in[a,b]\)，有唯一确定的数\(\int_{a}^{x}f(t)dt\)与之对应由此在\([a,b]\)上定义

题目描述给你一棵\(n\)个节点的树，每个节点有一种颜色，有\(m\)次查询操作。查询操作给定参数\(l\r\x\)，需输出：将树中编号在\([l,r]\)内的所有节点保留，\(x\)所在连通块中颜色种类数。每次查询操作独立。对于\(100\%\)的数据，所有出现过的数在\([1,10^5]\)之间，保证每

求组合数Ⅲ20万组数据，1≤b≤a≤1

求组合数Ⅰ10万组数据，1≤b≤a≤2000

题意：有\(n\)个行星，编号为\(0\simn-1\)。有\(m\)辆星际列车，第\(i\)辆列车在时刻\(a_i\)从行星\(x_i\)出发，在时刻\(b_i\)到达行星\(y_i\)，代价为\(c_i\)。换乘条件为上一辆车的终点和下一辆车的起点相同，且上一辆车到达时刻\(\le\)下一辆车出发时刻。你需要吃

根号分治PS：本篇博客题目分析及内容（除代码）均来自于paulzrm根号分治，是暴力美学的集大成体现。与其说是一种算法，我们不如称它为一个常用的trick。首先，我们引入一道入门题目CF1207FRemainderProblem：给你一个长度为$5\times10^5$的序列，初值为$0$，你要完成$q$次操作，操作有如

2023.10.28[NOIP2018提高组]铺设道路题目传送门选择一个区间进行“填坑”操作；所以我们的贪心策略是：若a[i]>a[i-1],sum+=a[i]-a[i-1];假设现在有一个坑，但旁边又有一个坑。你肯定会选择把两个同时减1；那么小的坑肯定会被大的坑带着填掉。所以只要计算每个坑

第一章整除1.1基本性质1.1.1同余与整除定义1.1.:设\(a,b\)为整数，若存在一整数\(c\)，使得\(b=ac\)，那么我们说\(a\)整除\(b\)并记作\(a|b\)整除的性质1.2.：1）（反射性）对于所有整数\(a\)，有\(a|a\).2）（传递性）若有\(a|b\)，并且\(b|c\)，那么\(a|c\).3）

include<bits/stdc++.h>usingnamespacestd;constintmaxn=200005,minn=-0x3f3f3f3f;intn,arr[maxn];intmaxSubSum(intle,intri){if(le==ri){returnarr[le];}intmid=(le+ri)>>1,leftSum=minn,rightSum=minn,sum=0;for(inti=mid;i

首先，注意到对于一组询问，我们只需要关注每个数与\((T_j,W_j)\)的相对大小关系。这一共有\(9\)种情况，于是我们直接做区间DP，设一个形如\(f(l,r,0/1/2,0/1/2)\)的状态，即可得到\(O(N^3M)\)的做法；进一步使用bitset优化可以做到\(O(\frac{N^3M}{w})\)，但是无法通过（甚至\(N=20

初中组第一题【题目概述】用数字\(4,5,6\)去组合出一个给定的数字\(n\)（\(8\len\le10^5\)）,用的数字尽可能多，在满足前者的条件下，数越大越好，分别输出\(4,5,6\)的数目。【题目解析】第一要求：用的数字越多越好。和相等的情况下，每一个选择的数要尽可能小，所以数量最多\(\le

很好的数据结构题，加深了蒟蒻对于可持久化线段树的理解。题意给定一个序列\(\{a_n\}\)(\(1\len\le10^5,1\lea_i\le10^9\))，有\(m\)($\lem\le10^5$)个询问，每次询问给出\(l,r,k\)，表示询问区间\([l,r]\)里长度为\(k\)的子区间的最小值最大是多少。题

看到其它题解代码颇长，蒟蒻在此贡献一个二分图最大匹配的解法。题意鞋店里有\(n\)(\(1\len\le10^5\))双鞋子，第\(i\)双鞋子有价格\(c_i\)与尺码\(s_i\)(\(1\lec_i,s_i\le10^9\))，保证\(s_i\)互不相同。有\(m\)(\(1\lem\le10^5\))位顾客光临，第\(

决策单调性&DPprefaceDP的决策单调性优化总结-command_block的博客老早就听说了四边形不等式的大名，但听到的更多是"打表发现决策单调性，然后直接做..."，所以就学了一下...本文将先介绍四边形不等式，斜率优化（特殊情况满足决策单调性），然后再进入正题至于为什么不讲单调队列，其本

AT_abc_G选刷目录AT_abc_G选刷ABC332G题目大意solutionABC331G题目大意solutionABC328G题目大意solutionABC326G题目大意solutionABC324G题目大意solutionABC350G题目大意solutiontipsABC352G题目大意solutionABC332G题目大意给定n种球，每种分别有\(a_i\)个，有m个盒子，每个盒子可

题目传送门题目大意题目描述在坐标线上有nnn个不同的点，第iii

根据此题首次学到二阶差分Trick，好题。题意给出一个序列\(\{a_n\}\)，满足\(n\le10^6,1\lea_i\le10^9\)，定义函数\(f(i,k)\)为：\[f(i,k)=\min\limits_{j=i}^{i+k-1}a_j\]你需要回答\(m\)个询问，每次询问给出一个整数\(k\)(\(1\lek\len\))，求所有\(f(i,k

CF1938M计数以下序列\(\langa\rang\)的个数：\[\sum_{i=1}^ma_i=n\\\forall1<i<m,(a_i-a_{i-1})(a_i-a_{i+1})>0\]给出\(n(n\le3\times10^5)\)。这里的形式大约是$a_1<a_2{\color{red}>}a_3<a_4{\color{red}>}a_5<a_6\dots$，我们把红色部分拿来容斥

1.线性判别函数1.1定义在\(d\)维特征空间中，有线性判别函数：\[G(x)=w^{\text{T}}x+b\]其中，\(w=[w_1,w_2,\ldots,w_d]^T\)称为权值向量，\(b\)称为偏置，都是需要学习的参数。\(G(x)=0\)为决策边界方程。PS：只能解决二分类问题。1.2几何意义\(w\)为超

题意：一个长为\(n\)的序列\(a\)，初始全为零。\(n\)个操作，第\(i\)个操作形如给\(a_1,\cdots,a_{x_i}\)加上\(y_i\)。\(m\)次查询，给定\(l,r\)，求对\(a\)执行第\(l\simr\)个操作后数列\(a\)的全局最大值。\(1\len,m\le5\cdot10^5,1\lex_i,|y_i|\len,1\lel\ler\len\)，时间限