题目描述 小$P$是个勤于思考的好孩子,自从学习了最大生成树后,他就一直在想:能否将边权范围从实数推广到复数呢?可是马上小$P$就发现了问题,复数之间的大小关系并没有定义.于是对于任意两个复数$z_1,z_2$,小$P$定义$z_1<z_2$当且仅当$|z_1|<|z_2|$. 现在,给出一张$n$个点$m$条边的简单无向带权图,小$P$想问你,如果按照他对复数大小的定义,这个图的最大生成树是什么? 输入格式 输入的第一行为两个正整数$n$和$m$,分别表示这个无向图的点数和边数. 接下来$m…
题目描述 最近,小$P$迷上了一款叫做$2048$的游戏.这块游戏在一个$n\times n$的棋盘中进行,棋盘的每个格子中可能有一个形如$2^k(k\in N^*)$的数,也可能是空的.游戏规则介绍如下: $1.$游戏开始时棋盘内将会生成两个数字,生成的数字仅可能为$2$或$4$: $2.$每次操作,玩家可以选择上.下.左.右四个方向进行平移: $3.$以向上平移为例,从上往下考虑每个不为空的格子,若上方与之相邻的格子为空,则将该格子上的数字移动至相邻格子.在一次位移中,每个数字会进行多次移动…
题目传送门(内部题132) 输入格式 第一行一个整数$t$. 接下来$t$行每行一个整数$n$. 输出格式 $t$行,每行一个整数表示答案. 样例 样例输入: 418182312326910521093203 样例输出: 1233 数据范围与提示 对于前$5\%$的测试数据,满足答案小于等于$1$. 对于前$20\%$的测试数据,满足答案小于等于$2$. 对于前$40\%$的测试数据,满足$n\leqslant 300,000$. 对于前$60\%$的测试数据,满足答案小于等于$3$,$n\le…
题目传送门(内部题110) 输入格式 第一行一个整数$N$,表示小盆友的个数. 第二行$N$个整数$A_i$,如果$A_i=-1$表示$i$目前是自由身,否则$i$是$A_i$的跟班. 输出格式 一个整数$X$,表示在模$10^9+7$的情况下,期望总猜拳次数. 样例 样例输入1: 2-1 -1 样例输出1: 样例输入2: 3-1 -1 -1 样例输出2: 样例输入3: 4-1 -1 -1 -1 样例输出3: 样例输入4: 5-1 -1 -1 -1 -1 样例输出4: 样例输入5: 3-1 -1…
题目描述 小$P$最近喜欢上了单调数列,他觉得单调的数列具有非常多优美的性质.经过小$P$复杂的数学推导,他计算出了一个单调增数列的艺术价值等于该数列中所有书的总和.并且以这个为基础,小$P$还可以求出任意一个数列的艺术价值,它等于将这个数列顺次划分若干个极长单调区间(相邻两个单调区间的单调性必须不相同)后,每个单调区间中元素总和的平均值.比如对于数列$3\ 7\ 9\ 2\ 4\ 5$,它将被划分为$[3\ 7\ 9]\ [2]\ [4\ 5]$,其艺术价值为$\frac{19+2+9}{3}…
题目背景 小奇采的矿实在太多了,它准备在喵星系建个矿石仓库.令它无语的是,喵星系的货运飞船引擎还停留在上元时代! 题目描述 喵星系有$n$个星球,星球以及星球间的航线形成一棵树.从星球$a$到星球$b$要花费$[dis(a,b)\ Xor\ M]$秒.($dis(a,b)$表示$ab$间的航线长度,$Xor$为位运算中的异或)为了给仓库选址,小奇想知道,星球$i(1\leqslant i\leqslant n)$到其它所有星球花费的时间之和. 输入格式 第一行包含两个正整数$n$,$M$.接下来…
题目背景 小奇总是在数学课上思考奇怪的问题. 题目描述 给定一个$n\times m$的矩阵,矩阵中的每个元素$a_{i,j}$为正整数.接下来规定:    $1.$合法的路径初始从矩阵左上角出发,每次只能向右或向下走,终点为右下角.    $2.$路径经过的$n+m-1$个格子中的元素为$A_1,A_2...A_{(n+m-1)}$,$Aavg$为$A_i$的平均数,路径的$V$值为$(n+m-1)\times \sum \limits_{i=1}^{n+m-1}{(A_i-Advg)}^2$…
题目背景 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿石交易市场,以便为飞船升级无限非概率引擎. 题目描述 现在有$m+1$个星球,从左到右标号为$0$到$n$,小奇最初在$0$号星球.有$n$处矿体,第$i$处矿体有$a_i$单位原矿,在第$b_i$个星球上.由于飞船使用的是老式的跳跃引擎,每次它只能从第$x$号星球移动到第$x+4$号星球或$x+7$号星球.每到一个星球,小奇会采走该星球上所有的原矿,求小奇能采到的最大原矿数量.注意,小奇不必最终到达$m$号星球…
题目传送门(内部题131) 输入格式 第一行三个整数$n$.$m$和$Q$. 接下来$m$行每行三个整数$x$.$y$.$z$($1\leqslant x,y\leqslant n,1\leqslant z\leqslant 1,000,000$),表示有一条连接$x$和$y$长度为$z$的边. 接下来$Q$行每行两个整数$x$.$y$($x\neq y$),表示一组询问. 输出格式 $Q$行每行一个整数,表示一组询问的答案. 样例 样例输入: 5 5 41 2 31 3 23 2 11 4 5…
题目传送门(内部题130) 输入格式 第一行一个整数$n$,表示字符串的长度. 第二行一个只包含小写字母的字符串$s$. 输出格式 一行一个整数表示答案对$998244353$取模后的结果. 样例 样例输入: 2a 样例输出: 数据范围与提示 对于$20\%$的测试数据,$n\leqslant 4$. 对于$40\%$的测试数据,$n\leqslant 100$. 对于$60\%$的测试数据,$n\leqslant 10,000,000$. 对于另外$20\%$的测试数据,保证$s$只由$a$组…