区域赛第33天

1、最近感觉自己的时间可以利用好的,但是就是自己的学习效率比较低,主要问题就是一旦放松下来就会放松很长的时间,所以说浪费了很多的时间。。。

2、现在最重要的就是从心底相信自己真的能拿金牌,所以就是现在主要的任务就是恢复信心,所以我不能看题解,晚上的时候可以找个地方好好的看看题解。

3、然后就是最近自己的身体好像不是那么的好,所以不能熬夜。。。

4、组队赛感觉好像不能很好对的进行,因为队友都回家了,所以还是好好的提高的自己的实力还是好的。

5、明天的时候就是不能放松,累的时候就谢谢总结或者看看mooc。

6、明天的任务就是把那次的题全部的补完,然后就是紫书dp写3-7个题,然后就是把总结写完,就是这个样子。

7、明天时候看看自己能真正的学习多长的时间。

8、睡觉,GOGOGOGO

 

9、左偏树,就是一个可以支持合并的堆,感觉还是很好用的,下面给出模板,题目 HDU 1512

#include<bits/stdc++.h>
using namespace std;
int pre[100002];
int rear;
struct node
{int dis,key,l,r;
}D[101111];
void inist(int n)
{rear=0;D[0].dis=-1;for(int i=1;i<=n;i++){pre[i]=i;}
}
int It_new(int key)
{rear++;D[rear].l=D[rear].r=0;D[rear].key=key;D[rear].dis=0;return rear;
}
int It_merge(int r1,int r2)
{if(!r1) return r2;if(!r2) return r1;if(D[r1].key<D[r2].key){swap(r1,r2);}D[r1].r=It_merge(D[r1].r,r2);if(D[D[r1].l].dis<D[D[r1].r].dis){swap(D[r1].l,D[r1].r);}D[r1].dis=D[D[r1].r].dis+1;return r1;
}
int It_pop(int &rt)
{int ret=D[rt].key;rt=It_merge(D[rt].l,D[rt].r);return ret;
}
void It_push(int &rt,int key)
{rt=It_merge(rt,It_new(key));
}
int find(int x)
{return x==pre[x]?x:pre[x]=find(pre[x]);
}
int main()
{int n;while(~scanf("%d",&n)){inist(n);for(int i=1;i<=n;i++){int x;scanf("%d",&x);It_new(x);}int m;scanf("%d",&m);while(m--){int x,y;scanf("%d%d",&x,&y);x=find(x); y=find(y);if(x==y) printf("-1\n");else{int rt=It_merge(x,y);int temp=rt;int ans=It_pop(rt);ans/=2;printf("%d\n",ans);D[temp].l=D[temp].r=0;D[temp].key=ans;D[temp].dis=0;rt=It_merge(rt,temp);pre[x]=rt; pre[y]=rt;pre[rt]=rt;}}}}

  

转载于:https://www.cnblogs.com/Heilce/p/7616490.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/467577.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

用bat-抓取android日志

echo off cls set filename%date:~0,4%%date:~5,2%%date:~8,2%%time:~0,2%%time:~3,2%%time:~6,2% set postfixdebug.log set debugfilename%filename%-%postfix% adb shell logcat -G 4M adb shell logcat > %debugfilename%pause

mysql报错error2002_mysql中异常错误ERROR:2002的解决方法分享

最近在启动mysql的时候发现mysql报错了&#xff0c;错误代码是2002&#xff0c;通过查找相关的资料发现是var/lib/mysql 的访问权限问题&#xff0c;所以这篇文章主要介绍了mysql中异常错误ERROR&#xff1a;2002的解决方法&#xff0c;需要的朋友可以参考借鉴&#xff0c;下面…

子矩阵(NOIP2014 普及组第四题)

描述 给出如下定义&#xff1a; 子矩阵&#xff1a;从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵&#xff08;保持行与 列的相对顺序&#xff09;被称为原矩阵的一个子矩阵。 例如&#xff0c;下面左图中选取第 2、4 行和第 2、4、5 列交叉位置的元素得到一个 2*3 …

linux spinlock/rwlock/seqlock原理剖析(基于ARM64)

背景Kernel版本&#xff1a;4.14ARM64处理器&#xff0c;Contex-A53&#xff0c;双核使用工具&#xff1a;Source Insight 3.5&#xff0c; Visio1. 概述吹起并发机制研究的进攻号角了&#xff01;作为第一篇文章&#xff0c;应该提纲挈领的介绍下并发。什么是并发&#xff0c;…

isfull mysql_MySQL数据库之MySQL 出现 The table is full 的解决方法

本文主要向大家介绍了MySQL数据库之MySQL 出现 The table is full 的解决方法 &#xff0c;通过具体的内容向大家展现&#xff0c;希望对大家学习MySQL数据库有所帮助。当我们要写入新数据而发生“The table is full”告警错误时&#xff0c;先不要着急&#xff0c;按照下面的思…

RabbitMQ 资料整理

前言&#xff1a; 官方教程&#xff1a;    https://www.rabbitmq.com/getstarted.html 应用场景&#xff08;之马云赚钱&#xff09;&#xff1a;    http://blog.csdn.net/whoamiyang/article/details/54954780    http://www.cnblogs.com/saltlight-wangchao/p/…

爸爸都老了

