题意Link有一个排列\(a\)，你可以执行两种操作：A：将最后一个数移到最前面B：将第三个数移到最前面构造一组操作序列将其变为递增排列，输出形如5a2b...表示执行\(5\)次A操作再执行\(2\)次B操作。思路很有意思的构造。仔细思考，操作A使我们能将原排列变为它的任何一

前言Link本来一个很直观的题面，非要搞形式化题意反而使题意变得非常迷惑。题意有一栋树形建筑，其中有一些点摆放了TNT，树边上都摆放了引信，引信的燃烧时间为\(1\)秒\(/\)边，现在你要选择\(m\)个点同时点燃引信（起爆），则显然TNT被引爆的时间为到离它最近的起爆处的距离，请你求

前言典中典思维蓝题难度薄纱模板水紫捏。\(1\)\(2\)序列这种也不是第一次见了，感觉多多少少都沾点Ad-hoc。话说这种考法真的好吗，一上来就是一个门槛很高的性质，推出来就满分，推不出来就\(0\)分，正推和反推的难度完全不是一个思维量级。题意Link给一个只有\(1\)和\(2\)

视频链接：   P3523[POI2011]DYN-Dynamite-洛谷|计算机科学教育新生态//树形DP+二分O(nlogn)#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;intread(){intx=0,f=1;charc=getchar();while(c>'9'||c

原题链接：https://www.luogu.com.cn/problem/P3517题意解读：有n个连续的点p1,p2,...,pn，将这n个点分成不超过m堆，每堆点连续，每一堆都缩成一个点qi，要使得原来的点p1~ps距离qi的最大值最小（最相似），求这个相似度，并计算一共分成几堆，以及每堆缩到的点qi的坐标。解题思路：要使得若干点缩到一

传送门：P3528[POI2011]PAT-Sticks与买桂花同载酒，终不似，少年游这是现在为止洛谷上的最优解！！翻译题目描述小约翰尼的爷爷奶奶送给他一份生日礼物。这份礼物是一盒长度和颜色各异的木棍。约翰尼想知道，在他得到的这组木棍中，是否存在三根木棍能够组成一个三边颜色各不相同的三

原题链接题解尽量直观地理解单调队列的作用首先，对于合法的一段，有如下性质A满足：当前的最高温度大于等于前面的最大的最低温度该性质对于段内每一个数都满足，所以对于第\(i\)天，我们可以找其前面的第一天\(j\)的最低温度大于\(i\)的最高温度，同时还要满足\((j,i]\)内

P3523POI2011DYN-Dynamite小trick，加双倍经验。思路使\(dis\)的最大值最小，可以想到二分\(dis\)，然后根据\(dis\)判断可行性。那么可以把问题转化为，所有关键点到选择的点的距离小于\(dis\)的前提下，使得使用的点的个数最小。这就是：P3942将军令考虑设\(f[u]\)为距离

P3523[POI2011]DYN-Dynamite二分+树上贪心首先这题可以二分\(K\)，转化为判定性问题：是否存在\(m\)个点使得所有关键节点的\(dis\leK\)。那么意思就是，每个点可以控制\(K\)距离以内的关键点。那么我们可以从叶子节点向上贪心，实在覆盖不到了再选点。那么我们要判断该点是

​P3521[POI2011]ROT-TreeRotations线段树合并首先左右子树交换只会改变「跨过左右子树的逆序对」数量，对其他逆序对不会有任何影响，所以我们选择对每个结点的左右子树求解，判断是否交换。考虑对于每个节点建一个权值线段树，那么贡献就可以在merge操作中求解，原因是在权值线段

[POI2011]MET-Meteors题面翻译ByteotianInterstellarUnion有\(n\)个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为\(m\)份（第\(m\)份和第\(1\)份相邻），第\(i\)份上有第\(a_i\)个国家的太空站。这个星球经常会下陨石雨。BIU已经预测了接下来\(k\)场陨

