因为题中每条边的容量都是相同的，所以每条增广路的最大容量也都相同，且等于每条边的容量。我们假设每条边的最大容量为1,跑一遍费用流，就可以求出每条增广路的花费。对于题中的每个询问，每条增广路的容量为，所需最大流为1。可以转化为每条路的容量为,所需最大流为。假设,我们可以将上述求出的增广路每条容量扩为，取前条的所有容量，第条的容量。最后，由于我们求出的最大流为，总费用应除以。(读入卡cin#inclu

CCombinationofPhysicsandMaths题目传送门CombinationofPhysicsandMaths思路首先明确:矩阵的底面积定义为最后一行的数的和，重量定义为所有数的和所以只需要找到单列中出现的最大压力即可（单列的必定优于双列的）代码#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3f//#defin

题目链接思路：用并查集来记录哪些点是相同的颜色，用vecter来记录相邻的点。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=8e5+7;constdoubleeps=1e-8;constintmod=1e9+7

题目链接思路：因为1~n所有长度的子数组都要满足sum%n==k，所以整个数组的和也一定满足该条件，那么如果n为奇数，整个数组的sum（区间和）就是(n+1)*n/2，而这个数%n一定是0，所以当n为奇数时，k必须是0，而当n为偶数时，((n+1)*n/2)%n一定是n/2，所以k必须是n/2。而判断n的奇偶并且k满足上述条件时我们只需要构造出一个满足题意的排列即可，具体构造方式请看代码。代码：#

题目链接思路：首先判断每一位置之后有多少个不重复的数字，然后再枚举所有可能的第一个断点的位置，遍历判断从这个断点开始之后的每一个断点是否可以成为一个排列，因为k=1e9，所以我们要用到离散化。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie

题目链接思路：理解题意然后推公式化简即可，数据很大，所以需要打表，中间用到逆元。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+7;constdoubleeps=1e-8;constintmod=1e9+

题目链接思路：（alittlewater…咳咳咳…justalittle\手动滑稽）。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=55;constintM=4e5+8;constdoubleeps=1e-8;

题目链接思路：根据题意，我们可以很清晰的判断数组只需要选取竖着的长条即可，水平选取只会让结果更趋近于平均值，所以我们直接暴力跑每一个竖直位置并且让每一个位置都当一次底求出最大值即可。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);c

题目链接思路：首先遍历一遍，数只有鱼饵和什么都没有的个数，然后第二次跑的时候如果后面的只有鱼饵或者什么都没有的池塘的个数大于手中的鱼饵数（即手中的鱼饵能够被消耗完），那么就拿鱼饵，否则就钓鱼。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie

题目链接题意：给你n个点（nusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);typedeflonglongll;constintN=2e3+5;constintmod=998244353;constintinf=0x7fffffff;constdoubl

题目链接思路：当输入M时，将开头位置加x，当输入A时，输出s[开头位置加x-1]。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e6+7;constintM=105;constintmod=1e9+7;con

题目链接题意：给你一个积分公式，给你一个n，问积分公式的值取模后的结果。思路：积分公式（沃利斯积分）值的结论直接就是(n!)^2/(2n+1)!，求个阶乘，再用费马小定理给1/（2n+1）！取模。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.t

GridColoring题目描述输入描述:输出描述:示例1输入22325输出123132132123-1题目大意给出一个n∗nn*nn∗n的正方形网格，有kkk种颜色。现要求你将网格的每一条边染色，使得满足以下3个条件。limit1limit1\qquadlimit1所有的颜色的边的数量都是相等的limit2limit2\qquadlimit2没有一个环是只有一种颜色的。limit3limit3\

HarmonyPairs题目描述输入描述:输出描述:示例1输入100输出967题目大意定义一个函数S(n)S(n)S(n)表示nnn的各位数之和。现要求在1∼n1\simn1∼n之间有多少数对(a,b)(a,b)(a,b)满足S(a)>S(b)S(a)>S(b)S(a)>S(b)，并且0≤a≤b≤n0\lea\leb\len0≤a≤b≤n。分析十分亮眼的是，n≤10100n\le10^{100}n

