SHTSC记 13.10.26

最新推荐文章于 2021-03-29 21:47:48 发布
最新推荐文章于 2021-03-29 21:47:48 发布
阅读量629 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qyl916/article/details/13095603
版权

本次是NOIP前的最后一次课程

老师居然不知道下周停课这个消息，我也不解，因为下周期中考试就不上课了？

考虑之后老师还是决定讲原来的内容-堆和并查集

堆

首先是基本概念，也就是用P怎么来写

插曲：完全二叉树的翻译有问题，因为英文是complete 而满的二叉树又被称为满二叉树，所以称紧致二叉树较为合适


然后举例子


合并果子(不过这道题还有更快的做法-单调队列)


给一张图，求字典序最小的拓扑排序


USACO的都市地平线 T93


给一些数，怎么找中位数


插曲：中位数其实比平均数更有用，比如工资的中位数。。


并查集


基本概念，没讲按rank合并


最经典的一些问题


给定一些点，要求实现两个操作

1、告诉你两个点之间的位置和距离关系

2、求两点间距离


朋友-敌人关系

告诉你谁和谁是朋友，谁和谁是敌人，问两个人之间的关系


这题POJ上做过，不过马融有更漂亮的做法，就是传说中的带权并查集




qyl916
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
王熠弘OI退役长文
DarkKris
11-20 4963
今天，2016年11月20号，NOIp2016day2。从复赛的考场上走出来，还是有点悲伤的，毕竟买出门的那一刻就代表着我退役了。转身回看我的OI历程，也算是一段令我珍惜的奋斗史了吧。像我这种懒人，能激励我，让我奋斗的东西并不多。即使身上负着高考的重担，也并不能让我拿出100%的努力，这也和我的个人想法有关。但是唯有信息、OI，能让我付出全身的精力。2014年10月1日，我转学进入山东省北镇中学，在
SHTSC记 13.9.14
qyl916的专栏
09-14 825
今天是第一次的SHTSC的课程 到了上课时间只有10个不到的同学来了，心中一阵窃喜，余老师介绍了下课程和OI的情况，顺便出售12年的年鉴 NOIP据说一等的话部分高校会看重，肯定能考自招，面试有很大优势   //基本属于预测，因为这是从今年才开始的 NOI前50名保送，前100签PKU/THU 前200 FDU/STJU 还是很有吸引力的 这个学期主要是NOIP方面的，难度在第二题之上
SHTSC记 13.12.14
qyl916的专栏
12-15 556
NOIP的所有分数线终于出来了 余爷爷终于认识我了。。好感动。。 早上一来就跟我说了我问他的分数线 PJ1=180 TG2=200 然后老师来讲题了 讲了这么些题 给定n个数，要求找三个数拼成一个三角形，使得周长最大 然后叫我讲 我：先把暴力写好 (弱爆了) 我：可以枚举两条边 (弱爆了) 马融： 你们都弱爆了 正解只需排序即可 接下来
联合权值
denghuan6474的博客
09-01 81
要根据题目描述看出这是一个树，然后在树上搜索...... 关于看出这是一个树，茅佳源老师在寒假的时候提醒过两次...... 然后注意在树上距离为2的情况有两种，一种是祖先关系，另一种是并列为儿子...... 然后就好了 1 #include<iostream> 2 #include<cstdio> 3 using namespace st...
琐事点滴
明月松间照，清泉石上流（已停用）
11-11 1971
　　今天收到小春是短信，说他在广州，并祝我光棍节快乐。　　呵呵，怎么都知道是光棍节？我昨天才知道的。　　他又说想我们了，说我做的菜很好吃，不知道现在水平长了没有，还叹道：如果是他个女生就好了，嫁给我就有口福了。　　呵呵，已经有好多人这么说类似的话了。或者说我勤劳，或者说我体贴，或者说我做饭好吃，或者说有安全感……　　或许我内向，或许我要求太高，或许没缘份……　　不知道了。虽然我口口声声说不着急，不
SHTSC 2016 滚出A队又一不小心滚回来记
weixin_30952103的博客
04-14 100
// 听说大考UR水平，估计自己会滚粗了，所以先占坑滚粗记 2016.4.18 Update 两场小考已经结束了，和预想的一样已经大滚粗QAQ 2016.4.24 Update 大考结束，继续大滚粗QAQQAQQAQ 2016.6.9 Update wrz突然因未知原因跑了，于是一不小心又滚回A队了smg 转载于:https://www.cnblogs.com/kblack/p/539...
SHTSC 2013 的点点滴滴
greatwall1995的专栏
03-30 1927
此文在发表的一个月内将进行不定期的更新。 2013.03.30 今天是SHTSC2013的第一天。 很让人难以置信，我左边竟然坐的是NOIP2012全上海第一的茅佳源大牛，压力真心大。 比赛过程如下： 先通读了一下所有题目，上来感觉第一题求上升序列个数，第二题最小环，第三题比较神（因为一眼瞟过去没怎么看懂，还涉及到排列什么的，估计要用到置换群） 于是
SHTSC记 13.11.23
qyl916的专栏
11-23 755
上海的大神似乎NOIP都有失误，想我这种D2T1只能拿10分的弱都能rank12.. 全班只有一个400+？不过个人感觉400+其实不难拿，只是各种失误而已。 也不排除其他人隐瞒不说自己400+ //当然这时yzq大神还没出现 今天讲图 马融真心不喜欢讲基础知识。。很多东西都跳过了。 生成树 一般kruskal就可以了，Prim偶尔用用 最短路
工作中的点滴
zhaoqing0803的专栏
02-10 490
2012-2-6 重装linux系统，发现用root用户telnet登录报错，开始是telnet服务没有开，便用yast将telnet服务打开，但还是报错，于是上网搜了一下，才知道root用户默认telnet是关闭的，想要登录必须要改一个配置文件/etc/pam.d/login more /etc/pam.d/login #%PAM-1.0 auth    required       p
C++点滴
kepler的专栏
02-15 444
（×）程序运行时间统计代码 http://stackoverflow.com/questions/876901/calculating-execution-time-in-c http://stackoverflow.com/questions/2808398/easily-measure-elapsed-time
SHTSC记 13.10.06
qyl916的专栏
10-13 634
首先还是上次课的答案 例1 设d(i,j)为从i到j的答案，所求即为d(0,n-1)转移是这样的 i>=j 0 s[i]==s[j] 则为d(i+1,j-1) s[i]!=s[j] min(d(i,j-1),d(i+1,j))+1 这题基本属于会的秒杀，不会的肯定做不出 例2 T37 设f(i,j)为这个区间先手拿的最大值，所求即为f(1,n) f(i,j)=max(a[i
SHTSC记 13.9.21
qyl916的专栏
09-22 590
首先是上次课的答案 Fib数列 的两道题显然都是Fib啊 组合数 求路径条数 当然可以递推，而一个绝妙的方法是 将一条路径看成是两种箭头的组合，答案直接C(m+n,n)结束，而这个方法的适用性不强 3.1 经典的结论了，设答案为f(n)，则f(n)=f(n-1)+1+f(n-1) f(1)=1  通项式显然是2^n -1 3.2 也不难， 先把上面n-2个盘子移开，然后移动
滴滴的程维应该是幸福的
博客不一定要自己做
07-25 578
他就像《三体》中手握剑柄的程心一样，在某些瞬间掌握着历史的进程。
SHTSC记 13.11.16
qyl916的专栏
11-16 915
因为期中考试和NOIP，听课两周 貌似有些人和我一样，考失误了。不过马融也喜欢黑人 “看你写了那么多的程序，居然10000*10000的数组都开的出来” 今天讲树 首先是基础知识 分成三种。存儿子、存父亲和兄弟-儿子表示法 所谓的兄弟-儿子表示法，就是边表 题目中输入父亲和儿子，如何存边表 以及无根树转有根树
【SHTSC2012day2】魔法树(tree)
gankinghand的博客
07-18 174
前言 ：太久没有写blog了，早上NOI，下午不用改题，于是就瞎扯。 题解 这题其实挺好做的，直接上树剖，然后我们有一个显然的结论，一个子树内部的tree值肯定是连续的，那么直接记录一下在线段树中左端点和右端点的位置即可。 #include&amp;lt;cstdio&amp;gt; #include&amp;lt;algorithm&amp;gt; #define fo(i,a,b) for (int (i)...
四、学算法啦啦啦——dp，并查集等
qq_44575066的博客
07-17 239
目录A - 数字三角形E - 01背包 from https://vjudge.net/contest/308052 A - 数字三角形 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates th...
SHTSC2017酱油记～～～
weixin_30235225的博客
04-23 110
一转眼，SHTSC2017就结束了呢。。。 ［前记］ noip2016的时候，day2由于各种奇奇怪怪的原因，于是策略上犯错误，然后直接滚粗。。。 作为一个SHTSC2016年就莫名其妙当上B队队长的人。。。这个rank5简直是不能看。。。 于是就开始努力啊，我要翻进A队啊。。。 然后一转眼，大半年就过去了。。。 day1 矣？这不是cxm老师嘛～～～exciting～～～ 拿到卷...
luogu P2419 [USACO08JAN]牛大赛Cow Contest
weixin_30444105的博客
06-20 168
题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain c...
first-order-model-master（avatarify一阶动态模型）代码解说（蚂蚁呀嘿 附完整运行代码）
paul123456789io的博客
03-29 3345
1.按网上avatarify代码，first-order-model-maste解读，但是缺少运行的必要程序(vox-adv-cpk.pth.tar)。 2.又在网上搜到相关代码，运行如下。 3.
最新直播系统带商城源码 附搭建教程（价值2w多）
最新发布
08-05
最新直播系统带商城源码 附搭建教程 功能介绍： 礼物系统：普通礼物、豪华礼物、热门礼物、守护礼物、幸运礼物 提现方式：统一平台提现日期及方式，方便用户执行充值提现操作 连麦送礼PK：主播之间可进行互动连麦送礼PK，PK结束有相应的奖惩 直播间红包：平台主播及用户都可发红包，有多种红包类型及红包提醒 主播守护：可进行平台充值，守护心仪的主播，主播守护时长有多种设置 小视频拍摄：单独的小视频模块，包含视频列表，视频拍摄、编辑、上传、互动等 引导图功能：优化更新系统引导图，后台可上传图片或视频内容，视频内容可跳过 动态：点击动态可进入动态详情页，包含话题的动态点击话题可进入该话题动态列表，可查看该话题下所有动态信息，用户可对动态进行点赞、评论、举报等操作 商城：可通过商品名称搜索商品，搜索后可根据销量价格等进行筛选 商品详情：查看商品的名称价格销量评价等信息，可进入店铺，可与客服沟通，可直接购买 直播观看送礼提示：用户赠送礼物后，直播间公屏聊天处有送礼提示 直播购物车：观众在直播间中可查看主播直播购物车中的商品，点击某个商品跳转到商品介绍页面，商品介绍上有购买按钮，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值