Jerry_Black

摘要： C-Magical Rearrangement Gym 103495C 题目大意 有$t$组样例，每组给你一个长度为$10$的数列，$a_i$代表$i$有几个，问能否能够构造出一个最小的数使得没有前导零且相邻的两个数为不相等，若能则输出这个数，不然则输出$-1$。\((1\leq t\leq10^4 阅读全文

摘要： 传送门 题目大意 给你一个序列，问最少的把一个数改成其他任意数的操作数使得这个序列变成一个等差数列。\((1\leq n\leq10^5,1\leq a_i\leq10^5)\) 思路 很容易就能想到把这个问题转化为一个二维平面上求一条直线能经过最多点的问题，但是由于纵坐标会很大，所以不能直接暴力枚 阅读全文

摘要： 传送门 题目大意 有$t$组询问，每组询问给你一棵有$n$个节点，$n-1$条边的树，树上每两个相连点之间的权值成比例，每组询问问所有权值都是整数且最小时的权值和，答案对$998244353$取模。\((1\leq t\leq10^4,2\leq n\leq2\cdot10^5,\sum n\leq 阅读全文

摘要： 传送门 题目大意 给你$n$个数，要求选出若干个数使得相加之和$\mod n==0$，输出选择的数的个数以及下标，不存在则输出$-1$$(1\leq n\leq105,1\leq a_i\leq109)$ 思路 我们可以先处理出对$n$取模后的前缀和，然后可以发现，$sum[0\rarr n]$最多 阅读全文

摘要： 传送门 题目大意 有$T$组样例，每组样例有$n$个点，$m$条边（无重边，无自环），起点为$s$，终点为$t$，问起点到终点的路径（可以不是简单路径）中，最短路的条数加上次短路的条数，答案对$1e9+7$取模。\((1\leq T\leq 10^4,2\leq n\leq 2*10^5,1\leq 阅读全文

摘要： 传送门 题目大意 你玩了$n$把游戏，其中赢了$m$把，然后最长的连赢长度为$k$，问有多少种情况。\((0\leq n,m,k\leq10^5)\) 思路 这道题一开始想的时候还以为是一道普普通通的排列组合题，但是发现并不能很好的分析清楚。看了$Solemntee$大佬的题解后才发现原来可以用容斥 阅读全文

摘要： 传送门 题目大意 在$OX$轴上有$n$辆汽车，我们通过方向(\(L或R\))和初始位置$ord(各不相同，-109\leq ord\leq109)$来表示一辆汽车。然后对于任意两辆汽车有两种状态：相关和不相关。不相关表示两辆汽车分别在当前位置朝着当前方向以任意恒定速度前进都不会相遇，相关表示两辆汽 阅读全文

摘要： 传送门 题目大意 给你一个长度为$n$的每个元素都不同的数组$a$。现在规定一个无限集合$S$，它包含元素$x$当且仅当：\(1、$\)\forall i\in[1,n],x=a_i$；\(2、$\)\forall y\in S,x=2y+1$；\(3、$\)\forall y\in S,x=4y$ 阅读全文

摘要： 传送门 题目大意 有$t$组询问，每组询问有$n$个机器人和$m$块能量棒，定义合理分配当且仅当$m$是$n$的倍数。现在你有两种操作：$1、$使$n$的大小减少$1$；$2、$使$m$的大小增加$1$。每次操作都要消耗$1$元，问达到合理分配的最小花费是多少。\((1\leq t\leq1000, 阅读全文

摘要： 传送门 题目大意 定义一个串联重复序列：一个长度为偶数的序列串联重复当且仅当它的前一半和后一半每个对应位置上的元素都相等。有$t$个询问，每次给你一个长度为$n(n为偶数)$的串，现你可以做若干次操作，每次操作可以取某个在串中的元素$c$并且在某个位置插入长度为$2$的串$“cc”\(，问能否构造出 阅读全文