自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(401)
  • 资源 (1)

原创 有上下界的网络流总结

参考大佬的博客:https://blog.csdn.net/clove_unique/article/details/548844371.无源汇的可行流可行流算法的核心是将一个不满足流量守恒的初始流调整成满足流量守恒的流。建图方法:附加源点和附加汇点 如果有边(u,v),存在上下界L,R,那么,在这条边上建一个容量为R-L的边 为了保证可行,使每个点的流出量等于流入量,需要附加...

2018-10-04 19:56:47 249

原创 E. Construct the Binary Tree

E. Construct the Binary TreeYou are given two integersnnanddd. You need to construct a rooted binary tree consisting ofnnvertices with ...

2020-03-02 11:57:22 206 1

原创 B. Journey Planning

B. Journey Planningtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTanya wants to go on a journey across the cities of Berland. ...

2020-03-02 10:34:24 121

原创 【操作系统】7.目录

一,目录管理1. 对文件实施有效的管理,必须对它们加以妥善组织,主要是两大操作:基本信息记录(FCB,目录项) 方便检索,管理(目录操作)2.FCB 内容1)在文件控制块中,通常含有以下三类信息。一,基本信息类包括文件名,文件物理位置,文件逻辑结构,文件的物理结构。湾存取控制信息类角使用信息类2)文件物理位置对于连续文件:文件起始块号; 对于链接文件:...

2018-11-27 21:19:21 200

原创 【操作系统】8.文件与磁盘空间管理

一,文件和文件系统 1.文件管理:把所管理的程序和数据组织成一系列的文件,并能进行合理的存储,使用等操作。2.基本概念数据项:描述对象某种属性的字符集;是数据组织中可以命名的最小逻辑数据单位。记录:一组相关数据项集合,描述对象某方面的属性;关键字:一个记录中的一个或几个数据项的集合,用于唯一的标识一个记录。文件:由创建者定义的,具有文件名的一组相关元素的集合。3. 文件...

2018-11-27 20:21:55 1053

原创 操作系统复习提纲

 第一章 概述1、操作系统的概念、基本类型、基本特征、基本功能、管态/目态;2、操作系统的目标、作用、结构设计方法;第二章 进程管理1、多道程序设计技术;2、进程的概念、特征、基本状态及与程序的区别和联系;3、PCB的概念、前趋图、进程图;4、原语的概念及进程控制原语的种类;5、进程的同步与互斥的概念、临界资源与临界区的概念;6、信号量及其应用;7、线程...

2018-11-27 17:58:17 405

原创 D. Olya and magical square【Codeforces】【思维】

题目链接题意:给你一个n,k,表示有一个(2^n)*(2^n)的正方形,你必须进行k次划分,每次将一个边长大于1的正方形画个十字分成相同的四个小正方形。划分完之后你要从最左下角的小正方形往上走到头,再往右走到右上角,途中必须只能经过大小相同且相邻的正方形。问你是否存在。如果存在,输出YES,并且输出你走的路径上log2(正方形的边长),否则输出NO。分析:a[i]代表将正方形全部分...

2018-11-25 17:21:56 112

原创 【操作系统】6.2 设备管理 用户层IO软件 缓冲 磁盘

一、用户层的I/O软件1.系统调用与库函数不允许运行在用户态的应用进程,去直接调用运行在核心态(系统态)的OS过程。 应用进程在运行时,又必须取得OS所提供的服务。 OS在用户层中引入了系统调用,应用程序可以通过它,间接调用OS中的I/O过程,对I/O设备进行操作。2. SPOOLing技术(假脱机操作)多道程序技术,专门利用程序模拟脱机I/O的外围机,完成设备I/O操作。称这种联机...

2018-11-25 11:24:47 985

原创 【操作系统】6.1设备管理IO组成 IO软件

一、IO系统1.IO系统组成需要用于输入、输出和存储信息的设备; 需要相应的设备控制器; 控制器与CPU连接的高速总线; 有的大中型计算机系统,配置I/O通道;2.I/O软件的层次结构及层功能用户层软件:产生I/O请求、格式化I/O、Spooling 设备独立性软件 :映射、保护、分块、缓冲、分配;设备命名、设备的保护以及设备的分配与释放 设备驱动程序 :与硬件直接相关...

2018-11-25 10:59:20 873

原创 C. Masha and two friends【Codeforces 】【细节】

