A!:UESTC1752
B!:找区间内L到R之间内的数的个数 权值分块加莫队
C!:给你一个哈斯图 去掉其中的几条边 要求输出字典序最大的拓扑排序:线段树模拟拓扑排序
D!:要求你找到最短路树并输出
E:SG函数
F:求出偶数和奇数的个数套公式
G:要求你从两个set里找出符合要求两个数 找规律
I:找规律 用二进制模拟生成的规律
J:找规律 直接暴力模拟次数%周期后剩下的
K:区间DP/贪心 尽量把最小的给最大位
L:一棵树中各个节点被染上了c[i]颜色;
让你在一棵树中随便选一个节点作为根节点,然后把整棵树抬起来;
问你是否存在一个根节点，这个根节点的直系儿子节点的子树里面的所有节点的颜色都一样;
做法:
考虑最后整张图;
那些边的两端端点颜色不一样的边(设为特殊边,这样的边总数为m)肯定是有和根节点连在一起的;
(如果没有和根节点相连的话,肯定会造成子树里面有两个颜色不一样的);
所以就看看哪个节点和m条特殊边都相连,如果有的话肯定就是它作为根节点了,且如果没有这样的点的话肯定无解了)