[GDKOI2021] 普及组 Day1 总结
2024-08-29 07:37:58
[
G
D
K
O
I
2021
]
普
及
组
D
a
y
1
总
结
[GDKOI2021] 普及组 Day1 总结
[GDKOI2021]普及组Day1总结
长达3天的快乐GDKOI2021普及组开始了,提高组紧跟其后.
关于集训的时间安排
早上盼天盼地终于把解压密码盼来了,仿佛看到了小时候敲的乱码 (逃
然后打了
2
2
2个小时发现人要没了,早上没吃什么东西,反手一个低血糖(从未如此渴望糖分)
然后一直头晕,一阵一阵的头疼人快没了:(
然后当场死亡
关于今天的讲解
题目讲解:
半个小时讲完
T1
还没听到多少就过了¿
T2
首先如果水越加越高，那么就会不断的使有水的区间变大。
所以直接对询问由小到大排序，记录区间的左右端点，暴力拓展，用并查集合并即可。
T4
并查集维护连通块大小,时间复杂度
O
(
n
l
o
g
m
)
O(n~log~m)
O(n log m)
普及组讲座
拖了半小时堂?
然后又讲了
2.5
2.5
2.5小时的数论,讲来讲去的发现最基础的数论好像都是那些东西,和一本奥赛书上长得极为类似(
最新文章
- lightBox灯箱效果
- only for equality comparisons Hash Index Characteristics
- 读<jquery 权威指南>[4]-Ajax
- ODI中显示us7ascii字符集的测试
- codeforces 629A Far Relative’s Birthday Cake
- c# using 引用和别名的使用
- What version of .NET Framework is integrated into what version of OS?
- 自己做的网页页面导航浏览JS/JQuery_版本2（优化边缘）
- Linux文件系统十问，你知道吗？
- redmine2.5升级到3.4
- js，jquery备忘录
- Python Kivy writes / read the file on the SD card
- flask 在模板中渲染表单
- Java SE HashMap的底层实现
- csdn 音乐 怎么拦截 提交后的程序 csdn 栏目 音乐 csdn 添加 音乐
- IO流的各种继承关系
- THUWC2017随机二分图
- 洛谷 P3205 [HNOI2010]合唱队 解题报告
- css总结2：Flex 布局教程：Flex 语法（转）
- Selenium菜鸟手册