题目链接题意:给你一个棋盘(如题目所示)黑白相间,q次询问,每次询问给你一个n*m的黑白相间棋盘,再给你两个矩形的左下角和右上角的端点,第一个矩形把相应位置涂成白色,第二个矩形把相应位置涂成黑色,求有多少个黑色格子和白色格子。分析:处理细节就行,很麻烦代码:#include<bits/stdc++.h>#define ll long long#define...

2018-11-24 21:14:40 322

原创 【操作系统】5.虚拟存储管理

一.虚拟存储器的基本概念1.程序执行的局部性:时间局部性 空间局部性2.虚拟存储器的定义:是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。3.虚拟存储管理:允许将一个作业分多次调入内存。若采用连续分配方式,需申请足够空间,再分多次装入,造成内存资源浪费,并不能从逻辑上扩大内存容量。4.虚拟存储器的特征:离散分配方式是基础多次性 对换性 虚拟性...

2018-11-24 21:01:05 259

原创 【操作系统】4.3-4.4内存离散分配 分页、分段

一.基本分页存储管理方式1.页面的概念内存划分成多个小单元,每个单元K大小,称(物理)块。作业也按K单位大小划分成片,称为页面。a. 物理划分块的大小 = 逻辑划分的页的大小b.页面大小要适中。太大,(最后一页)内碎片增大,类似连续分配的问题。 太小的话,页面碎片总空间虽然小,提高了利用率,但每个进程的页面数量较多,页表过长,反而又增加了空间使用。2.为了找到被离散分配到内...

2018-11-23 21:17:57 98

原创 【操作系统】4.2连续分配存储管理方式

1.单一连续分配:内存分为系统区和用户区两部分优点:易于管理。2.固定分区分配:把内存分为一些大小相等或不等的分区,每个应用进程占用一个分区。操作系统占用其中一个分区。(划分为几个分区,便只允许几道作业并发)   建立一记录相关信息的分区表(或分区链表)记录划分的分区     表项有: | 起始位置 | 大小 | 状态 |缺点:内碎片(一个分区内的剩余空间)造成浪费 分区总...

2018-11-20 20:59:34 214 1

原创 【操作系统】4.1程序编译链接

知识回顾:主存:保存进程运行时的程序和数据 寄存器:速度最快,价格昂贵容量不大,一般以字为单位,只要存放指令一次操作的数据就够了 。 高速缓存:一种速度比内存快的存储设备,一般同寄存器一样集成在CPU中。存放内存的部分拷贝,把常用的数据放这里可以提高速度。将短时间内经常访问的部分数据从内存放到高速缓存中,减少CPU访问内存的时间,是基于程序局部性。高速缓存一般不能被程序直接更改,而由硬...

2018-11-20 20:07:57 260

原创 【操作系统】3.4死锁

1.死锁定义指多个进程在运行过程中,因争夺资源而造成的一种僵局。当进程处于这种状态时,若无外力作用,它们都将无法再向前推进。2.死锁(Deadlock): 指进程之间无休止地互相等待!饥饿(Starvation):指一个进程无休止地等待!3.产生死锁的原因竞争资源 进程间推进顺序非法3、产生死锁的必要条件  (四个条件都具备就会死锁,缺一就不会死锁)互斥条件 请求...

2018-11-19 20:07:16 80

原创 F2. Pictures with Kittens (hard version)【dp+单调队列优化】

F2. Pictures with Kittens (hard version)time limit per test2.5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThe only difference between easy and h...

2018-11-18 19:46:47 241

原创 Codeforces Round #521 (Div. 3)

A:代码:#include<bits/stdc++.h>#define ll long long#define mod 1000000007using namespace std;ll a,b,k,kk;int main(){ int t,i,j; scanf("%d",&t); while(t--) { s...

2018-11-18 19:33:50 85

原创 F1. Pictures with Kittens (easy version)【暴力】

题目链接F1. Pictures with Kittens (easy version)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy a...

2018-11-18 17:56:56 763

原创 E. Thematic Contests【dp】

题目链接E. Thematic Conteststime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has prepared nn competitive programming proble...

2018-11-18 11:28:28 205

原创 【操作系统】3.3实时调度

1.实时系统指系统能够在限定的响应时间内提供所需水平的服务。2. 实现实时调度的基本条件1)提供必要的信息为了实现实时调度,系统应向调度程序提供有关任务的下述信息:就绪时间:该任务成为就绪状态的时间。开始截止时间、完成截止时间。处理时间:从开始执行到完成所需时间。资源要求:任务执行时所需的一组资源。优先级:根据任务性质赋予不同优先级。2)系统处理能力足够强...

