qq_43544481的博客

题目链接题解：颜色数比较少，考虑用二进制表示颜色，对于重复颜色的处理，直接按位与当成一种颜色就行了，询问就是答案的二进制中有多少个1就有多少中颜色了。代码：/* * @Author : Nightmare */#include <bits/stdc++.h>using namespace std;#define ll long long#define ull unsigned long long#define PII pair<int,int>#define

题意翻译给你一个长度为n(1<=n<=24)的正整数序列S，再有k(0<=k<=2)个正整数。求有多少种S的排列方式使得其前缀和不会成为那k个数里的任意一个。 答案对1e9+7取模。题解：n<=24，考虑状压DP设dp[S]表示当前已选的集合为S,sum[S]为当前集合的数的和sum很好得到，sum[i]=sum[isum[i]=sum[isum[i]=...

题目描述每扇防御门包括一个运算op和一个参数t，其中运算一定是OR,XOR,AND中的一种，参数则一定为非负整数。如果还未通过防御门时攻击力为x，则其通过这扇防御门后攻击力将变为x op t。最终drd受到的伤害为对方初始攻击力x依次经过所有n扇防御门后转变得到的攻击力。由于atm水平有限，他的初始攻击力只能为0到m之间的一个整数（即他的初始攻击力只能在 0, 1, … , m中任选，但在通过...