分析看到标签里写的dp，想了想可能是换根，但我不会，怎么办呢？考虑什么时候会是\(-1\)。观察样例发现，只有行动中心为\(2\)的时候才不是\(-1\)，而\(2\)恰好是树的重心，那么猜想只有重心才不是\(-1\)，接下来证明它。如果一个点不是重心，那么说明至少存在其中一个子树\(T'\)大小大

这俩东西是怎么结合到一起的？题目描述给一棵树，树上有一些关键节点，要求你选\(m\)个点，第\(i\)个关键节点到这些点中每个点距离的最小值记为\(dis_i\)，记这全部\(dis\)的最大值为\(K\)，现在要使\(K\)最小，求这个\(K\)。\(1\leqn,m\leq3\times10^5\)。算法描述让最

题目描述：Byteotia的领土被占领了，国王Byteasar正在打算组织秘密抵抗运动。国王需要选一些人来进行这场运动，而这些人被分为两部分：一部分成为同谋者活动在被占领区域，另一部分是后勤组织在未被占领的领土上运转。但是这里出现了一个问题：后勤组织里的任意两人都必须是熟人，以促进合作

题目链接显然，对于初始颜色与目标颜色不同的边，我们需要走过奇数次；对于初始颜色与目标颜色相同的边，我们需要走过偶数次。对于只有偶数边的情况，这种情况下不走就行；对于只有奇数边；可以理解为每条边只能经过一次，就是欧拉路径问题，并且考虑这题的特殊性质，如果一个图是由若干个简单环构

涉及知识点：单调队列、贪心、递推前言最近找了点单调队列的题练练手，就遇到这道题，本题对于单调队列弹队尾的时候有别于普通单调队列，一些题解并没有写的很清楚，因此写下这篇题解。题面Link你有一个长度为\(n\)的序列\(A\)，告诉你序列中每一个数\(A_i\)的取值范围\(down_i\)

很神奇的题题意：给你一个由\(0\)和\(1\)组成的序列，给出\(q\)个询问，每次询问是否有原序列是否有总和为\(x\)的子段。考虑递推，但是小答案对大答案的影响不好算。考虑大区间对小区间的影响。设当前区间为\([l,r]\),总和为sum，有\(4\)种情况\(a[l]=2,a[r]=2\);这是无

P3521[POI2011]ROT-TreeRotations首先合并两棵子树的时候只关心子树内值的个数，并不关心子树内具体是什么顺序，引导从下向上线段树合并计算代价。每一个值只会出现一次，首先每个叶子节点开一棵动态开点值域为\(1-n\)的线段树维护，初始只有自己的值的位置为\(1\)。然后对于每

\(P3520\)\([POI2011]\)\(SMI-Garbage\)题目描述有一个可以看成无向图的城市，上面有\(n\)个点和\(m\)条边。每一天，有若干辆垃圾车按照环形来跑一圈。并且，对于一辆垃圾车，除了起点以外不能跑两次。一条路有\(2\)种状态：清洁的（用0表示）或不清洁的（用1表示）。每次垃圾车经

考虑枚举最大的字母所处的位置\(i\)作为端点和最小的字母\(j\)。然后就有记录一下前缀出现次数\(cnt\)，枚举一个区间。\[cnt_{i,ch_i}-cnt_{i,j}-(cnt_{i',ch_i}-cnt_{i',j})\]求这个式子最大值。显然这两个式子相似，记录一下关于\(ch_i\)的\(cnt\)前缀最小值即

简要题意有\(n\)个国家和有\(m\)段的环形轨道。轨道的第\(i\)段有第\(o_i\)个国家建立的空间站。有\(k\)个时刻，第\(i\)个时刻会在\([l_i,r_i]\)的轨道中

语言系统紊乱了QAQ这道题感觉不是很难鸭qwq。先只考虑一个国家，怎么做？很显然，就直接二分一下就行了。判定答案可以维护一个差分数组，然后最后对它做一个前缀和，再求一下这

1.题意：给定$n$个点，要求把$n$个点分成不多于$m$段，使得求出每段的最小覆盖圆的半径后，最大的半径最小。2.题解：“最大的半径最小”自然使我们联想到二分。倘若二分答案

题目传送门更好的阅读体验前置芝士团设\(V\)为\(G\)子图，当\(V\)中任意两点都有边相连，则\(V\)为\(G\)的一个团。此图为本题样例最大团：\(\{1,3,4,5\}\)

代码已在loj上不开O2通过。下文均在\(Z_n\)下考虑。首先，你考虑选出一些数，能组成的数。即ttps://www.cnblogs.com/xugangfan/p/17040634.html那么对于一个不在群