2018-11-16 21:16:37 203

原创 hdu 6075 Questionnaire【贪心】

题目链接QuestionnaireTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1204    Accepted Submission(s): 800Special Judge Problem Description...

2018-11-14 21:23:01 145

原创 hdu 6077 Time To Get Up【大模拟】

题目链接Time To Get UpTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1226    Accepted Submission(s): 852 Problem DescriptionLittle Q's ...

2018-11-14 21:17:30 130

原创 【操作系统】3.1—3.2 处理机调度与常见算法

一、处理机调度相关基本概念1.处理机调度处理机调度:多道程序环境下,动态的把处理机分配给就绪队列中的一个进程使之执行。2.高级调度(外存进内存)又称作业调度或长程调度、接纳调度 。决定外存后备队列中的哪些作业调入内存;为它们创建进程、分配必要的资源;将新创建的进程排在就绪队列上,准备执行。系统运行并不一定存在高级调度。批处理系统:作业进入系统后先驻留外存,故需要有作业调度。...

2018-11-12 21:40:10 88

原创 【操作系统】2.6 通信、线程

一、进程通信1.进程通信的类型:共享存储器系统(操作存储区方式) 消息传递系统(发--收方式)send  receive 管道通信(中间文件方式)字符流形式 Client-Server system :  套接字(Socket)、远程过程调用(远程方法调用)2.消息传递通信的实现方法1)直接通信方式通常利用系统通信命令(原语):Send(Receiver, message);...

2018-11-12 20:38:16 51

原创 第43届ACM-ICPC亚洲区域赛(青岛)比赛回顾

昨天比赛前的晚上我们商量了一个小时的比赛计划,在热身赛我们出现了数组开小的失误,回去我们就特地把这个容易出错的地方重点强调。我们将我们的计划列了一张纸,准备比赛时严格遵守。例如前三个小时最多两个人读一道题;提交代码后就立刻打印,让出机子;提交之前先检查longlong,数组大小,输入输出格式,初始化等容易出错的问题;如果出现了wrong,换人读一遍这个题,之前的两个人继续找错误等比赛之前我们抱...

2018-11-05 21:02:22 504

原创 hdu 6000 Wash【优先队列+贪心】

题目链接题意:l件衣服n个洗衣机,m个甩干机,一个洗衣机只能在一段时间内洗一件衣服,一个甩干机只能在一段时间内甩一件衣服,求最少的洗完甩完所有衣服的时间分析:优先队列+贪心假设起始时间和终止时间已经知道,此时的终止时间固定我们先用优先队列求出洗0...l件衣服分别最少的时间和甩干0...l件衣服分别最少的时间。洗的最快的要和需要甩干时间最长的匹配,为什么会匹配成功呢...

2018-10-29 19:47:38 95

原创 训练日记

今天的比赛打的特别不好,有一个题猜的题意,有个小错误,还有根据年月日推星期几的公式,我们没有,自己写的还出现了错误,最后错了8发,感觉备受打击......还有一个乙题,是一个优先队列贪心,我到现在还是有点迷糊..看了一晚上,还是不太懂......还有一个裸的状压明天接着。补知识点...

2018-10-28 21:25:33 57

原创 4129: Haruna’s Breakfast【带修莫队+树形莫队】

链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4129Description Haruna每天都会给提督做早餐! 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵树上,每个结点都有一样食材,Shimakaze要考验一下她。每个食材都有一个美味度,Shimakaze会进行两种操作:1、修改某个结点的食材的美味度。...

2018-10-27 21:25:36 88

原创 String of CCPC【2017年CCPC 秦皇岛】【ZOJ3985】

链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985BaoBao has just found a string To make this string more valuable, BaoBao decides to buy some characters from a character store. ...

2018-10-26 11:15:21 77

原创 【操作系统】2.5信号量习题

 一、读者和写者问题(写者优先方向)1.写者先占有某信号后,直到最后一个写者走完才释放该信号,读者才能进入。增加一个互斥信号量S,读者和写者都争抢该信号; 对写者也进行计数,第1个写者申请S,其他写者不需要申请S;最后一个写者离开时才释放信号量S. 一旦写者先申请到了S,则所有的读者只能等待写者都走完才可进入共享读。而多个写者通过S后,仍要争抢wmutex信号以完成互斥的写入。读...

