Xunyoyo

补题 Vampiric Powers, anyone?题面翻译题目描述DIO 意识到星尘十字军已经知道了他的位置，并且即将要来挑战他。为了挫败他们的计划，DIO 要召唤一些替身来迎战。起初，他召唤了 $ n $ 个替身，第 $ i $ 个替身的战斗力为 $ a_i $。依靠他的能力，他可以进行任意次以下操作： 设当前的替身数量为 $ m $。 DIO 选择一个序号 $ i \text{ } ( 1 \le i \le m ) $。 接着，DIO 召唤一个新的替身，其序号为 $ m + 1 $，战斗力为 $ a_{m + 1} = a_i \oplus a_{i + 1} \oplus \ldots \oplus a_m $。其中，运算符 $ \oplus $ 表示按位异或。 现在，替身总数就变成了 $ m + 1 $。 但对于 DIO 来说，不幸的是，星尘十字军通过隐者之紫的占卜能力，已经知道了他在召唤替身迎战的事情，而且他们也知道初始的 $ n $ 个替身的战斗力。现在，请你帮他们算一算 DIO 召唤的替身的最大可能战斗力（指单个替身的战斗力，并非所有替身战斗力之和）。 输入格 ...

补题 Vika and Price Tags题面翻译你有两个长度均为 $n(1 \le n \le 10^5)$ 的序列 $a,b(0 \le a_i,b_i \le 10^9)$，每一次操作令所有 $a_i = b_i,b_i = |a_i - b_i|$。问若干次操作后，是否能让所有的 $a_i$ 值都为 $0$。多测。 题目描述Vika came to her favorite cosmetics store “Golden Pear”. She noticed that the prices of $ n $ items have changed since her last visit. She decided to analyze how much the prices have changed and calculated the difference between the old and new prices for each of the $ n $ items. Vika enjoyed calculating the price differences and ...

补题 [2023牛客寒假算法基础集训营1] 本题主要考察了找规律123时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld 题目描述小波奇由于冲动消费，不小心买多了章鱼仙贝，买了一共 $ m$ 份章鱼仙贝，于是她只能把这些仙贝分给 $n$ 位朋友。 小波奇日常想太多，她认为分仙贝时好感度的变化是有规律的，不过并不是给的仙贝越多，好感度上升的就越多，而是应该看小波奇给出的仙贝数与她当前手里总仙贝的比值。也就是说，若小波奇当前还剩下 $x(x>0)$ 个仙贝，并给了一位朋友 $y$ 个仙贝（ $x,y$ 都为整数），则这位朋友对小波奇的好感度将增加 $y/x$（这个值可以为小数）。 现在，小波奇可以任意安排送仙贝的顺序和每次送仙贝的个数，但不能给同一个人送两次仙贝，允许最后手中还有剩余的仙贝，允许最终有朋友没有分到仙贝。社恐的朋友非常重要，所以请你帮助小波奇算一算，在最优送仙贝策略下，小波奇和所有人的好感度之和最大为多少（假设初始小波奇和所有人好感度都为 $ ...

补题 Vika and the Bridge题目描述In the summer, Vika likes to visit her country house. There is everything for relaxation: comfortable swings, bicycles, and a river. There is a wooden bridge over the river, consisting of $ n $ planks. It is quite old and unattractive, so Vika decided to paint it. And in the shed, they just found cans of paint of $ k $ colors. After painting each plank in one of $ k $ colors, Vika was about to go swinging to take a break from work. However, she realized that the house w ...

补题 Hamon Odyssey题目描述乔纳森正在与迪奥的吸血鬼手下战斗。其中有 $n$ 个吸血鬼，它们的强度分别为 $a_1, a_2,\cdots, a_n$。 将 $(l,r)$ 表示由索引 $l$ 到 $r$ 的吸血鬼组成的一组。乔纳森意识到每个这样的组的强度取决于它们的最弱环节，即按位与操作。更具体地说，组 $(l,r)$ 的强度等于 $f(l,r) =$ $a_l \ \& \ a_{l+1} \ \& \ a_{l+2} \ \& \cdots \& \ a_r$。 这里，$\&$ 表示按位与操作。 乔纳森希望能快速击败这些吸血鬼手下，因此他会将吸血鬼分成连续的组，使得每个吸血鬼正好属于一组，并且这些组的强度之和尽量小。在所有可能的分组方式中，他希望找到组数最多的方式。 给定每个吸血鬼的强度，找出在所有可能的分组方式中，拥有最小强度之和的组的最大数量。 输入格式第一行包含一个整数 $t$ $(1 \le t \le 10^4)$，表示测试用例的数量。接下来是每个测试用例的描述。 每个测试用例的第一行包含一个整数 $n$ $ ...

