首先考虑转化一下操作\(3\)。令\(m=\lfloor\frac{l+r}{2}\rfloor\)，操作\(3\)就相当于是在\([l,m]\)内的数变为\(l-1\)，在\((m,r]\)内的数变为\(r+1\)。于是现在对于操作\(3\)其实就是将一个区间内的数都转为同一个值。其实对于这类将大量信息整合为一体的

CodeForces-1336A就差一点点，很可惜，少发现个很显而易见的结论就是一个点的价值，实际上就是（这个点的深度-之后的点的数目）就是\(depth_i-size_i\)然后只要用dfs维护就好了然后把一个点的价值用STL优先队列放在一起，贪心完成。但是可能也算不上什么贪心，因为是很朴素的东西

英国简介中文版英国，全称大不列颠及北爱尔兰联合王国（TheUnitedKingdomofGreatBritainandNorthernIreland），位于欧洲西北部，由英格兰、苏格兰、威尔士和北爱尔兰组成。以下是对英国的详细介绍，包括其地理位置、人口、经济、教育、文化和主要城市。Source：GoogleMap地

ThestoryIchose：SleepingBeautyThepointofviewofthestory:ThethirdpointofviewThepointofviewofmystory:ThefirstpointofviewScript:Iamaprincess.Igrewupinakingdomandhaveinfinitelove.Onmy15thbirthday,Ifeltboredbe

CF613DKingdomanditsCities虚树优化dp考虑无解的情况，若有两个重要城市相邻，那么无解。对于有解的情况，朴素的如何求解最少占领的城市数？考虑从叶子节点开始向上贪心，假如当前\(u\)节点为关键点，那么对于它的子树\(v\)，若它的关键点能到\(v\)，就要和他断开。如果\(u\)节点不

题意给定一张图，走出当前边的时间为\(i\)。\(q\)次询问，问\(s\)是否能在\(l\tor\)中走到\(t\)。Sol考虑将边从大到小插入图中。注意到当前边只能对起点造成贡献。复杂度\(O(n\times\max\{n,m\})\)Code#include<iostream>#include<algorithm>#include<cstd

KingdomUVA题目描述平面有\(n\)个城市，初始时城市之间没有任何双向道路连接。你的任务是依次执行以下任务：roadAB:在城市\(A\)和城市\(B\)之间连接一条双向道路，保证这条道路不和其他道路在非端点处相交。lineC：询问一条\(y=C\)的水平线和多少个州相交，以及这些州一

各国首都国家名称首都中华人民共和国People'sRepublicofChina北京Beijing蒙古Mongolia乌兰巴托Elggydggmgj朝鲜DemocraticPeople'sRepublicofKorea平壤Pyongyang韩国RepublicofKorea首尔Seoul日本Japan东京Tokyo菲律宾Republic

洛谷传送门AtCoder传送门考虑判断一个终止态是否可达。如果只有一个棋子连续段那一定可达；否则就存在\(\ge2\)个连续段。此时把放棋子看成删除，那么限制就是如果删除一个孤立的棋子（两边没有棋子）且还有别的格子有棋子，这个棋子的颜色异于其他连续段的两边棋子的颜色。设第一

2023-02-26writeashortstorywiththefollowingwords:premise,oppose,chariot,bracket,parenthesis,mileage,pessimist,network,involve,ironic,puppet,

神仙网络流题。Description传送门Solution考虑最小割，将每个点\(u\)拆成\(L_u,R_u\)两个点。对于每一条原图中的边\((u,v,w)\)，连双向边\((L_u,R_v,w),(L_v,R_u,w)

这只蒟蒻看完题完全不会做，但是这只蒟蒻是通过百度搜索虚树找到这题的，发现这道CF*2800的题居然是许多人介绍虚树的第一道例题！我大概可以退役力！不过看完题解觉得真的还挺可

题意给定\(n\)个点\(m\)条边的无向图，边有边权\(l\)。需要将点划分成\(A,B,C\)三个集合。\(A\)或\(B\)内部的边有\(2l\)的贡献，\(AC\)或\(BC\)之间的边有

AAlienSunset模拟#include<bits/stdc++.h>usingnamespacestd;#define#define#define#define#define#define#define#define#define#define#define#define#define#define

题意给出一个有n个节点的有根树，1为根节点，根节点有无穷多个兵，每一秒可以让任意一个兵向任意一个地方移动一步，兵所到的点被占领，问最少需要经过多少秒，才能将所有的点都占领

首先，对于一个子树，我们显然只有两种去让军队走过他的办法，一种是从兄弟节点调一些军队来，另一种是从根节点推过来。感觉有一个结论，就是我这个位置如果用兄弟节点推过来的只是