题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如下图所示：有 9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为1~ 8。每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到

题意原题链接给定一个长度为\(n\)的排列\(p\)，并执行以下操作\(m\)次：选择\(1\leqi<j\leqn\)，交换\(p_i\)和\(p_j\)。定义一个序列\(p\)的权值为\(\sum_{i=1}^{n-1}|p_i-p_{i-1}|\)。求在\(\binom{n}{2}^m\)种可能的操作后，\(p\)的价值之和。答案对\(998244353\)

日常训练2025-1-3C.Saragarating:1400https://codeforces.com/problemset/problem/2045/C思路（Trick）题目说至少要将缩写拆分成2个非空子串，我们就思考一下分成两个的情况假设一个缩写由三部分组成，为：a+b+c则必须满足，a+b是S的前缀，c是T的后缀，且a是S的前缀，b+

CF2044DHarderProblem思路构造一个\(1\simn\)都出现了一次的数列（这样每个数都是众数了），然后只要保证在数组\(a\)里面出现了的数在最前面就好了。AC代码#include<bits/stdc++.h>usingnamespacestd;#defineN200005longlongt,vis[N],cnt,n,a[N];intmain(){ cin

Bellman-Ford单源最短路算法不采用SPFA实现的Bellman-Ford算法"题目中的图没有特殊性质时，若SPFA是标算的一部分，题目不应当给出Bellman–Ford算法无法通过的数据范围"Bellman-Ford的原理如下先枚举节点，在枚举边，每进行一轮循环，对图上所有的边都尝试进行一次松弛操作，当

我们首先从第一行开始放，然后对第一个皇后所在的这一行和这一列进行标记，再对四个角的地方进行标记，标记的就是接下来不能放的位置#include<iostream>usingnamespacestd;constintN=15;intans=0;intvis[N][N];//开一个棋盘数组，用来进行标记intn;voiddfs(intdep)/

题目大意详细题目传送门一个\(n\cdotn\)的网格\(a\)。每个网格有传送带。其中L,R,U,D就分别代表把传送带上的物体移动到左右上下方向的格子。如果送出了边界就代表送出去了。然后还有?是代表还没有在这个网格上建传送带。\(Q\)次操作，每一次将\(a_{x,y}\)从原先的?

开发日志：12.27：根据李煜东小蓝书制作了一款随机数据生成器，目前支持数据类型：A:生成长度为n整数序列。B:生成m个[1,n]的子区间。C:生成一颗n个节点的无向树。D:生成一幅n个节点,m条边的无向图。E:生成一幅n个节点的链,加上m条边。其中，C,D,E可自行决

CF2051CPreparingfortheExam思路其实莫非就三种情况：所有题目都会：所有试卷也都会。有\(\ge2\)道题目不会：所有试卷都不会。有\(1\)道题目不会：假设这道题目是\(x\)，那么遍历数组\(q\)寻找是否有\(q_i=x\)，如果有则输出\(1\)，否者输出\(0\)。AC代码时间复杂度为

blog。写了好几天，人都要死了。提供一个不同的切入口，方便大家理解这个分段是在干嘛，以及一个更容易的线段树DS。题解一堆废话，大家看看就行（\(O(N^3)\)先把\(a_i\ne-1\)且无论如何无法成为前缀max的位置ban掉。由于答案只与premax的位置有关，于是设\(dp_{i,j}\)表示确定

网络流，梳理一下然后看下trick。网络流主要难点在于建模，网络流很多trick现在已经很难有新意了。很多很好想的都是紫题，没啥含金量啊。最大流在残量网络中找到一条路径，设边集为\(u\)，要求满足\(\min_{x\inu}C_x≠0\)，即每条边残量皆不为\(0\)。此时将这条路径流满，流量就

目录题目描述题意思路代码首先吐槽一下，oj的报错让我摸不清头脑。被一个点卡了快两个小时，这也是我写这份题解的原因，希望对你们有用。题目描述题目链接题目描述：现在棋盘的大小不一定，由p，q给出，并且在棋盘中将出现障碍物（限制马的行动，与象棋走法相同）输入描述：第一行输入n表示

