涉及知识点：鸽巢原理，贪心前言唐诗题，赛时都已经想到了所有性质，以为要从数学方法上求解，却没想到就是个纯贪心题……题意Link给你一堆数，\(1,2,3,\dots,n\)，分别有\(a[1],a[2],a[3],\dots,a[n]\)个，你还可以添加不超过\(k\)个数（当然这些数得是\(1\simn\)中的整数），你需要将它们

半定序我们知道对于任意两个实数\(a,b\),其必然满足以下三种关系中的一种\(a>b,或a=b,或者a<b\),这其实是一种全序关系，即任意两个实数之间都可以比较大小。但是若我们考虑矩阵的话，就不存在这种全序关系，但是我们可以刻画一种偏序关系，就如我们下文想要考察的半定关系，若矩阵\(

T1题目描述\(Mr.Hu\)开了个饭店，来了两位客人：\(Alice\)和\(Bob\)，他们吃完饭要结账时，发现他们需要支付\(c\)元钱，但是\(Alice\)只有面值为\(a\)的钱，\(Bob\)只有面值为\(b\)的钱（他们每个人的钱的和都大于\(c\),即可以认为他们有无数张对应面值钱）。现在，\(Mr.Hu\)想知

我这场打的VP，结果E思考的时间比A还少。。但是我觉得我能想出这道题还是很有意义的，写篇题解记录一下。首先应该都不难想到动态规划吧？我们先使用暴力DP：设\(dp_{i,j}\)表示处理完前\(i\)个数，第\(i\)个数为\(j\)的方案数。我们考虑进行分类讨论：\(a_i≥a_{i-1}\)：此时

[ABC234G]DivideaSequence给定长度为\(N\)的序列\(A\)，我们定义一种将\(A\)划分为若干段的方案的价值为每一段的最大值减去最小值的差的乘积，你需要求出所有划分方案的价值的总和，答案对\(998244353\)取模。$1\\leq\N\\leq\3\\times\10^5$$1\\leq\A_i\\leq

差分约束系统参考博客：oiwiki博客园差分约束系统定义差分约束系统是一种特殊的\(n\)元一次不等式组，它包含\(n\)个变量\(x_1,x_2,\dots,x_n\)以及\(m\)个约束条件，每个约束条件是由两个其中的变量做差构成的，形如\(x_i-x_j\leqc_k\)，其中\(1\leqi,j\leqn,

[AHOI2018初中组]分组题目描述小可可的学校信息组总共有$n$个队员，每个人都有一个实力值$a_i$。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的$n$个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于

题面原题传送门题面机翻有\(n\)个介于0和1之间（包括0和1）的均匀随机实变量，记为\(x_1,x_2,\ldots,x_n\)。Tenzing有\(m\)个条件。每个条件的形式为\(x_i+x_j\le1\)或\(x_i+x_j\ge1\)。Tenzing想要知道所有条件都满足的概率，模为\(998~244~353\)。形式上

Description这是一道交互题。有一棵\(n\)个节点的树，现在要求你通过若干次询问得到这棵树的每一条边连接哪两个点。每次询问你需要指定\(n\)个整数\(d_1,d_2,\ldots,d_n\)，满足\(-1\leqd_i\leqn\)，其中\(1\leqi\leqn\)。每次询问交互库会返回给你一个长度为\(n\)的

F-TakahashiinNarrowRoadProblemStatementThereisaroadextendingeastandwest,and$N$personsareontheroad.Theroadextendsinfinitelylongtotheeastandwestfromapointcalledtheorigin.The$i$-thperson$(1\leqi\leqN)$isinitial

T1题目描述如果你有一个长度为n的序列：\(a_1,a_2,a_3,\dots,a_n\)，那么它的一个逆序对是一个二元组：\(<i,j>\)满足\(i<j\)且\(a_i>a_j\)，其中\(i,j\in[1,n]\)。我们称一个序列所包含的逆序对的个数为这个序列的逆序对数。那么问题来了：我给出一个长度为n

扶苏的问题题目描述给定一个长度为$n$的序列$a$，要求支持如下三个操作：给定区间$[l,r]$，将区间内每个数都修改为$x$。给定区间$[l,r]$，将区间内每个数都加上$x$。给定区间$[l,r]$，求区间内的最大值。输入格式第一行是两个整数，依次表示序列的长度$n$和操作的个数

[COCI2010-2011#6]OKUPLJANJE题目描述一场巨大的派对结束以后，有五家报纸刊登了参加这场派对的人数，然而这些报纸上的数字可能是错误的。现在你知道整个会场的面积是LL

[NOIP2013提高组]积木大赛题目背景NOIP2013提高组D2T1题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为$n$的大厦，大厦可以看成由$n$块宽度为$1$的积木组成，第$i$块积木的最终高度需要是$h_i$。在搭建开始之前，没有任何积木（可以看

题意第一行输入三个整数\(n,m,d(1\leqn\leq2*10^5,n\leqm\leq10^9,1\leqd\leqn)\)，第二行输入\(n\)个整数，保证每个数均不大于\(m\)。在每一天你都可以任意选择一个未选过的数\(a_i\)，随后可以继续选任意一个大于\(a_i+d\)的数\(a_j\)；接下来可以再选任意

小A的糖果题目描述小A有$n$个糖果盒，第$i$个盒中有$a_i$颗糖果。小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于$x$，至少得吃掉几颗糖。输入格式输入的第一行是两个用空格隔开的整数，代表糖果盒的个数$n$和给定的参数

跳跳！题目描述你是一只小跳蛙，你特别擅长在各种地方跳来跳去。这一天，你和朋友小F一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第$i$块的石头高度为$h_i$，地面的高度是$h_0=0$。你估计着，从第$i$块石头跳到第$j$块石头上耗费的体力值为$(h_i-h_j)^2$，从地面跳到

马的遍历题目描述有一个\(n\timesm\)的棋盘，在某个点\((x,y)\)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为\(n,m,x,y\)。输出格式一个\(n\timesm\)的矩阵，代表马到达某个点最少要走几步（不能到达则输出\(-

基本概念博弈定义：在一定条件下，遵守一定的规则，一个或几个拥有绝对理性思维的人或团队，从各自允许选择的行为或策略进行选择并加以实施，并从中各自取得相应结果或收益的过程。举几个例子来说说什么是博弈：经济学：股市是按照这样的方式运行的：每个人可以持有股票，如果抛出过多股票则股

T1题目描述物理老师YJ有一个长杆天平，天平的两臂长均为\(15\)，将长杆看作\(x\)轴，则平衡点在\(0\)位置处，负数位置在左臂上，正数位置在右臂上。长杆上有\(n\)个位置有挂钩可以挂秤砣。YJ有\(m\)个秤砣，质量分别为\(g_i\)，每个挂钩可以不挂也可以挂任意个秤砣。YJ想要知道

T1题目描述今天的酒席有\(n\)个人，他们要同时举杯，成对碰杯。碰杯的时候，不能有人不参与碰杯，也不希望有手臂交叉这种别扭的情况出现。如下图，左图的情况是好的，右图的情况是不希望出现的。每个人都有一个喜爱的酒种类，每个人想要与和自己喝一样酒的人碰杯，请你设计一个方法，在保证每

T1题目描述猫猫是丛林里很多动物心中的天使，她为此十分自豪。猫猫最爱吃鱼了，她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑，数学特别强，然而，小女生的性格决定了她的贪玩。一天，猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉，而是先折磨够之后再吃（有句话叫什么来着，最毒不过猫猫心）。

T1题目描述首先，让我们来一道萌萌哒的并查集吧。你有\(n\)个萌萌哒元素。每个元素都单独在一个集合中。同时，我们有\(n-1\)个操作，每次合并两个元素所在的集合，保证合并前两个元素位于不同的集合。现在有\(m\)个询问\((x,y)\)，每次询问需要你输出元素\(x,y\)第一次位

T1题目描述Gnaw刚刚学习在数字逻辑中学到了格雷码，它的定义是这样的，对于二进制数\(A\)，它对应的格雷码为\(G=A\operatorname{xor}(A>>1)\)，格雷码有个很有趣的性质是相邻二进制数对应的格雷码只有一位不同。现在以\(01?\)的方式给出一个长为的二进制数\(m\)，\(?\)表示

T1题目描述有\(n\)个人站成一行，每个人有一个魅力值，相同魅力值的人会形成一个团伙，你出于对于社会和谐发展的考虑，定义一个团伙正常当且仅当团伙人数为\(2\)，现在你的任务就是回答\(M\)个询问，每次询问一个区间\([L,R]\)，你需要回答这个区间中所有人各自结成团伙后，处于不正常团