四边形不等式优化四边形不等式对于定义域为整数的二元函数\(w(i,j)\)，如果对于\(a\leb\lec\led\)，满足\(w(a,c)+w(b,d)\lew(a,d)+w(b,c)\)（即交叉小于等于包含），则称\(w(i,j)\)满足四边形不等式。还是上面的函数，如果对于\(a+1<b\)，满足\(w(a,b)+w(a+1,b+1)\lew(a,b+1)+w(

A.Channel题意：最开始网上有\(a\)个人，共\(q\)次改变，每一次有一个人加入或离开。总共\(n\)个人，求这\(n\)个人是否都上过网，有没上过网的，都有可能。思路：贪心地每次选取尽可能多和少的人即可。提交记录B.SplitSort题意：给定一个排列，每次可以选取一个数\(x\)，将排列划

P5985[PA2019]Muzykapop题解是蛮有意思的一道题。\(n\le200\)，第一感觉是区间dp，但是又不好设出状态。考虑\(b\)单调递增的过程中的性质，考虑后得到\(b\)的最高含\(1\)的位一定是单调不降的，于是我们考虑将最高的含\(1\)的位设入状态。第一反应是设\(f_{i,j}\)表示

测试题目选集2024/09/09qoj#8822.GuessTheSequence2给出长度为\(n\)的排列\(a\)，需要选择一个\([1,n]\)上的一些子区间构成的集合，然后对于集合中的每个区间返回\(a\)上这段区间的\(a_i\)最大值。如果通过这些信息可以唯一确定排列\(a\)，那么称这个集合是好的。需

T1JOIRIS你在玩俄罗斯方块，游戏区域是一个宽度为\(n\)，高度足够大的矩形网格、初始时第\(i\)列有\(a_i\)个方块。给定参数\(k\)，你可以做不超过\(10^4\)次操作，来将这个网格中的所有方块全部消除，一次操作形如：在网格的最顶端落下一个\(1\timesk\)或者\(k\times1\)

题意给出一棵以\(1\)为根的树\((n\le10^4)\)和\(k(k\le10^{14})\)。要求给每个点一个\(a_i\)使得\(a_i\mida_{fa_i}\)，且\(\proda_i\lek\)。思路这题有一个很妙的思路，但不是前面。设最终的\(\proda_i=S\)，可以对\(S\)的每个质因子单独考虑。设\(g(s)\)

可以在cnblogs中阅读。\(m\le40\)的数据范围提示让我们往颜色种类上考虑。由题每次可以跳\(1\)或\(2\)格，即存在一条从\(1\)到\(n\)的路径的充要条件是不存在两个相邻的未激活格。换句话说，对任意两个相邻的格子都必须选择至少一个激活。任意两个，至少一个，这样的条件

[NOIP2004提高组]合唱队形题目描述$n$位同学站成一排，音乐老师要请其中的$n-k$位同学出列，使得剩下的$k$位同学排成合唱队形。合唱队形是指这样的一种队形：设$k$位同学从左到右依次编号为$1,2,$…$,k$，他们的身高分别为$t_1,t_2,$…$,t_k$，则他们的身高满足$t_1<\c

[NOIP2024模拟2]矩阵学说题意给出\(n\)行\(m\)列的矩阵，第\(i\)行第\(j\)列的元素为\(a_{i,j}\)，找出满足以下条件的三元组\((i,j,x)\)的数量：\(1≤i≤n\),\(1≤j\lem\),\(1≤x≤\min(n−i+1,m−j+1)\)矩阵的左上角\((i,j)\)到右下角

\(\text{ByDaiRuiChen007}\)D1T1.水镜ProblemLink给定\(a_1\sima_n\)，求多少个\([l,r]\)满足存在实数\(L\)，将若干个\(a_i\)变成\(2L-a_i\)后\(a_l\sima_r\)严格递增。数据范围：\(n\le10^6\)。考虑钦定\(i-1\)翻转/不翻转，\(i\)翻转/不翻转，容易发现

可能有点胡言乱语。本人较菜，部分题目借鉴tiger2005的题解。D1T1Nile观察到\(B_i<A_i\)，那么我们可以转化我们要解决的问题：记\(val_i=A_i-B_i\)。如果我们让\(i\)货物和\(j\)货物运到一起，我们会有\(val_i+val_j\)的收益。由于\(val_i>0\)，所以选择尽可能多的货物同时

A.AnEasyGeometryProblem差分之后条件相当于类似\(a_{i-1}+a_i=k+b\)且\(a_{i-r+1}+a_{i+r}=k\)的条件，线段树维护\(a_i\)和\(k-a_{n-i}\)的哈希值，查询直接二分即可。时间复杂度\(O(n+q\log^2n)\)。B.CountingMultisets考虑\(p(S)\)

单调队列优化DP回忆单调队列的作用，\(O(n)\)求出每一个大小为\(K\)的窗口中的最大、最小值。以最大值为例，我们可以得到如下DP转移方程：\[dp[i]=\max(val[j])+base[i],i-j\leqK\]其中\(base[i]\)是一个仅与\(i\)有关的式子，不受\(j\)影响，且可以预处理得到；而\(val[j]

回文路径题意：\(2\timesn\)的网格，每个格子有一个字符。从任意位置开始，每次向右/下走一格，任意位置停止。求路径是回文串的最大长度。数据范围：\(n\le10^5\)。枚举回文中心\(p\)。设\(p\)在第二行，假设他能在本行拓展到\(s_2[l,r]\)，然后从\(l\)往上走，使得\(s_1[l^{\pri

闲话哈哈，没有选题了。没有选题就不写了（最近摆的很舒服啊。等卖了题再拿题解充当闲话吧。碰壁：处理▂▕▄▄制▒▟▀问题不可以▙依赖[错误:所引对象未导引至对象实例;标准处理方法_004.rtf不存在]。不确定[已编辑]难的。推歌：樱桃簪子by天使盐feat.诗岸轻舟慢慢多

题意给定一个由\(n\)个非负整数组成的数组\(a\)。如果\(a_i\oplusa_j<4\)，那么你就可以交换\(a_i、a_j\)，其中，\(\oplus\)是按位异或。求出操作若干次后，字典序最小的序列。数据范围：\(1\len\le2\times10^5\)，\(0\lea_i\le10^9\)。题解性质：$a_i\oplusa_j

题目描述点击查看题目题目背景（喵星人LHX和WD同心协力击退了汪星人的入侵，不幸的是，汪星人撤退之前给它们制造了一片幻象迷宫。）WD：呜呜，肿么办啊……LHX：momo...我们一定能走出去的！WD：嗯，+U+U！题目描述幻象迷宫可以认为是无限大的，不过它由若干个\(N\timesM\)的矩阵重复组成

链接鉴于\(luogu\)经常似，这里把\(Markdown\)粘过来了题目[NOIP2021]方差题目描述给定长度为\(n\)的非严格递增正整数数列\(1\lea_1\lea_2\le\cdots\lea_n\)。每次可以进行的操作是：任意选择一个正整数\(1<i<n\)，将\(a_i\)变为\(a_{i-1}+a_{i+1}

[NOIP2024模拟1]zyc大吃特吃题意给出两个序列\(a,b\)，给出两个数\(A,B\)。求最多选出多少个数，使得刚好不满足\(\suma_i\leA\)且\(\sumb_i\leB\)。思路先考虑暴力dp，定义\(dp_{i,j}\)表示选出的数\(a\)的和等于\(i\)，选出的数\(b\)的和等于\(j\)，最多选出的数

感觉是很厉害的结论题。题意给你一个带权无向连通简单图\(G=(V,E),|V|=n,|E|=m\)。钦定编号\(1\simk\)的点为关键点。给定\(q\)次询问，每次询问给出\(x,y,t\)，表示你需要回答是否存在一条路径，使得从\(x\)出发到\(y\)的路径上相邻两个关键点的距离都不超过\(t\)。保证

C有\(n\)个点，一开始\(s\)点是白色，其余黑色，你可以花费\(p_i\)的代价使\(i\)点的颜色变成\(a_i\)点的颜色。若第\(i\)个点为白色，那么会有\(w_i\)的代价，问贡献减去代价最大是多少。\(n\le5000\)。不难发现这是一个外向基环树的形式。如果\(s\)不在环上，就是一个树

DATE#:202409010ITEM#:DOCWEEK#:TUESDAYDAIL#:捌月初捌TAGS<BGM="和光-闫东炜"><theme=oi-contest><[NULL]><[空]><[空]>```“不白”“不净”“不能”“不悟”```A.SpireRound#1红裤衩时间限制:1s 内存限制:512MB 测评类

A题意：给出两个\(n\timesm\)的矩阵\(A,B\)，一次操作可以使\(A\)或\(B\)的一行/列加一。求使\(A,B\)相等的最小操作次数。数据范围：\(n,m\le10^5,n\timesm\le10^5\)。令\(X=A-B\)，则题目转化为每次可以使一行/列加减一，求使得\(X\)全零的最小操作数。设

P10967设在\(1\simi\)装了\(j\)个邮局的答案\(f_{i,j}\)：\(f_{i,j}=\min\{f_{k,j-1}+w_{k+1,i}\}\)，其中\(w_{l,r}\)为\(l\simr\)有一个邮局的最小距离。\(w_{l,r}\)怎么求？在中位点装邮局。那么有\(w_{l,r}=w_{l,r-1}+x_j-x_{[(i+j)/2]}\)。其中\(x\)是村庄位置。

#!/usr/bin/python3#-*-coding:utf-8-*-"""ZetCodePyQt5tutorialInthisexample,wereceivedatafromaQInputDialogdialog.Aauthor:JanBodnarWebsite:zetcode.comLastedited:August2017"""fromPyQt5.QtWidgets