今天是父亲节&#xff0c;早上韦泽楠去上绘画课&#xff0c;我睡了个回笼觉&#xff0c;一觉睡到了十一点。起来的时候老婆买了新鲜的荔枝和龙眼&#xff0c;当然我没有马上吃&#xff0c;我不是一个随便的男人&#xff0c;我刷了牙&#xff0c;洗了脸&#xff0c;再回到客厅慢…

java输出日志_java代码中如何正确使用loggger日志输出

java代码中如何正确使用loggger日志输出发布时间&#xff1a;2019-06-28作者&#xff1a;spider阅读(2980)当你遇到问题的时候&#xff0c;只能通过debug功能来确定问题&#xff0c;你应该考虑打日志&#xff0c;良好的系统&#xff0c;是可以通过日志进行问题定为的。使用slf4…

C#数组的声明方式

C#数组的五种声明方式一、声明一个未经初始化的数组引用&#xff0c;以后可以把这引用初使化为一个数组实例int[] intArray;intArray new int[10];注&#xff1a;数组的引用必须以相同或相关类型实例化&#xff0c;数组初使化默认值&#xff0c;值类型为0&#xff0c;引用类型…

大学的多级放大电路,你交给老师了吗?

第一章 设计任务1.1项目名称&#xff1a;设计三极管多级音频放大电路本项目的主要内容是设计并实现三极管多级音频放大功能。该电路将所学习的三极管基本放大电路与功率放大电路有机结合。1.2项目设计说明&#xff08;1&#xff09;设计任务和要求使用常见的小功率三极管设计一…

【u204】高级砝码称重

Time Limit: 1 second Memory Limit: 128 MB 【问题描述】 现有n个砝码&#xff0c;重量分别为a1&#xff0c;a2&#xff0c;a3&#xff0c;……&#xff0c;an&#xff0c;在去掉m个砝码后&#xff0c;问最多能称量出多少不同的重量&#xff08;不包括0&#xff09;。 【输入…

第十四节TypeScript 联合类型

1、简介 联合类型可以通过管道&#xff08;|&#xff09;将变量设置多种类型&#xff0c;赋值时可以根据设置的类型来赋值。 注意&#xff1a;只能赋值指定的类型&#xff0c;如果赋值其它类型就会报错的。 2、创建联合类型的语法格式&#xff1a; Type1|Type2|Type3 实例&a…

Linux进程调度器-基础

背景Read the fucking source code! --By 鲁迅A picture is worth a thousand words. --By 高尔基说明&#xff1a;Kernel版本&#xff1a;4.14ARM64处理器&#xff0c;Contex-A53&#xff0c;双核使用工具&#xff1a;Source Insight 3.5&#xff0c; Visio1. 概述从这篇文章…

java spring注解_spring注解是如何实现的?

注解呢&#xff0c;是java本身自带的一个东西&#xff0c;它基于java的接口进行实现&#xff0c;是一种特殊的接口类型&#xff0c;通常对于注解来说&#xff0c;三种情况&#xff0c;一个是在编译前就会被丢弃的&#xff0c;一个是编译后留在class中的&#xff0c;另一种是会一…

每天学习点--------第五天(2017-10-9) 摘要: 常用的集合

今天学习 java.util下面的软件包 包含 collection框架、遗留的coolection类、事件模型、日期和时间设施、国际化和各种工具类&#xff08;字符串标记生成器、随机数生成器和位数组&#xff09; 一、Collenction<.E> 接口 转载于:https://www.cnblogs.com/hanxue112253/p/…

Linux内存,先看这篇文章

内存大小计算我们拿32位系统来举个栗子2^32 ‭4,294,967,296‬ bytes‭4,294,967,296‬ bytes / 1024 ‭4,194,304‬ kbytes4,194,304‬ kbytes / 1024 ‭4,096‬ M‭4,096‬ M /1024 4G物理内存如何分页&#xff1f;分段和分页计算机内存管理的两种方式&#xff0c;这里我…

cloudstack java api_CloudStack API编程指引

前言本文阐述为CloudStack编写新API或者更新已存在API时应遵循的约定和编程指引。参考文档(暂略)介绍当你需要为CS添加新的API时&#xff0c;需要创建一个Request类和Response类(或者在扩展CS API功能时它的API Responese已经定义的情况下重用已经存在的API Response类)。编写C…

深入解析hostname

结论&#xff1a;/etc/sysconfig/network 确实是hostname的配置文件&#xff0c;hostname的值跟该配置文件中的HOSTNAME有一定的关联关系&#xff0c;但是没有必然关系&#xff0c;hostname的值来自内核参数/proc/sys/kernel/hostname&#xff0c;如果我通过命令sysctl kernel.…

在ODM公司要不要跳槽到创业公司

读者朋友提问&#xff1a; 发哥&#xff0c;我现在在手机odm公司做指纹模块做了两三个月&#xff0c;基本天天加班到十点以后&#xff0c;后面要被调到camera团队&#xff0c;但是从这几个月的经历来看&#xff0c;感觉学到的不多&#xff0c;代码都是供应商写的&#xff0c;很…

php des加密 和java胡同_PHP版本DES加密解(对应.net版与JAVA版)

标签&#xff1a;/**** DES FOR .NET版本* author Administrator**/class DES_NET{var $key;var $iv; //偏移量function DES_NET( $key, $iv0 ) {//key长度8例如:1234abcd$this->key $key;if( $iv 0 ) {$this->iv $key; //默认以$key 作为 iv} else {$this->iv $i…