五一培训 Day1

//这里边没时间写的题一定会抽时间写了；

第一天 zrt神犇讲数据结构；

本部， 南校， 一中， 还有附中的朋友们都来了...

先是复习了寒假的数据结构（发现自己都忘了Orz）；

好像第一次听说并查集的按秩合并，每次find的均摊复杂度降低到O(α(N)) , α(N)是反阿克曼函数（RE Tarjan提出近似是常数） ；

线段树有一道好题，但太麻烦了时间太紧张了所以我没做， 留一个地址 CPU监控， 等有时间了写一份题解（一定！）；

有一道题 POJ2828 我写了一下， 题目不错， 所以我总结了一下；有兴趣的看看（强烈推荐）Buy Tickets；

还有一道线段树的题貌似比较麻烦先不写了2957: 楼房重建；

顺便学习了左偏树， 基础讲解看博客 左偏树 poj3016左偏树题（待做）APIO派遣（待做）；

【待添加】

原文地址：https://www.cnblogs.com/zZh-Brim/p/8969321.html

时间： 2024-10-20 04:05:29

五一培训 Day1的相关文章

常州培训 day1 解题报告

第一题: 题目大意:给出一个字符串,找出满足条件A的区间的个数.A:字符A,B,C的出现次数相同. 都出现0次也算,区间的长度可以是0(就是只有一个数).30% |S| ≤ 100 .70% |S| ≤ 1000 .100% 1 ≤ |S| ≤ 1000000 . 解题过程: 1.考场上想不出AC算法,但是70分是很好拿的,最先想到先求出A,B,C出现次数的前缀和,枚举区间的两个端点,O(1)时间判断,枚举O(n^2). 2.一看后面的题目都不是很好写,就先来优化一下这题,由于只有A,B,C是有

雅礼培训day1 世界线 Worldline

题目大意: 给出一个有向无环图,要求对于图中的u,v,t三点,满足u->v,v->t,u->t,经过观察我们发现就是要将图中每一个点连接所有他可以达到的点,最后输出连接的边的数量. 对此我们可以dfs求出每一个点可以到达其他的点边,最后用求出的边数减去原来已经连接的边,其中用bitset优化. 代码送上: 1 #include <cstdio> 2 #include <bitset> 3 #include <iostream> 4 #define Fo

python培训Day1 随笔

1.python的数据类型 引用的时候  %s 表示引用字符串 %d 表示引用整数 %f 表示引用的带小数点的数字 2.循环 for循环可以用来遍历列表和元组里所有的元素 例如:for i in list_name print i while循环若后面跟一个True,那么循环将永远进行下去. 若后面跟一个Fales 则循环不执行.还有循环中如果出现break关键字 则循环马上回跳出,若出现continue则马上跳出当前循环从头开始下一轮循环. 例如: while True: word=raw_i

Check Point 培训 day1

防水墙:防止内部数据被传出去 防火墙:防止外部入侵 Check Point:Gartner防火墙魔力象限领导者地位,专注安全超过20年,全球范围内的支持 软件防火墙:CPU+内存,x86架构,能做应用层策略 硬件防火墙:极高性能,ASIC芯片,转发流程简单效率高

五一清北总结——day1+day2

五一清北学习总结 ——day1+day2 一.排序 1.快速排序 O(nlogn)的排序,用sort可以快速完成,但是可以被卡,手写sort利用随机数可以避免被卡掉. 代码: void quick_sort(int *a, int l, int r) { swap(a[l], a[rand()*rand() % (r -l + 1) +l]); int tmp = a[l]; int l_ = l, r_ = r; while (l < r) { while (l < r) { if (a[r

python自动化运维培训学习记录-day1

day01  基础一 一.概述 C  语言   代码编译得到机器码,在处理器上直接执行,每条指令控制CPU工作 其他语言  代码编译得到字节码,虚拟机执行字节码并转换成及其码再到处理器上执行 JAVA虚拟机 JVM     python虚拟机 PVM python版本 CPython   由C语言实现,官方版本 JPython    由JAVA实现, 好处是 可以掉很多JAVA的库 IronPython  由C#实现 .... 2.7版本 过度版本,只支持到 2020年,会直接换到起码 3.4版

GDOI2017 五一游玩记

GDOI2017 到辣! 在五一比赛,成功躲了两天文化课. Day 0 早上睡到挺晚,想着同学在上课,我在睡觉,暗爽... 动车上,拿起电脑就是颓废,打模板!(然而真相是打了两个模板就开始颓了) 一天奔波,终于到酒店辣,酒店还是可以的,点波赞... 一到房间整理一下去次(对,就是次)饭辣. 看了简介,说是简单的自助餐,满心欢喜,然而现实是残酷的,就是拿着个盘子打饭. 不得不说是挺简单的,还有菜有点辣啊... 次完回酒店,就开始颓废了...(颓废细节省去三千字) 颓废完看了一下模板就打了一发cf,

五一建模

声势浩大的五一校赛数学建模终于结束了 (假装很重大的样子,实际上几乎没人参加,心疼自己一秒钟,不过的确是光东兄一直以来引以为豪的一件事,另一个就是他儿子) 每天从早上9点干到晚上11点真心不容易啊,玄老师都感慨,建模一次,腰痛好多天. 从开始的欣格找我,到和汶林成功组队,很快,就突然愉快地决定了. 五一假期第一天,海洋楼地下大机房没有开门,自然也就没法用上边的matlab了,还好有长远眼光的我在去年寒假把大学期间可能会用到的所有的软件都装了,装了十几个超级大的软件,导致如此顺畅的电脑有时都会略微

第一天的培训

今天是我们培训的第一天,作为初入IT类型的学习,讲师给我们说了很多,关于它的发展时间,前景还有许多他自身所经历的,但是毕竟是第一天,给我们讲的是让我们有个大概的了解和方向.当初对培训机构抱有很多疑问,虽然口口声声说的是可以给分配工作,可我对这里能学到的知识和能用到的方向更加期待,毕竟谁都希望自己以后的工作成果能得到更多人的使用和赞同,以及能有个长远的发展前景.      第一天的课程基本算是以熟悉这个行业为主吧,没有什么可以写的,以后估计就会是每天学习内容的总结或者是理解,将会有一堆的代码吧.希