Summer training round2 #4 (Training #20)
A!:UESTC1752
B!:找区间内L到R之间内的数的个数 权值分块加莫队
C!:给你一个哈斯图 去掉其中的几条边 要求输出字典序最大的拓扑排序:线段树模拟拓扑排序
D!:要求你找到最短路树并输出
E:SG函数
F:求出偶数和奇数的个数套公式
G:要求你从两个set里找出符合要求两个数 找规律
I:找规律 用二进制模拟生成的规律
J:找规律 直接暴力模拟次数%周期后剩下的
K:区间DP/贪心 尽量把最小的给最大位
L:一棵树中各个节点被染上了c[i]颜色;
让你在一棵树中随便选一个节点作为根节点,然后把整棵树抬起来;
问你是否存在一个根节点,这个根节点的直系儿子节点的子树里面的所有节点的颜色都一样;
做法:
考虑最后整张图;
那些边的两端端点颜色不一样的边(设为特殊边,这样的边总数为m)肯定是有和根节点连在一起的;
(如果没有和根节点相连的话,肯定会造成子树里面有两个颜色不一样的);
所以就看看哪个节点和m条特殊边都相连,如果有的话肯定就是它作为根节点了,且如果没有这样的点的话肯定无解了)
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步