(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题） T1 御坂美琴  T2 白井黑子  T3 左方之地  T4 风斩冰华  T5 一方通行  T6 最后之作  其他疑问可加以下交流群（加入一个即可啦~）牛客多校算法训练营1：453799454牛客全国算法训练营2：330766563牛客多校算法训练营3：934889305

(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题） T1 msc和mas  T2 msc和mcc  T3 msc的宠物  T4 msc的背包  T5 msc的序列  T6 msc的无向图  其他疑问可加以下交流群（加入一个即可啦~）牛客多校算法训练营1：453799454牛客全国算法训练营2：330766563牛客多校算法训练营3：934889305

(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题） T1 灰魔法师  T2 紫魔法师  T3 蓝魔法师  T4 绿魔法师  T5 黄魔法师  T6 红魔法师  其他疑问可加以下交流群（加入一个即可啦~）牛客多校算法训练营1：453799454牛客全国算法训练营2：330766563牛客多校算法训练营3：934889305

(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题）    T1 御坂网络  考虑n只有1000直接枚举圆心是哪一个sister，判断其他sisters到它距离是否相等即可，注意平方的时候可能会爆int。  T2 冥土追魂   首先可以观察到misaka每次会选这一行最大的一个,而kuroko -一定会选完一整行再选下一 行，所以被取完格子的形态一定是行以及某一行前k mod m大的格子，直接枚举哪一行是选了k mod m个格子即可。    T3 七彩线段   先考虑只有一种颜色的线段，选一种出来使得总长度最长，可以将线段按左端点排序，将坐标点离散化，dp[i]表示前i 个坐标...

(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题） T1 石子游戏注意特殊情况Alice一开始就操作不了 T2 222333先暴力计算出所有$2^m$然后对于每个$3^n$计算其对于P的逆元再在计算出的$2^m$查询是否存在,如果找到则有一组$P|2^m*3^n-1$ 更新答案逆元只用计算一次，每次乘法直接乘逆元即可。每次询问复杂度$O(P)$ T3 失衡天平暴力 T4 无限手套利用生成函数构造每种宝石的生成函数$$1+(a+b+1)x+(4a+2b+1)x^2+(9a+3b+1)x^3......$$化简得到$$\frac {(1+(a+b-2)x+(a-b+1)x^2）}...

(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题）T1 因子  T2 面积并  T3 期望操作数  T4 玩游戏  T5 01串  T6 数字序列  其他疑问可加以下交流群（加入一个即可啦~）牛客多校算法训练营1：453799454牛客全国算法训练营2：330766563牛客多校算法训练营3：934889305

(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题）   T1 字符串   T2 游戏   T3 收益    T4 漂亮的公园   T5 排序    T6 计数   其他疑问可加以下交流群（加入一个即可啦~） 牛客多校算法训练营1：453799454 牛客全国算法训练营2：330766563 牛客多校算法训练营3：934889305

(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题） T1 托米的***  T2 托米的划分  T3 托米的位运算  T4 托米的咒语  T5 托米的数学  T6 托米的游戏  其他疑问可加以下交流群（加入一个即可啦~）牛客多校算法训练营1：453799454牛客全国算法训练营2：330766563牛客多校算法训练营3：934889305

(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题） T1 计数器   T2 字符路径   T3 多项式   T4 整数序列    T5 骨牌覆盖   T6 线段树           其他疑问可加以下交流群（加入一个即可啦~）   牛客多校算法训练营1：453799454 牛客全国算法训练营2：330766563 牛客多校算法训练营3：934889305

(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题） T1 灯塔   T2 机器人   T3 大水题   T4 还原集合   T5 未来城市规划   T6 后缀自动鸡   其他疑问可加以下交流群（加入一个即可啦~）牛客多校算法训练营1：453799454牛客全国算法训练营2：330766563牛客多校算法训练营3：934889305

(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题）   T1 染色   T2 背包               T3 24点   T4 挑选队友   T5 特征值    T6 红黑树期望旋转次数   其他疑问可加以下交流群（加入一个即可啦~） 牛客多校算法训练营1：453799454 牛客全国算法训练营2：330766563 牛客多校算法训练营3：934889305

(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题） T1 有趣的题模拟即可 T2 送分题模拟即可 T3 简单瞎搞题考虑DP，f[i][j]表示前i个数，和为j，是否可行假设都同阶每次转移的复杂度O( n )第一维O( n )第二维O( n^3 )总复杂度O( n^5 )然后发现可以用bitset优化转移总复杂度O( n^5/w )，可以通过 T4 爆搜题因为数据量很小，所以每次爆搜所有情况，然后按照题意模拟来判断牌的大小即可我写的复杂度O(67!52*52)这里复杂度写的不严谨，请不要在意。 T5 简单数据结构1先线性筛phi然后考虑用拓展欧拉定理降幂我们发现对一个数取欧拉函...

(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题） T1 黑妹的游戏I际上我们可以得到的数字一定只可能是某个数的倍数，因为最终黑板上的数字一定是ax+by+cz 这样的形式。考虑更相减损术的过程，可以发现能得到的最小数字为gcd(a,b,c)，然后把max(a,b,c)不停的减这个数字就可以得到所有的数字啦。 T2 黑妹的游戏II两位选手都会选择最优的策略，那么每位选手都会选择当前位置到右下角的路径中，对自己最有利的位置。令dp[i][j]表示从点(i,j)到终点的路径中，自己总分数减去对方总分数的最大值是多少，那么显然有dp[i]=a[i][j] - max(dp[i+1]...

(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题） T1 礼物动态规划，背包。数据范围很小，这是一个非常简单的无穷背包计算方案数。因为是无限背包，所以是从1(2)到k的循环，对于每个物品循环一次即可。 T2 麻婆豆腐概率/计数题首先注意到，必须选的集合中有一个数字精确的是0.5，才能保证选的集合中异或起来是1的概率是0.5。 T3 寻宝动态规划是一个简单的动态规划……但是会爆栈，需要非递归实现。 每个点出度为1，那一定是一个内向树，中间一个环，外面所有点指向中间。 先处理里面的环，然后计算外面的树的情况。 T4 最短路2简单计算几何不借助直线的话，就是曼哈顿距离。 借助直线的...