A Cube Master

题意：nto

题意：一个n*n的矩阵，

给一个二阶魔方的状态，可能安装错了，问是否可以还原。        作为一个Cuber，十分钟码出来怒拿此题FB。因为二阶魔方，可以做到交换任意两个块，所以块的位置是不用考虑的，只用考虑色向。因为黄白相对，考察黄白面的朝向，正确记为0，顺时针记为1，否则记为2，统统加起来能被3整除就是合法的。不要问我为什么，因为我是Cuber。#include #include #include #

给一个串，问是否能把它拆为三个回文串。        用Manachar计算以每个字符为中心的最长回文串长度，然后枚举头尾，判断中心是否为回文串。        理解了一下manachar，它从左往右扫，记录每个位置为中心的最长回文串长度，维护了当前回文串能到达的最右边的位置和回文串长度、中心。根据这些信息以及对称性，就可以推知下一个位置回文长度至少是多少。虽然有两重循环，但内循环只会执行

一棵树，每个节点有一个字符，然后你需要回答m个询问：以v为根的子树，且在原树中深度为h的所有节点上的所有字符，能否组成回文串。        太弱了，比赛时居然没想到，其实很简单。。直接把询问离线，按照dfs序求解即可。这里有一些技巧，比如，如果一个串是回文，它最多会有1个字符的个数是奇数，其他是偶数。所以我们可以把26个小写字母的奇偶性压成一个int来处理。        每次dfs到一

Scores        有n个五维的向量，给q个询问，每个询问是一个五维向量，回答有多少个向量没有一维大于它。对每一维分别排序，然后以若干个[比如sqrt(n)]为一段，压到一个bitset去，对每个询问求每维结果，与运算后count1的个数。        注意这题有个坑人的条件，就是除第一个询问外，之后每个询问都要和前一个结果与一下。。我没看到跪了无数发。#include

这把多校打得非常崩，来补一下。找规律的话，感觉后是最难的，马次之，好久不碰威佐夫博弈了，复习一下，模型是这样的：有两堆石子，两人轮流拿，可以从其中一堆拿任意个，或者两堆拿相同个数，拿完的人赢。假设当前两堆分别是nn和mm(m>n)(m>n)，必败状态是n=(m−n)∗(5√+1)/2n = (m-n)*(\sqrt{5}+1)/2。后打表也可以（我的第一发AC就是打表的）。#include <ios