Summer training round2 #4 (Training #20)
2024-10-07 12:23:51
A!:UESTC1752
B!:找区间内L到R之间内的数的个数 权值分块加莫队
C!:给你一个哈斯图 去掉其中的几条边 要求输出字典序最大的拓扑排序:线段树模拟拓扑排序
D!:要求你找到最短路树并输出
E:SG函数
F:求出偶数和奇数的个数套公式
G:要求你从两个set里找出符合要求两个数 找规律
I:找规律 用二进制模拟生成的规律
J:找规律 直接暴力模拟次数%周期后剩下的
K:区间DP/贪心 尽量把最小的给最大位
L:一棵树中各个节点被染上了c[i]颜色;
让你在一棵树中随便选一个节点作为根节点,然后把整棵树抬起来;
问你是否存在一个根节点，这个根节点的直系儿子节点的子树里面的所有节点的颜色都一样;
做法:
考虑最后整张图;
那些边的两端端点颜色不一样的边(设为特殊边,这样的边总数为m)肯定是有和根节点连在一起的;
(如果没有和根节点相连的话,肯定会造成子树里面有两个颜色不一样的);
所以就看看哪个节点和m条特殊边都相连,如果有的话肯定就是它作为根节点了,且如果没有这样的点的话肯定无解了)
最新文章
- MVC采用Jquery实现局部刷新
- 微信小程序产品定位及功能介绍
- 第9章 用内核对象进行线程同步（2）_可等待计时器（WaitableTimer）
- 关于ASCII、GB231、GBK、UTF-8/UTF8、ANSI、unicode的学习笔记
- 【HDOJ】4089 Activation
- mysql 超时设置
- 超轻型响应jQuery旋转木马幻灯片插件anoSlide
- 超级强大的SVG SMIL animation动画详解
- python有些错误换行问题解决
- Java面向对象知识点
- http常见状态码（转载）
- Syntax error, insert "}" to complete ClassBody错误解决
- Perl一行式：选择行输出、删除、追加、插入
- CodeIgniter框架解析
- vue-cli入门（二）——项目结构
- 《剑指offer》-斐波那契数列
- <context:annotation-config/>和<mvc:annotation-driven/>及解决No mapping found for HTTP request with URI [/role/getRole] in DispatcherServlet with name 'springmvc-config'
- 【mybatis源码学习】mybtias知识点
- hibernate 1-1(具体解释)
- 解题：HEOI 2015 最短不公共子串