2018-10-23 21:38:52 263

原创 【操作系统】2.4经典同步问题

一.生产者与消费者问题1.empty、full两者有天然的数量关系,在PV控制下值不断变化,但在值等于0的点上是控制顺序的关键2.生产者:produce an item in nexp;wait(empty);///在不满的情况下,才可以往下进行,empty==0是一个临界点wait(mutex);///互斥信号量mutex,保证生产者和消费者对缓冲池的互斥使用buffer(in):...

2018-10-23 20:48:54 74

原创 2120: 数颜色【带修莫队】

链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2120题意:多个区间询问,询问[l,r]中颜色的种类数。可以单点修改颜色。分析:一个裸的带修莫队代码:#include<stdio.h>#include<algorithm>#include<math.h>using namesp...

2018-10-22 20:39:31 60

原创 训练日记

昨天打一场比赛,感觉有一个简单的dp题没有弄出来,主要原因还是往线段树方向想了,一看是区间更新就想是线段树,反而忘了最基本的东西,这几天我还是补的算法,之前看过莫队,但只是简单的莫队,今天看的是单点修改的莫队【可持久化】,我还看了树形莫队还没看懂,带修莫队基本上看懂了,但是还要整理一下。下周加油...

2018-10-21 22:12:25 30

原创 2009国家集训队 小Z的袜子【莫队入门】

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2038题意:具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R,他有多大的概率抽到两只颜色相同的袜子。询问多个(L,R)随机抽出两只袜子颜色相同的概率。若该概率为0则输出0/1,否则输出的A/B必须为最简分数。分析:莫队的优化基于分块思想:对于两个询问,若在其l在同块...

2018-10-19 10:59:56 48

原创 训练日记

这几天把树状数组重新整理了一遍,之前有几个不清楚的地方,感觉现在梳理的很明白。之前没有看过博弈,这几天学了一下博弈,顺便整理了一下,感觉还是很充实的。今天打了一个假的比赛没有数据,就不用说了。晚上打的cf,做了四个,感觉就是很基础的,但是我的手速太慢了。。。确实应该练一下了下周加油...

2018-10-14 20:43:18 45

原创 博弈专题

1.巴什博奕只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。假如n % (m+1)==0,如果第一个人拿了k个,第二个人拿了(m+1-k),那么无论第一个人拿多少,第二个人总会将数目还原到(m+1)的倍数,那么后手必赢。假如n % (m+1)!=0,如果第一个人拿了k个(k==n % (m+1)),之后情况就会重复第一种情况,那么先手必赢。...

2018-10-13 21:36:02 84

原创 1082 线段树练习 3【区间更新 区间查询】【树状数组】

题目链接:http://codevs.cn/problem/1082/题目描述 Description给你N个数,有两种操作:1:给区间[a,b]的所有数增加X2:询问区间[a,b]的数的和。输入描述 Input Description第一行一个正整数n,接下来n行n个整数,再接下来一个正整数Q,每行表示操作的个数,如果第一个数是1,后接3个正整数,表示在区间[a,...

2018-10-12 21:21:39 63

原创 hdu 1166 敌兵布阵【单点更新 区间查询】【树状数组】

敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 126415    Accepted Submission(s): 52978 Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国...

2018-10-12 20:26:25 60

原创 【树状数组入门】hdu1556 Color the ball【区间更新 单点查询】【树状数组】

http://acm.hdu.edu.cn/showproblem.php?pid=1556Color the ballTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29052    Accepted Submission(s)...

2018-10-12 19:47:23 61

原创 斜率优化理解【16年 沈阳区域赛 The Elder 】

举个例子来理解16年沈阳区域赛【树形dp+斜率优化】题意:给你n个点,n-1条边的树。每条边有一个权值w。给你一个值p。1号节点为根节点。求1号点到所有节点的路径中的最小权值  的最大值。权值计算方法:将这条路可以一次走完,权值是(dis[u]-dis[1])*(dis[u]-dis[1]),也可以分段走完,每经过一个点权值加p,假如经过一个点x,那么权值可以是(dis[u]-...

2018-10-08 21:28:25 186 1

基于MFC的IP数据包捕获程序

该程序能捕获本地网卡的IP分组。得到源地址和目的地址,协议。

2018-12-27

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除