牛逼套路看inf眼都不会，看眼题解就会了(bushi题目让我们求一堆点按某种顺序排列后相邻点曼哈顿距离总和小于等于\(2.5\times10^9\)然后很牛的东西：把坐标\((x,y)\)当作区间\((l,r)\)，那欲求式就等于每一个区间的\((l_1,r_1)\)移到另一个相邻区间的\((l2,r2)\)的步数的总和了，于是很

思路首先我们需要看到题目一个特殊的地方：这个序列中只存在\(0\)和\(1\)。那么，我们不难发现最终的答案一定是形如下面的序列：\(0,\dots,0,1,\dots,1\)。知道了这些，就很好想了。我们从后往前枚举，如果当前一位为\(0\)了，就从\(last\simi\)扫一遍，如果有\(1\)将最靠前的\(

思路首先考虑答案下界，因为\((n-i)\)和\(|d_i+i-n|\)均大于等于\(0\)，所以它们相乘一定大于等于\(0\)。于是考虑能不能构造出结果为\(0\)。显然当\(i=n\)时，无论\(d_i\)的值是什么，式子的结果为\(0\)。因此只需要考虑\(i\in[1,n)\)的情况。因为要使结果为

思路首先发现选出的数最多\(3\)个，考虑反证法。假设选出了四个数\(a,b,c,d\)，并令：\[|a-b|=2^{x_1},|b-c|=2^{x_2},|c-d|=2^{x_3}\]又因为，\(|a-c|,|b-d|\)也都是\(2\)的次幂，那么有\(x_1=x_2=x_3\)。于是\(|a-d|=3\times2^{x_0}\neq2^k\)。在

$\quad$直接变堂食，考试完不到3分钟我的分数翻倍了（

getchar是一个标准输入输出库中的函数，用于从标准输入流（通常是键盘）中获取一个字符。它的原型定义在标准头文件stdio.h或者cstdio中。☺️intgetchar(void);getchar函数会读取下一个输入字符，并将其作为无符号字符转换为整数后返回。如果没有可读取的字符，或者发生了错误，它会

原题链接题解关键因素：调和级数\(\frac{1}{n}+\frac{1}{n-1}+...+\frac{1}{2}+\frac{1}{1}\)可以近似看成\(log(n)\)code#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstllmod=1e9+7;lldp[2005][2005];inlinevoidread(ll&x){ x=0

P4315月下“毛景树”没代码能力，写不动，赛时没写。注意pushdown即可。#include<bits/stdc++.h>inlineintread(){ charch=getchar();intx=0,f=1; for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')f=-1; for(;ch>='0'&&ch<

涉及知识点：树、倍增、单调栈题意给你一颗有\(n\(\leq7\times10^5)\)个节点的树，再给你一个长为\(m\(\leq7\times10^5)\)的序列，序列中的值代表树上点的编号，有\(q\)次询问，每次询问取原序列的\(k\(\sumk\leq7\times10^5)\)个子区间并连起来成为一段新的序列，问新的序列

​ 代码运行到第4行，getchar()需要输入的数据，但是输入的缓冲区没有数据，所以就需要再命令行窗口（黑窗口）输入新的数据​ 这时候getchar()只需要输入1个字符的数据，但是你可以输入多个数据，打回车的时候之前输入的一行数据都会被发送到缓冲区，回车之前都还可以删除刚才输入的数据修改修

$\quad$初看就发现不对劲了，模板紫题，一看就不简单，就交了个裸\(KM\)，哎，果然\(T\)了。$\quad$然后就是大力卡常（当然\(O(n^4)\)）的复杂度不是卡常能解决的。遂看题解，发现一个据说\(O(n^3)\)的复杂度的\(KM\)，也是非常抽象。具体解释详见https://www.luogu.com.cn/article/ip2m1gu

T1P4304[TJOI2013]攻击装置快进到HZOI2023超越HZOI2020（人均场切了紫）考虑将棋盘黑白染色成这个样子容易发现相同颜色的点直接一定没有冲突，满足二分图的性质，需要求出最小点覆盖，所以直接按冲突建好双向边，从\(1\)到\(n^2\)节点跑最大匹配即可。设求出的最大匹配为\(

涉及知识点：数论，图论转化建图题意有一串长为\(n\(\leq10^3)\)序列\(a\)，给出\(m\(\leq10^3)\)个条件，每条条件形如\(\gcd(a_i,a_j)=k\)，问是否存在这样的序列满足所有条件。保证不存在重复的\((a_i,a_j)\)对。思路把题目给出的所有关系建成图，点\(i\)代表\(a_i\)，\(\gc

涉及知识点：动态规划题意有\(n\(\leq500)\)个机器人，每个机器人的价格为\(cost_i\(\leq10^4)\)，油箱容量为\(cap_i\(\leq10^9)\)，一单位燃料可以走一单位距离，你可以给购买的机器人编号，机器人\(k\)可以给机器人\(k+1\)补充燃料，但是任意时刻机器人的燃料不能超过其油箱

快读模板getchar()inlineintread(){ints=0,w=1;//s数值w符号charch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w*=-1;ch=getchar();}while('0'<

T1李时珍的皮肤衣发现是二进制进位，所以直接快速幂即可。#include<bits/stdc++.h>#defineint__int128inlineintread(){charch=getchar();intx=0,f=1;for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')f=-1;for(;ch>='0'

通过这道题目来学习一下离散化二维前缀和思想这里最多\(1000\)头牛，涉及的\(x\)和\(y\)最多各为\(1000\)个，于是离散化之后最多形成一个\(1000\times1000\)的矩阵，完全可以二维前缀和来看一下代码细节，代码只离散化了\(x\)，没有离散化\(y\)，简化了代码复杂度#include<bits/stdc++.h>

\[\huge\textcolor{red}{我ODT过啦}\]感谢@5k_sync_closer提供的题目及主要思路感谢至臻大佬@ZepX_D提供的超级快读超级快读如下namespaceOctane{//nonterraeplusultradqrdqrdqrdqrdqrdqrdqrdqrdqrdqrdqrdqr#defineOCTANE//dqrdqrdqrdqrdqrdqrdqrd

FoxAndFencingTopcoderSRM598-Div1-Lv2题意在一个数轴上，Ciel的棋子在\(x=0\)处编号为\(1\)，Liss的棋子在\(x=d\)处编号为\(2\)，两个棋子的最大移动距离与攻击范围为\(mov,rng\(\leq10^9)\)，任意一方进行一个操作后检查对方棋子是否在己方棋子攻击范围内，若是则己方获胜。

PieOrDolphinTopcoderSRM617-Div1-Lv2题意有\(n\(\leq50)\)个人，给他们发礼物，共有\(m\(\leq1000)\)天，每天要给两个人发礼物，其中一个人获得一号礼物，另一个获得二号礼物，定义一个方案的总和为每个人获得的一号二号礼物数之差的和。现在每一天要发礼物的两个人已经确定，但是你

本场金牌线为六题前一半，这里提供难度前八题的题解。本场真是个细节场，银牌金牌题细节都相当地多。ICPC2023沈阳站C:作为签到题，对这种赛制熟悉不熟悉直接区分了一血时间。谔谔。#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmat

本场金牌数量较其他场多（45枚），但金牌线题数不多。五题为分水岭，五道简单题过后所有题均为金牌题，其中有四道可做，即ABEF，做出任意一道即可拿金牌。这里提供除A题以外的所有可做题的题解。ICPC2023杭州站：M：加入比当前选择的所有数大的数一定会让平均值上升，因此答案数列中，V图中的

`#include<stdio.h>include<stdlib.h>include<time.h>defineN5intmain(){intnumber;inti;srand(time(0));//以当前系统时间作为随机种子for(i=0;i<N;++i){number=rand()%65+1;printf("20238331%04d\n",numbe

概率dp，关键是要走出思维定势：一般来讲，都会把dp[i]定义为从0爬到高度i的概率，但是因为任何时刻都有掉下去的可能，这样子不好推（也有大佬这样做出来的）我们把dp[i]定义为从i爬到n的概率，公式就好推了而且，我们可以根据定义很自然地得到：dp[n]=0#include<bits/stdc++.h>usingnamespa

2024.04.11树上问题回顾P2015二叉苹果树树形背包板子题。需要注意的是，枚举儿子\(v\)的选择数量\(k\)时，一定要先转移\(k=0\)的情况，否则就会用新状态来重复更新新状态，违背\(0/1\)背包的思路。#include<bits/stdc++.h>usingnamespacestd;template<typenameT>in