red

摘要： 这场感觉很迷 A 若攻击次数固定为$a$次，回复牌为$b$张，那么造成的最小伤害是攻，回，攻，回…，且回复牌够用（$a<=b+1$） 最小伤害是$\sum_{i=1}^{a}2*i-1=a^2$ 最大伤害是$\sum_{i=1}^a(b+i)=ab+\frac{a(a+1)}{2}$ 那么如果攻击次 阅读全文

摘要： A 背包 B 分块，预处理每个块以$0/1/2$的分数进入时出来后的分数是多少 看了题解发现可以用分块思想倍增，复杂度优化成$nlogn$ C 傻逼模拟题，就不说了 D 求$H(x)=\frac{\phi(x)}{x}$ 考虑$\phi(x)=x\prod(\frac{1}{p_i})$ 则$H(x 阅读全文

摘要： A 题意：给定一个$1\sim n$的排列，选择一段区间$[l,r]$，把这段区间翻转一下，使得翻转后排列的字典序最小 $n\leq 500$ 题解： 由于是排列，所以每一位上的数字各不相同。根据贪心的想法，我们想让这个序列最靠前的地方变得尽可能的小。所以只要找到最靠前的一个位置$i$，让我们有比它 阅读全文

摘要： A 题意： 给一个数组，每一次操作如下： 选两个位置上的数字$a_i$和$a_j$，把他们变成$x$和$y$，要求满足$a_i|a_j=x|y$ 进行任意多次操作后，整个数组的和最小是多少？ 解答： 如果数组中的某个数字，在二进制下第$k$位是$1$，那么可以利用有限多次上述操作，让整个数组中只有该 阅读全文

摘要： ABC217 A 签到 B 签到 C 签到 D 有一根长度为$L$的木棍，有以下两个操作： $1.$在$x_i$处断开 $2.$回答包含$x_i$处的木棍的长度 解： $set$二分 E 给定一个空序列，有以下三种操作： $1.$在末尾添加一个字符$x$ $2.$输出首字符并删除 $3.$将序列升序 阅读全文

摘要： ABC216 A 签到 B 签到 C 一开始有一个数字$0$，每次可以选择： $A$：把数字加一 $B$：把数字乘二 怎么用$120$次以内的操作得到数字$n(n\leq1e18)$ 解： $n$是偶数则除二，否则减一再除二 D 有$n$个栈，每个栈里有$k_i$个数字，总共有$2n$个数字，其中$ 阅读全文

摘要： ABC218 A 签到 B 签到 C 给定两个$n*m$的$01$矩阵，问两个矩阵有$1$的子矩阵部分是不是通过平移旋转得到的 解： 恶心模拟 首先是找到双方左上角第一个#的位置，然后以此为重叠位置开始遍历 然后再每次旋转$90°$ D 给$n$个点，选四个组成平行于坐标轴的矩形的方案数 解： 用$ 阅读全文

摘要： ABC127 D 题目大意： 给定数字$a_1\sim a_n$，有$m$次顺序操作，每次可以将最多$b_i$张牌变成$c_i$，求$m$次操作后卡牌上最大总点数和的情况 题解： 挺新奇的思路，将$n$张牌和$\sum_{i=1}^{m}b_i$张牌全部丢进去，取最大的$n$张牌出来 不用实际丢进去 阅读全文

摘要： ABC 219 A 签到 B 签到 C 签到 D 背包 E $4*4$的网格里有一些村庄，画一些连续的平行于边界的护城河，把所有村庄包围起来，求方案数 解： 非常秀的思路 二进制枚举每个点是否被护城河覆盖 判断每一种情况是否满足以下两个条件： （1）每个村庄都被覆盖 （2）相同覆盖情况的连通块只有两 阅读全文

摘要： ABC231 A 签到 B 签到 C 签到 D 给$n$个数字，问有没有可能构造一个序列，满足$m$组$a_i$和$b_i$相邻 解： 判断有没有环，有没有数字相邻了超过两个数字 E 有$n$种面值的纸币，其中$a_{i+1}%a_i=0$，求凑出$x$元（可以用给定的面额找零）最少需要多少张纸币 阅读全文