[GDKOI2021] 普及组 Day1 总结

最新推荐文章于 2021-07-14 19:35:56 发布

ssl_ljh

最新推荐文章于 2021-07-14 19:35:56 发布

阅读量1.3k

点赞数 1

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_45519803/article/details/113197037

版权

$[G D K O I 2021] 普及组 D a y 1 总结$

长达3天的快乐GDKOI2021普及组开始了,提高组紧跟其后.

关于集训的时间安排
在这里插入图片描述

早上盼天盼地终于把解压密码盼来了,~~仿佛看到了小时候敲的乱码~~ (逃

然后打了 $2$ 个小时发现人要没了,早上没吃什么东西,反手一个低血糖(~~从未如此渴望糖分~~)
然后一直头晕,一阵一阵的头疼人快没了:(

然后当场死亡

关于今天的讲解

题目讲解:

半个小时讲完

T1

还没听到多少就过了¿

T2

首先如果水越加越高，那么就会不断的使有水的区间变大。

所以直接对询问由小到大排序，记录区间的左右端点，暴力拓展，用并查集合并即可。

T4

并查集维护连通块大小,时间复杂度 $O (n l o g m)$

普及组讲座

在这里插入图片描述
拖了半小时堂?

然后又讲了 $2.5$ 小时的数论,讲来讲去的发现最基础的数论好像都是那些东西,和一本奥赛书上长得极为类似(

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
[GDKOI2021] 普及组 Day1 总结

[GDKOI2021]普及组Day1总结[GDKOI2021] 普及组 Day1 总结[GDKOI2021]普及组Day1总结长达3天的快乐GDKOI2021普及组开始了,提高组紧跟其后.关于集训的时间安排早上盼天盼地终于把解压密码盼来了,仿佛看到了小时候敲的乱码 (逃然后打了222个小时发现人要没了,早上没吃什么东西,反手一个低血糖(从未如此渴望糖分)然后一直头晕,一阵一阵的头疼人快没了:(然后当场死亡关于今天的讲解题目讲解:半个小时讲完T1还没听到多少就过了¿T2首先如果
复制链接

扫一扫

ssl_ljh CSDN认证博客专家 CSDN认证企业博客

码龄5年

151: 原创

23万+: 周排名

142万+: 总排名

8万+: 访问

: 等级

2349: 积分

42: 粉丝

180: 获赞

29: 评论

67: 收藏

私信

关注

热门文章

分类专栏

最小生成树 6篇
图论 12篇
DFS 7篇
字符串 6篇
总结 5篇
BFS 9篇
贪心 4篇
DP 13篇
递推 6篇
矩阵乘法 4篇
高精度 3篇
二分匹配 3篇
链接表 2篇
链接矩阵 1篇
树状数组 2篇
拓扑排序 4篇
单调栈 2篇
单调队列 5篇
线段树 3篇
离散化 2篇
hash 2篇
并查集 2篇
最短路 4篇

最新评论

高精度加法（c++）
m0_73368181: #include<assert.h> #include<ctype.h> #include<errno.h> #include<float.h> #include<limits.h> #include<locale.h> #include<math.h> #include<setjmp.h> #include<signal.h> #include<stdarg.h> #include<stddef.h> #include<stdio.h> #include<stdlib.h> #include<string.h> #include<time.h> #include<iso646.h> #include<wchar.h> #include<wctype.h> #include<string> #include<iostream> #include<algorithm> using namespace std; string add(string a,string b) { string ans; int len = max(a.length(),b.length())+1; a.insert(0,len-a.length(),'0'); b.insert(0,len-b.length(),'0'); int c,jinwei =0; for(int i=len -1;i>=0;i--) { c=(a[i] - '0') + (b[i] - '0') + jinwei; ans.push_back(c%10+'0'); jinwei =c /10; } ans.erase(ans.find_last_not_of('0') + 1); reverse(ans.begin(),ans.end());//"1234567"="7654321" if(ans.empty()) return "0"; return ans; } int main() { string a,b; cin>>a>>b; cout<<add(a,b); return 0; }
[GDKOI2021] 提高组 Day 1 总结
water___Wang: 感谢分享
[递推]D. 【例题4】传球游戏
不吃西红柿丶: 很棒，期待大佬后续作品~
[GDKOI2021] 提高组 Day 2 总结
water___Wang:
[GDKOI2021] 普及组 Day2 总结
不正经的kimol君: 666，反手就是一个赞，欢迎回赞哦~

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。