ARC 115 题解
A先将其压成二进制数，考虑两个人 $(i,j)$ 他们不可能拥有相同的通过数当且仅当它们不同的位的数量是奇数，也就是 $x\text{ xor } y$ 有奇数个 $1$。然后我赛时直接冲了个 FWT 过了稍微分析一下，发现两个数不同，当且仅当一个是 $1$ 一个是 $0$，我们只考虑这些不同的位置，发现恰好一个 $1$ 的数量是奇数一个是偶数。反过来也是对的。所以统计一下有奇数个 $1$ ...
A先将其压成二进制数，考虑两个人 $(i,j)$ 他们不可能拥有相同的通过数当且仅当它们不同的位的数量是奇数，也就是 $x\text{ xor } y$ 有奇数个 $1$。然后我赛时直接冲了个 FWT 过了稍微分析一下，发现两个数不同，当且仅当一个是 $1$ 一个是 $0$，我们只考虑这些不同的位置，发现恰好一个 $1$ 的数量是奇数一个是偶数。反过来也是对的。所以统计一下有奇数个 $1$ ...
A. Slay the Spire考虑最优的操作是什么：由于强化牌都 $>1$，所以我们肯定是先尽量用强化牌，最后一次用攻击牌。将两种牌分别从大到小排序，可以分别 dp：设 $f_{i,j,0/1}$ 表示考虑前 $i$ 张牌强化牌，选了 $j$ 张，是否选择第 $i$ 张的所有方案的和（每种方案的权值是乘积），$g_{i,j,0/1}$ 考虑攻击牌，这里方案的权值就是和了。转移比较显...
总算是正常的普及组模拟赛难度了。。昨天的甚至算不上普及组模拟赛难度吧（A二分答案，我们肯定是贪心等到必须要选取某个点的时候再选取。可以每次二分判断，也可以开个指针维护中位数在哪里来判断。#include <bits/stdc++.h> #define fi first #define se second #define db double #define U unsigned ...
题目大意给出一个由前 $k$ 个大写字母组成的字符串，每次可以花费 $t_i$ 代价删去该字符串中所有的第 $i$ 个大写字母，一个字符串的代价为该字符串每对相邻字符的代价，给出 $k\times k$ 的矩阵表示两个相邻的大写字母的代价矩阵，问有多少种删除方案使得删除的代价以及剩余字符串的代价之和不超过$T$，注意剩余字符串需非空。 其中 $n \leq 2 \times 10^5,k \...
题目大意多组数据：每组数据给你由前 $20$ 个小写字母组成的长度为 $n$ 的字符串，询问 $m$ 次，每次询问给出不超过 $5$ 个字母，询问满足这些字母的出现次数为偶数的子区间的个数。 $n \leq 10^5,m \leq 3\times 10^4$题解题目英文名字是。。金坷垃？（大雾 首先一个显然的转化是将每个字母看成一个二进制数，满足它对应的那一位是 $1$ 其他都是 $0$。然...