Your magic is mine

srm514~523

250 ImportantSequence 题意：告诉你相邻两数的操作符和运算结果，求有多少满足要求的正整数序列分析：固定了第一个数，答案就固定，由于有每个数都是正整数的限制，因此可以把限制都转移到第一个数上，把每个数用第一个数表示，就可以得到一系列不等式，解一下即可550 RandomColoring 题意：定义颜色为（R，G，B）的三元祖，给定一个初始颜色，按照某种规则生成等概率生成下一

550 AkariDaisuki 题意：f(X) = Waai + X + Akari + X + Daisuki,求F在f^k(S)种出现的次数，k<=10^10,S,F,A,B,C串长<=50分析：显然F出现次数的增量之和X的前后缀有关，因此当到达一定次数之后X的前后缀就不会发生变化了，只要矩阵算算就可以了，次数较少的时候可以暴力1000 XorLife 题意：一个无限大的平面，初始除了

250 TrySail 题意：把一个数列分成非空的三组，要求每组异或和的和最大(0≤a[i]≤255,n<=50)(0\leq a[i] \leq 255,n<=50)分析：由于异或有减法，所以只要确定两组的异或值，第三组的异或值就确定了，因此可以dp[i][j]代表第一组异或和为i，第二组异或和为j是否可能，注意到取到最大值的三组必然是非空的，因为有a^b<=a+b500 Distingui

275 StrIIRec 题意：求一个字典序最小的排列满足他的字典序>=minStr并且逆序>=minInv，n<=20分析：枚举第一个不同的位置，然后从小到大暴力填，判断一下逆序是否足够500 Spacetsk 题意：求有多少个K元组，满足0≤x≤L,0≤y≤H0\leq x\leq L,0\leq y \leq H并且它们在一条直线上，且这条直线和x轴有非负整数交点L,H,K≤2000L

250 KleofasTail 题意：定义x的生成数列为f(x)=x&1?x−1:x/2f(x)=x\&1?x-1:x/2,给出K,L,R,询问有多少个位于L,R之间的数，它们的生成数列中至少出现一次K.0≤L,R,K≤10180\leq L,R,K\leq10^{18}分析： 观察发现生成数列中含有K的充要条件是二进制前缀与K相同(K为奇数)，或者与K+1相同(K为奇数)，因此只要枚举位数，

250 PointyWizardHats 题意：n个圆锥型小帽子和m个圆锥形大帽子,现在要把一顶小帽子和一顶大帽子组合起来，组合的条件是xxx,问最多能组合多少对分析：直白的二分图匹配，少见250出这个600 MagicalHats 题意：一块13*13的板子，一些位置有帽子，某些帽子后面藏有面值不同的硬币，且任意时刻每个帽子后面只有至多一枚硬币，现在要猜K次，魔术师在每次猜之前可以改变硬币