luckydrawbox

摘要： 题意 一开始一个魔杖在一个巫师手中，接下来 NNN 轮战斗，每轮下来如果拿着魔杖的巫师被打败，就把魔杖传给下一个巫师。 求： 1.1.1. 最后拿着魔杖的巫师。 2.2.2. 拿过魔杖的巫师的个数。 分析 对于第一个问题：我们可以把被老魔杖效忠的巫师抽象成一个变量，一开始先赋值成老魔杖的原主人，接下 阅读全文

摘要： 题意 求一个长度为 nnn 的 OX 串的全排列，并要求： 1.1.1. 第一个排列必须全是 O。 2.2.2. 除了最后一个排列外，每一个排列都不能重复。 3.3.3. 相邻的排列只能有一个位置不一样。 4.4.4. 遍历完所有排列后，还要能回到第一个排列。 分析 首先，看到数据范围 (1≤n≤1 阅读全文

摘要： 根据题意模拟即可，具体做法如下： 输入 444 个数。 如果有左子树，递归判断左子树，回到 111；如果有右子树，递归判断右子树，回到 111。 将此时的左右子树重量累加到上一层。 返回左右子树是否平衡&&本身是否平衡。 Code #include<bits/stdc++.h> using name 阅读全文

摘要： 题意 本质上就是个 little 模拟。 做法 统计满足 ti=1t_i=1ti​=1 且 qi=1q_i=1qi​=1 的 iii 个数，如果此时的 kkk 大于等于 mmm，就在原本需要的 nnn 瓶矿泉水中减去这 kkk 个人再加上这 kkk 个人所需的 mmm 瓶，即 ans=n-k+m, 阅读全文

摘要： 题意 模拟二进制加减乘数操作。 分析 先考虑数据存储： 我们可以用一个 int 数组 aaa 来存这个二进制数的每一位，用一个 string 字符串 sss 来存最后的加减乘除运算，但一定一定要注意：有一种极限情况，即 n、mn、mn、m 都是 5∗1065* 10^65∗106，且 sss 中每个 阅读全文

摘要： 分析 显然，对于两片形状相同的雪花，它们六个角的长度之和、长度之积都相等（注意：这并不意味着六个角的长度之和、长度之积都相等的雪花就是形状相同）。 定义 HashHashHash 函数： H(ai,1,ai,2,...,ai,6)=(∑j=16ai,j+∏j=16ai,j) mod PH(a_{i, 阅读全文

摘要： 此题乃 水题+++坑题 水坑题！ 题意 求所有的kik^iki使l≤ki≤rl≤k^i≤rl≤ki≤r。 看起来好像有亿点点难度，模拟就行了。 但…… 让我们看看这题的吭阬肮炕坑 题目中说1<=l<=r<=1018,2<=k<=1091<=l<=r<=10^{18},2<=k<=10^{9}1<=l 阅读全文

摘要： 这里你通常可以看到一个传送门 看见一道红题，第一直觉——打表 可以看出，每一个数被替换到最后是1−91-91−9的循环，而要求第lll项到第rrr项的和，我们可以利用前缀和推出是sumr−suml−1sum_r-sum_{l-1}sumr​−suml−1​（sumisum_isumi​为前iii项替 阅读全文