板子是一定要记的，但不够，全是思维题，要解放思想开动脑筋。板子Floyd是全源最短路。只要最短路存在（无负环），不管有向无向，边权正负，都可以用。板子for(intk=1;k<=n;++k){for(inti=1;i<=n;++i){for(intj=1;j<=n;++j)dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]

注意只有连通图才有生成树，图不连通就只有生成森林。最小生成树的板子Kruskal基本思想是按边权从小到大加边，是贪心思想。时间复杂度\(O(m\logm)\)。板子sort(e+1,e+tot+1,cmp);for(inti=1;i<=tot;++i){ intu=e[i].u,v=e[i].v; u=find(u),v=find(v); if(u==v)continu

BasicTips差分约束，即为存在一个差分约束系统，即类似\(x_i-x_j\leqk\)的\(n\)元一次不等式组，求出一组解使得该组内所有不等式全部成立，即\(x_1=s_1,x_2=s_2\dotsx_n=s_n\)，否则判无解。对于满足条件的一个解集\(\{s_1,s_2,s_3,\dots,s_n\}\)，集合\(\{s_1+t,s_2

题目传送门前置知识同余最短路解法考虑同余最短路，设\(dis_{i}\)表示\(\bmoda_{1}=i\)时能被拼成的最小值，接着只需要判断是否有\(dis_{b\bmoda_{1}}\leb\)即可。直接建边的空间复杂度为\(O(nV)\)，无法接受。但我们发现边不一定非要建出来，可以在Dijsktra松弛时枚

题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N×M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地

题意给定一个 \(n\) 个点 \(m\) 条边的有向图，每个点都有点权，求一条从 \(S\) 到 \(E\) 的路径，使路径经过的点权值之和最大。可以多次经过一条边或者一个点，但每个点的权值最多计算一次。分析和P3387很像。对原图缩点后得到一张DAG，然后在图上跑类似最短路，实际是拓扑

题意一张\(n\)个点，\(m\)条边的图，每个点都有给定的颜色\(col_i\)。给定\(l\)个点作为“特殊点”，求出每个点到最近的颜色不同“特殊点”的距离。分析学校里定时训练的abc套题，赛时直接跳了。赛后看，结果是一个套路题。枚举的二进制位，类似旅行者，然后比对\(col_i\)二

一开始看到这道题确实有种无从下手的感觉，具体说一说思考过程容易得出若\(m=\frac{n(n-1)}{2}\)，必定排列\(p\)和\(q\)相等，思考若删掉一个限制之后会怎么样。第一步是简单的，发现若删掉\((l,r)\)，那么只要\(l\)和\(r\)中的元素是相邻的，那么\(l\)和\(r\)的元素就

题目洛谷P2756飞行员配对方案问题题目大意一共有n个飞行员前m个外籍飞行员，后（n-m）个则为英国飞行员一个外籍飞行员与英国飞行员进行匹配，求最大配合数思路不难看出本题考察匈牙利算法本体真正意思是给定一个二分图其左部点的个数为m右部点的个数为(n-m)求其最大匹配的边

给定\(n\)个形如\(a-b≤c\)的式子，求一组解或求两个变量间的最值转化为图论问题跑最短/长路即可。例：P3275[SCOI2011]糖果。简化题意：给定一串约束条件，求所有元素的最小值。稍微转换一下，就是使两个元素差值尽可能小。例如\(x_1+c≤x_2\)如果用最短路去约束，则会取到最小

今天2024秋令营Day1的贪心例题，来解释一下这道题贪心的思路。首先输入一个整数\(n\)，表示需要处理的数字数量为\(2^n-1\)，随后输入每个编号的代价，并将代价和编号存储在数组\(a\)中。接着，对代价进行排序，以便在后续处理中优先选择代价较小的数字。然后，使用一个\(vis\)数

原题连接：[ABC384E]在赛时的时候，我们写出了一份非常牛逼的代码：#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=510;inta[N][N];intvis[N][N];structnode{booloperator()(inta,intb) {returna>b;}};i

鳌头山上有 n个观景点，观景点两两之间有游步道共 m条。高手的那个它，不喜欢太刺激的过程，因此那些没有路的观景点高手是不会选择去的。另外，她也不喜欢去同一个观景点一次以上。而高手想让他们在一起的路程最长（观景时它不会理高手），已知高手的穿梭机可以让他们在任意一个观景点出