补题 Strong Password题面翻译给定一个字符串 $s$，以及两个长度为 $m$ 的字符串 $l,r$。你需要判断是否没有长度为 m 的字符串 $t$ 满足以下要求： 对于 $1\le i\le n$，$l_i\le t_i\le r_i$。 $t$ 不是 $s$ 的一个子序列。 题目描述Monocarp finally got the courage to register on ForceCoders. He came up with a handle but is still thinking about the password. He wants his password to be as strong as possible, so he came up with the following criteria: the length of the password should be exactly $ m $ ; the password should only consist of digits from $ 0 $ to $ 9 $ ; the pas ...

A+B Problem（再升级）题目背景题目名称是吸引你点进来的。 实际上该题还是很水的。 题目描述 $1+1=?$ 显然是 $2$。 $a+b=?$ P1001 回看不谢。 哥德巴赫猜想 似乎已呈泛滥趋势。 _以上纯属个人吐槽_ 给定一个正整数 $n$，求将其分解成若干个素数之和的方案总数。 输入格式一行一个正整数 $n$。 输出格式一行一个整数表示方案总数。 样例 #1样例输入 #117 样例输出 #113 样例 #2样例输入 #2120 样例输出 #2126 提示样例解释存在如下三种方案： $7=7$。 $7=2+5$。 $7=2+2+3$。 数据范围及约定 对于 $30\%$ 的数据 $1\le n\le 10$。 对于 $100\%$ 的数据，$1\le n\le 10^3$。 题解题目解析一道可以无限选的背包,方法就是就地从前往后滚动. AC代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include < ...

通天之分组背包题目背景直达通天路·小 A 历险记第二篇 题目描述自 $01$ 背包问世之后，小 A 对此深感兴趣。一天，小 A 去远游，却发现他的背包不同于 $01$ 背包，他的物品大致可分为 $k$ 组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。 输入格式两个数 $m,n$，表示一共有 $n$ 件物品，总重量为 $m$。 接下来 $n$ 行，每行 $3$ 个数 $a_i,b_i,c_i$，表示物品的重量，利用价值，所属组数。 输出格式一个数，最大的利用价值。 样例 #1样例输入 #1123445 310 10 110 5 150 400 2 样例输出 #1110 提示$1 \leq m, n \leq 1000$，$1\leq k\leq 100$，$a_i, b_i, c_i$ 在 int 范围内。 题解题目解析一道分组背包,但是一组内只能选一个.我卡在了一个地方:如何一组内只选一个物品呢? 看了别人的代码,才知道只需要把背包容量遍历和遍历同一组物品的for循环换个位置就好了… AC代码1234567891011121314151617181920212223242 ...

补题 [ABC306D] 有毒套餐题目描述高橋先生在一家餐厅点了一道奇怪的有毒套餐，它由 $ N $ 道菜组成。这道套餐中的第 $ i $ 道菜具有以下特点： 如果 $ X_i=0 $，则这道菜是一道 解毒剂，其美味度为 $ Y_i $。 如果 $ X_i=1 $，则这道菜是一道 有毒菜，其美味度为 $ Y_i $。 高橋先生吃了这些菜之后，他的状态会按照以下规则变化： 初始时，高橋先生的胃并未受损。 当高橋先生 胃未受损 时， 如果他吃了一道 解毒剂，他仍然 胃未受损。 如果他吃了一道 有毒菜，他将 胃受损。 当高橋先生 胃受损 时， 如果他吃了一道 解毒剂，他将恢复到 胃未受损 的状态。 如果他吃了一道 有毒菜，他将 死亡。 套餐的流程如下： 对于 $ i\ =\ 1,\ \ldots,\ N $，按照顺序进行以下步骤： 首先，上菜员将第 $ i $ 道菜上给高橋先生。 接下来，高橋先生选择是 吃掉 还是 拒绝 这道菜。 如果选择 吃掉，高橋先生将吃掉第 $ i $ 道菜。同时他的状态也会相应地变化。 如果选择 拒绝，高橋先生将不吃这道菜。他不能要求以后再上这道菜 ...

5 倍经验日题目背景现在乐斗有活动了！每打一个人可以获得 5 倍经验！absi2011 却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述现在 absi2011 拿出了 $x$ 个迷你装药物（嗑药打人可耻…），准备开始与那些人打了。 由于迷你装药物每个只能用一次，所以 absi2011 要谨慎的使用这些药。悲剧的是，用药量没达到最少打败该人所需的属性药药量，则打这个人必输。例如他用 $2$ 个药去打别人，别人却表明 $3$ 个药才能打过，那么相当于你输了并且这两个属性药浪费了。 现在有 $n$ 个好友，给定失败时可获得的经验、胜利时可获得的经验，打败他至少需要的药量。 要求求出最大经验 $s$，输出 $5s$。 输入格式第一行两个数，$n$ 和 $x$。 后面 $n$ 行每行三个数，分别表示失败时获得的经验 $\mathit{lose}_i$，胜利时获得的经验 $\mathit{win}_i$ 和打过要至少使用的药数量 $\mathit{use}_i$。 输出格式一个整数，最多获得的经验的五倍。 样例 #1样例输入 #112345676 821 52 ...