BinaryVector题目描述输入描述:输出描述:示例1输入3123输出500000004194473671861464136说明题目大意给你一个nnn，并在nnn维度里有一些向量，这些向量的每一维都是由0,10,10,1构成的。现在，每一天都取一个向量，求nnn天中，取到的所有向量都是线性独立的的概率f(n)f(n)f(n)是多少。题目要求输出f(1)⊕f(2)⊕f(3)...⊕f(n)f(1

Portal题目描述输入描述:输出描述:示例1输入5421212313414511524输出5说明示例2输入610311656935814124766101426510352319152543输出28示例3见原题题目大意给定一个图，再交给你kkk个任务。每个任务的描述是给出aia_iai和bib_ibi，要求你从当前位置开始，到aia_iai取一个东西，然后送到bib_ibi。现要求从111号点开

K-Bag题目描述输入描述:输出描述:示例1输入18323213321输出YES题目大意定义一个数列叫做k−bagk-bagk−bag当且仅当这个数列是由1∼k1\simk1∼k的排列组成的。例如，数列1,2,3,2,3,1,1,3,21,2,3,2,3,1,1,3,21,2,3,2,3,1,1,3,2是一个3−bag3-bag3−bag。题目要求你判断一个数列是不是k−bagk-bagk−bag

BogoSort题目描述输入描述:输出描述:示例1输入512345输出1示例2输入6234561输出6题目大意给定一串数列p[]p[]p[]，有变换：for(int i=0;i#definelllonglongusingnamespacestd;constllMAXN=1e5+100;intpr[MAXN],pp[MAXN];//质数专用boolvis[MAXN];//判断每个数是否已经被算进群了

InvestigatingLegions题目描述输入描述:输出描述:示例1输入11020101110101010101010100010010101010100101010010输出0010101010备注:题目大意给定nnn，sss。然后有nnn个点，mmm个集合，对于点iii，jjj，有f(i,j)f(i,j)f(i,j)表示iii和jjj是否在同一集合里，求每个点在第几个集合中。但是，题目中

AllwithPairs题目描述输入描述:输出描述:示例1输入3abbaaba输出29说明题目大意给定n个字符串，求所有字符串前缀与后缀相等的个数与前后缀的长度的平方的和。如样例，匹配长度为1,2,3的分别有4,4,1个，所以答案为4*1^2+4*2^2+1*3^2=29分析许多dalao们看到这题就会想到用map把所有的后缀（前缀）映射进去，然后对于每个前缀（后缀），就可以直接查找下就可以了。但

DropVoicing题目描述输入描述:输出描述:示例1输入6245136输出2说明示例2输入884736251输出5题目大意给定两个操作：op1:Drop op1:\qquadDrop\,op1:Drop把倒数第二个放到最前面。op2:Invert op2:\qquadInvert\,op2:Invert把第一个放到最后面。现给定一个序列，问最少多少次DropDropDrop操作后会使这个序列变

FDPS题目传送门DPS思路无#include#include#include#includeusingnamespacestd;//#defineTDS_ACM_LOCALconstintN=109;typedeflonglongll;lln,a[N],mx=0;voidsolve(lld){cout>n;for(inti=0;i>a[i];if(a[i]>mx)mx=a[i];}for(int

LProblemListheOnlyLovelyProblem题目链接https://ac.nowcoder.com/acm/contest/5668/L思路没什么好说的，签到题代码#include#include#include#includeusingnamespacestd;//#defineTDS_ACM_LOCALvoidsolve(){strings;cin>>s;for(inti=0

题目描述：输入描述：输出描述：示例输入：235535335输出：AB//CDAB//DC题目大意：连接题目中的线可得到两个三角形，根据三角形任意两边之和大于第三边的性质，中间交叉的两条线之和必然大于两边两条线之和，只要比较AC+BD和AD+BC的大小即可#includeusingnamespacestd;intt,ac,ad,bc,bd;intmain(){cin>>t;while(t--){ci

题目描述：Thereisafishinggameasfollowing:-------Thegamecontainsnnstages,numberedfrom11tonn.-------Therearefourtypesofstages(numberedfrom00to33)type00:Therearenofishandnoclaminthisstage.type11:Therearenofis

题目描述：Aliceisabeautyinarobotsociety.Somanyrobotswanttomarryher.Alicedeterminestomarryarobotwhocansolvethefollowingpuzzle:Firstly,theshapeofAlice’srightpalmisasfollow:AndtheshapeofAlice’sleftpalmissymme

题目描述：输入描述：输出描述：示例输入：nowcoder6A1M4A6M-3M1A1输出：now备注：Initially,Sis‘nowcoder’,sixoperationsfollow.•The1-stoperationisaskingwhatthe1-stletteris.Theansweris'n'.•The2-ndoperationistomovetheleftmost4letterst

题目描述：输入描述：输出描述：Foreachtestcaseprintfourintegers—c,d,e,f.Iftherearenosolution,c,d,e,fshouldallbe-1.示例1输入3411637111输出-1-1-1-112131458710478题意：给你两个数a和b，求出满足上述式子的c,d,e,f，不存在都输出-11.b=1的时候，不可能出现d,f小于b的情况，输出

传送门：Boundary更好的阅读体验：https://www.cnblogs.com/lilibuxiangtle/p/13306105.html题意：给你n个点的坐标，问最多有多少个点可以在同一个圆上，（0,0）必须在这个圆上。题解：三个点确定一个圆，所以暴力枚举两个点和（0,0）组成的圆，如果三个点不共线的话，用圆心公式求出圆心，然后用map记录以当前点为圆心的点圆的个数，边记录边判断有多少

传送门：OperationLove更好的阅读体验orABCFL题解：https://www.cnblogs.com/lilibuxiangtle/p/13336652.html题意：t组测试，每次测试按顺时针或逆时针给20个点，是一个手的形状，问是左手还是右手。题解：这个题可以用凸包解，板子求出凸包的所有点记录下来，然后求一下长度为6的边（即大拇指）的下一条边是不是底下长度为9的边。是的话就是右手

Thisway题意：现在有一棵树，每条边都有一个权值，现在你每次可以做一个操作：加入一条边或者删除一条边。最终使得所有边的权值和最小。在加入删除的时候要满足以下两条：1.这张图必须联通2.每个环上的边的异或和为0题解：我在做的时候已经用字典树去做了，但是没有想到用Boruva生成树，在比赛期间没做出来…该死我好菜。这道题好像和CF888G非常相似，代码也基本没变。首先介绍一下boruvka，它一般

Thisway题意：定义F(l,r)=Al&Al+1&...&ArF(l,r)=A_l\&A_{l+1}\&...\&A_rF(l,r)=Al&Al+1&...&ArS(l,r)S(l,r)S(l,r)为F(a,b)(lusingnamespacestd;constintN=1e5+5;unordered_mappre;structChairman{intls[N*300],rs[N*300],r

Thisway题意：现在有n个人，然后有m次操作，每次操作都做长度为k的约瑟夫，然后再按照淘汰的顺序再做约瑟夫，直到x次。问你最终的序列是怎么样的。题解：这种题目我就不是很懂。首先用权值线段树O(nlogn)O(nlogn)O(nlogn)求出置换。只要每次查看当前位置后面的值够不够，如果不够的话，减掉后面值的个数，然后回到1，然后求从p开始有now个还存在的数的位置。置换求出来了之后，好像可以用

2020牛客暑期多校训练营（第五场）CEasy题意CEasy有两个长度为k的正整数序列A，B满足∑i=1kai=N\sum_{i=1}^ka_i=N∑i=1kai=N,∑i=1kbi=M\sum_{i=

GraphGraphGraph原题请看这里题目描述：WWW先生得到了一个具有NNN个顶点和N−1N-1N−1条边的新图。这是一个没有周期的连通图。每个边缘都具有丑陋值。为了使图形更美观，WWW先生希望您可以帮助他进行修改。您可以一次删除或添加一个具有丑陋值的边，并且可以根据需要进行多次。但是任何时候都应满足以下条件：1.1.1.图形已连接。2.2.2.对于图中的每个循环，该循环中所有丑陋值的xor

DropVoicing原题请看这里题目描述：InakaInakaInaka创作音乐。今天的排列包括NNN个音符和弦，用排列P1P_1P1,P2P_2P2,.........,PNP_NPN表示从低到高的音符。她的朋友MiyakoMiyakoMiyako并通过以下两个操作更改和弦：Drop−2Drop-2Drop−2：取出第二高音符并将其移至最低位置，即将排列更改为PN−1P_{N-1}PN−1,P

题目链接：https://ac.nowcoder.com/acm/contest/5671/K题目大意：k-bag的定义是指：一个序列恰好有若干个长度为k的全排列构成给出一个序列，询问当前序列是否是一个k-bag的连续子序列题目思路：这种题基本就是考虑最终状态考虑最终状态：绝对是在两边加了几个使其变成了k-bag在两边加可以转换为只在左边加，在左边加又可以转换为把前x个隔离出去比如3-bag232

DDropVoicing（dp）题意：有一个1n1~n1n的排列，有以下两种操作：Drop−2Drop-2Drop−2：将倒数第二个数放到开头，前面的数向后平移InvertInvertInvert：将倒数第二个数放到开头，前面的数向后平移若干连续的Drop−2Drop-2Drop−2称为Multi−dropMulti-dropMulti−drop。计算要使该排列排成1n1~n1n所需的最少的Mul

AClamandFish（贪心）题意：000阶段是没有鱼也没有蛤111阶段是没有鱼有蛤222阶段是有鱼没有蛤333阶段是有鱼也有蛤蛤可以制作成鱼饵，来获取鱼，但是在有蛤的时候需要制作成鱼饵在下一阶段才能使用，且直接有鱼的情况下，不需要用鱼饵也可以获取鱼。制作鱼饵和直接钓鱼在一个阶段只能选择一项来进行。求最多可以获得多少条鱼。有鱼的天数就抓一条鱼，光有蛤的时候可以选择这一阶段做鱼饵还是在这一天用鱼饵

这题可以说就是cf888g改编了一下，加上有人赛中发题解，所以过了一百多人，实际上还是很难的首先我们要先明确一个东西：这个图任意两个点u，v边权值始终不变，因为它所在的环异或和始终等于0，所以，边uv的值就是这个环其他边的异或和，现在即使它所在的环的某条边x被删去了，由于图要联通，那x肯定是被它所在的另一个环的其他边代替，而这些边的异或和等于x的值，这其实相当于没有删x，uv这条边还是在一个同样的

2020牛客暑期多校训练营(第五场)(2020.7.25)D、DropVoicing观察到若把ppp按顺时针排成一个环，每次执行第一种操作都不会改变元素的相对位置。因此在环上第一种操作可忽略不计。

LIS(思维题)-DropVoicing-2020牛客暑期多校训练营（第五场）题意：给定一个长度为n的排列(n个整数都介于[1,n]，且不重复)，允许两种操作：给定一个长度为n的排列(n个整数都介于[1

2020牛客暑期多校训练营（第五场）——APortal题目描述Youarenowinabigfactory.Thefactorycouldberecognizedasagraphwithnverticesandmedges.Everyedgehasitslength.Youhavekmissionstodo.Theithmissionisgoingtovertexai

根据题目描述我们可以知道，无论添加的时间顺序，添加a-b的边的大小一定是固定的，即a-b上的路径上的所有长度的异或，所以题目就可以简化成寻找完全图的最小生成树。设dis[n]为0-n点的链路上所有边长的的异或，则在之前所说的完全图中，a-b的边长就是dis[a]^dis[b]，即为a-b上的路径上的所有长度的异或（假设最小公共祖先为c，dis[a]^dis[b]中有两段多余的0-c的异或会被相互中

题目描述样例1输入dbca输出10样例2输入dbcad输出15思路遇到字符串的题就用哈希。代码#includeusingnamespacestd;constintmod=998244353;constintmaxn=1e5+5;chars[maxn];intb[maxn][11],n,h,mx,w;longlongans;vector>v;map>>mp;map>>::iteratorit;int

原题题目描述W先生得到了一个具有N个顶点和N-1条边的新图。这是一个没有环的连通图。每个边缘应具有难看的值。为了使图形更美观，W先生希望您可以帮助他进行修改。您可以一次删除或添加一个具有丑陋值的边，并且可以根据需要进行多次。但是任何时候都应满足以下条件：1、1、1、图形已连接。2、2、2、对于图中的每个环，该环中所有丑陋值的XOR总和为0。W先生想知道图中所有边的丑陋值的最小和。输入描述：第一行包

原题题目描述今天，Tonnnny学习了一种称为BogoSort的新算法。老师给了TonnnnyBogoSort的代码：老师说，函数shuffle是等概率地随机排列长度为n的数组a，这个算法的期望复杂度为O(n⋅n!)。但是，Tonnnny是一个坚定的男孩——他一点也不喜欢随机！因此，Tonnnny改进了BogoSort。他选择了一个最喜欢的长度为n的排列p，然后用排列p替换随机的shuffle，因

A.AllwithPairs#includeusingnamespacestd;typedefunsignedlonglongull;typedeflonglongll;constintmod=998244353;constullbase=2333;constintN=1e6+10;constintM=1e5+10;intn,m;mapmp;//先将字符串的所有的后缀哈希存储统计出现的次数void

题意：两种办法：找规律或直接推导找规律：推导代码#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairpii;typedefunsignedlonglongull;constlongd

题目传送门题目大意您现在在一家大工厂里。可以将工厂看作为具有n个顶点和m个边的图。每个边都有其长度。您有k个任务要做。第i个任务为达顶点ai，拾取一个块，然后将其发送到顶点bi。您应该按照从1号到k号的顺序完成任务。最初，您站在顶点1。你手里拿着枪。当您处于某个顶点u时，您可以向地面射击，然后将在顶点u建立一个传送门。当工厂中有两个传送门时，假设它们分别位于u和v处，则可以在u和v之间进行瞬间转移