决策单调性四边形不等式定义若对于\(\foralli\lej\lek\lel\)，有\(W_{i,k}+W_{j,l}\leW_{i,l}+W_{j,k}\)，则称\(W\)满足四边形不等式。性质&判定对于\(\foralli\ltj\)，有\(i\lti+1\lej\ltj+1\)，于是\(W_{i,j}+W_{i+1,j+1}\leW_{i,j+1}+W_{i+1,j}\)，这是显然

网页：https://vjudge.net/contest/684804#overview简单计数基础A注意到一个东西，从一个数\(z\)变成\(x\)的方法不唯一因此先考察一个简单的问题：一个数\(z\)能不能变成\(x\)？性质1：如果第某一位使用了一次四舍五入后，它以后都不会有机会往后进位了换一种说法是，前面的数

传送门前言本题是一道很好的“dp”题，无论是正难反易，还是模型转化都值得称赞，尤其是最后的神之一手，让我大脑宕机。题意描述给定一个长度为\(N\)的序列\(H\)，修改不超过\(K\)个数，使得\(\max_{1}^{N-1}{H_{i+1}-H_i}\)最小。\(2\leN\le2\times10^5\)，\(0\leK

建议开题顺序：A,B1,B2,C,E,F,D1,D2。A.PolycarpandCoins记\(k=\min(c1,c2)\)，则\((c1-k)\times1+(c2-k)\times2+k\times3=n\)。注意到\(n\mod3\)为\(0,1,2\)。所以我们\(|c1-c2|\)最多为\(1\)，只需要将\(n\mod3\)给\(1\)或\(2\)即可。B1.WonderfulColo

有\(n\)个变量\(x_1,x_2,\dots,x_n\)，有若干条限制，形如：\(f(x_1,x_2,\dots,x_n)\leb\)\(f(x_1,x_2,\dots,x_n)=b\)\(f(x_1,x_2,\dots,x_n)\geb\)三种不同形式（注意不能取小于或大于号），可称这些限制是线性的。同时，需要最大化\(\sum\limits_{i=1}^

题意：有\(n\)棵待种的植物，关系呈一张DAG，其中边\((u,v)\)表示必须等植物\(u\)成熟之后才能种下植物\(v\)，第\(i\)棵植物种下后需要花费\(t_i\)时间成熟。你有\(m\)点魔法，可以使用\(d_i\)点魔法令\(t_i\)减一，可以多次对一棵植物使用魔法，求最终种完所有植物的最早时

神题，模拟赛考到，不会，遂题解诞生。读完题目，发现等价于给出若干\([l_i,r_i],c_i\)，需要将\(c_i\)分为\(k,,c_i-k\)两部分加到\([l_i,r_i]\)亦或\([1,l_i)\cup(r_i,n]\)，要求最小化最后每个位置的值的最大值。可以考虑一个调整法的思路，我们先假定全部分给\([l_i,r_i]\)，得到

喜欢我\(O(n^2\log^2n)\)过\(2e5\)吗

新年好，各位。P7054[NWRRC2015]Graph我们假设\(k=0\)，那么我们求最小字典序就是通过一个小根堆维护当前入度为\(0\)的点，每次取出最小。那么如果\(k\neq0\)，我们就可以阻止“取出最小”这个过程，也就是给当前最小这个点一个入边。我们重复给当前最小点一个入边的操作可以贪

因为\((a_i,b_i)\)虽然是对的形式，但是异或是同时的。于是可以考虑把两元先缩为一元，只需要让\(a_i,b_i\)互不干扰即可。那就可以把\((a_i,b_i)\)当作数\(c_i=a_i\times2^{31}+b_i\)。那么最后\(c_i\)异或出来的结果\(c\)，就可以还原出\(a=\lfloor\frac{c}{2

前言我们趋行在人生这个亘古的旅途，在坎河中奔跑，在挫折里涅槃，忧愁缠满全身，痛苦飘洒一地。我们累，却无从止歇；我们苦，却无法回避。今天是连通性的进阶题目，重点是耳分解，双极定向，以及边三连通分量。因为调题速度过慢，导致被硬控，所以第二天晚上补的差不多了再来写的。感觉知识点方面

P7302[NOI1998]免费的馅饼题目描述SERKOI最新推出了一种叫做“免费馅饼”的游戏：游戏在一个舞台上进行。舞台的宽度为\(w\)格（从左到右依次用\(1\)到\(w\)编号），游戏者占一格。开始时游戏者可以站在舞台的任意位置，手里拿着一个托盘。下图为天幕的高度为\(4\)格时某一个时

最近我出的一个题目在一个公开赛中用上了，也成为了我OI生涯中第一个在主题库中的题目。为了纪念，我决定写一个花絮。有一段时间之前，我学习了LyndonWord，并且找到了一个博客。我发现那个\(k\)分割问题很有意思，但是当时不会。现在会了，我的题解如下：Solution给定一个字符串$s$

考虑对于一个区间\([l_i,r_i]\)，最少重叠长度为\(k_i\)，怎样的区间\([l_j,r_j]\)可以与前者产生贡献；首先\(r_j-l_j\gek_i\)，在满足这个条件的情况下需要有\(r_j\gel_i+k_i\landl_j\ler_i-k_i\)，这里\(\land\)表示合取，即C++中的\(\mathrm{and}\)。正难则反，考虑用长度\(

有一定难度的思维题。题目传送门思路首先，\(\operatorname{mex}(x,y)\)的结果一定为\(0,1,2\)，因为只有两个数，所以结果最多为\(2\)（\(x=1,y=0\)或\(x=0,y=1\)时）。因此，可以将问题转化为最后的数是否为\(2\)。考虑倒推，当\(n=1\)时，显然只能为\(2\)；要从\(n=2\)的情况变为

思路好的，乍一看可以暴力枚举，但本蒟蒻不会。打这场赛时，我在上课，然后我灵机一动，如果\(x\timesa-b\gex\)就直接输出\(x\)，否则输出\(x\timesa-b\)，结果拿了个20分，我也没多想。在经过一些思考和寻求帮助后，我发现，\(a=0\)或\(a=1\)时，要有个特判：\(a=0\)时，看看

杂题选做主要记录一下刷的非套题的思路。2024.12.12LuoguP3586[POI2015]LOG80/100看到判定类问题可以先思考必要性条件，可以先列出一个式子：\[\sum\min(s,a_i)\gec\timess\]显然对于每个询问这是成立的，否则根本选不到\(c\timess\)个。然后看到形如\(\max/\min(

CF62EWorldEvil远古2700。给定\(n\timesm\)网格图，每条边有容量。令第一列为源点，第\(m\)列为汇点，求最大流。\(n\le5,m\le10^5\)。最大流转最小割，然后状压DP即可。\(dp[i][S]\)表示前\(i\)列阻断了\(S\)内的行的最小代价。CF103EBuyingSets给定\(n\)个

01分数规划指这样一类问题，对于每个元素，有\(a\)和\(b\)两种属性，要求按规则选出一些物品后\(\dfrac{\suma}{\sumb}\)最大。这样的问题可以二分答案\(x\)，看\(\dfrac{\suma}{\sumb}\)是否可能\(\gex\)，二分上界可以设成单个元素\(dfrac{a}{b}\)的最大值。化简不等

day01--12.25回文数题解classSolution{publicbooleanisPalindrome(intx){intnum=0;inttemp=x;if(x>=0){while(x!=0){//从右往左获取每一个数字intge=x%10;

%---------------------------------------------\section{数列子列的概念}在数列\(x_n\)中任意抽取无限多项,并保持这些项在原数列中的先后次序,这样得到的一个数列称为原数列\(x_n\)的子数列(或简称"子列")数列\(x_n\)的子数列一般用符号\(x_{n_k}\)表示,其中下标\(n_k\)表示

步骤：1、开发登录界面，提示用户通过键盘输入登录名和密码。创建了一个Scanner对象sc，以便后续读取用户在控制台输入的用户名和密码信息。Scannersc=newScanner(System.in);System.out.println("请输入用户名：");Stringusername=sc.next();System.out.pri

REAgentC命令行选项|MicrosoftLearnreagetc命令的常见用法：shellCopyCodereagentc/info//显示恢复环境的状态信息reagentc/enable//启用恢复环境reagentc/disable//禁用恢复环境reagentc/setreimage//设置自定义恢复映像PSC:\Users\Administrator>

以下是VS2022中常见的链接错误： 符号未定义 -函数未定义：当代码中调用了某个函数，但在链接阶段找不到该函数的定义时，就会出现此错误。比如在源文件中声明了 voidfunc(); 却没有提供 func 函数的定义，就会导致链接错误。-全局变量未定义：若在一个文件中使用了外部全局