6 Alex_McAvoy

尚未进行身份认证

I'm not there, I'm not die.

等级
TA的排名 294

训练日志 2019.9.15

区域赛网络赛的阶段结束了,通过6场比赛,对个人以及队伍的缺陷有了些许认识对于个人来说,中等题出思路出的慢,而且思路容易偏,思路出的慢还好,最终能写出来,问题是思路一旦思路偏了,队友怎么拽都拽不回来,导致的结果就是疯狂交罚时,最后自闭对于队伍来说,配合还算默契,能保持两人开一题,这种机制能保证不会出低级错误,但问题在于一旦两人思路都卡了,严重影响队伍出题效率,往往会导致出题速度不如其他队...

2019-09-15 22:23:51

操作系统 —— 操作系统的结构

【传统的OS结构】1.无结构OS早期的OS,主要是为了功能的实现与提高效率,此时的OS是为数众多的一组过程的集合。每个过程可以任意地相互调用其他过程,没有一个清晰的结构,内部的结构复杂又混乱,而且程序错误很多,调试、维护困难。2.模块化结构OS在20世纪60年代,出现了一种结构化程序设计技术,基于分解与模块化的原则来控制大型软件的复杂度。OS不再是由...

2019-09-13 21:25:21

操作系统 —— 进程控制

【进程的层次结构】1.层次结构2.进程图【进程的创建】1.引起进程创建的事件2.进程的创建过程【进程的终止】1.引起进程终止的事件2.进程的终止过程【进程的阻塞与唤醒】1.引起进程阻塞与唤醒的事件2.进程的阻塞过程3.进程的唤醒过程【进程的挂起与激活】1.进程的挂起过程2.进程的激活过程...

2019-09-13 21:22:45

操作系统 —— 进程的描述

【进程定义及特征】1.定义2.特征【进程的基本状态与转换】1.三种基本状态及转换2.创建与终止状态及转换3.挂起操作及转换【进程管理中的数据结构】1.进程控制块2.进程控制块中的信息3.进程控制块的组织方式...

2019-09-13 21:19:49

操作系统 —— 前驱图与程序执行

【前驱图】前驱图是一个DAG,其用于描述进程间执行的先后次序,图中的每个结点用于表示一个进程或一个程序段,结点间的有向边表示两个结点间存在的偏序关系(前趋关系)。进程间的前趋关系用→来表示,若进程和间存在前趋关系,可表示为,即:,表示在执行前必须完成。在前驱图中,将没有前驱的结点称为初始结点,将没有后继的结点称为终止结点,此外,每个结点还具有一个价值,用于表示该...

2019-09-13 21:16:08

操作系统 —— 操作系统的发展

【未配备操作系统的计算机系统】1.人工操作方式早起的操作方式是利用事先穿孔的纸带,装入纸带输入机将纸带上的程序与数据输入计算机,再启动计算机,只有当程序运行完毕并取走运算结果后,才允许下一个用户上机。人工操作的方式严重降低了计算机资源的利用率,出现了所谓的人机矛盾,即用户独占全机、CPU等待人工操作。2.脱机输入/输出方式为解决人机矛盾,后出现了脱机I/O技术,即事先将装...

2019-09-13 21:13:33

Fire-Fighting Hero(2019 ACM-ICPC 南昌赛区网络赛 B)

ProblemDescriptionThisisaneraofteamsuccess,butalsoaneraofheroes.Throughouttheages,therehavebeennumerousexamplesofusingthefewtodefeatthemany.ThereareV(Numbers1toV...

2019-09-12 15:56:09

So Easy(2019 ACM-ICPC 徐州赛区网络赛 B)

ProblemDescriptionTherearennpointsinanarraywithindexfrom1ton,andtherearetwooperationstothosepoints.1:1xmarkingthepointxisnotavailable2:2xqueryfortheindexoft...

2019-09-10 20:32:53

Carneginon(2019 ACM-ICPC 徐州赛区网络赛 D)

ProblemDescriptionCarneginonwasachicbard.Butwhenhewasyoung,hewasfrivolousandhadjoinedmanygangs.Recently,Caneginonwastobecrowned,becausethekingwasshockedbyhispoemsan...

2019-09-10 20:14:36

Buy Watermelon(2019 ACM-ICPC 徐州赛区网络赛 C)

ProblemDescriptionThehotsummercamesoquicklythatXiaomingandXiaohongdecidedtobuyabigandsweetwatermelon.Buttheyaretwoverystrangepeople.Theyareeven-numberedenthusiasts.The...

2019-09-10 20:05:28

Who is better?(2019 ACM-ICPC 徐州赛区网络赛 A)

ProblemDescriptionAfterAsgardwasdestroyed,tankerbroughthissoldierstoearth,andatthesametimetookontheimportanttaskofprotectingthepeaceoftheearth.Thebesttwosolderswere...

2019-09-10 20:01:01

数论 —— 线性同余方程组与中国剩余定理

【线性同余方程组】由若干个线性同余方程构成的线性方程组。例如:其解法最早由我国《孙子算经》给出,因此解法称为“孙子定理”,又叫“中国剩余定理”,实质即为求多个数的最小公倍数。【中国剩余定理】1.内容设自然数两两互质,并记,则同余方程组:在模N同余的意义下,有唯一解:。2.证明考虑方程组:,由于两两互质,对方程组作变量替换,即令故方程组等...

2019-09-07 15:36:28

算术(HDU-6715)

ProblemDescription定义一个函数μ(x):如果x等于k个不同的质数的乘积,则μ(x)=(−1)^k,否则(即x有大于1的平方因子)μ(x)=0定义lcm(a,b)为a,b的最小公倍数,给定n,m,你需要求:Input第一行一个正整数T(T≤10)表示数据组数接下来T行,每行两个正整数n,m(1≤n,m≤106...

2019-09-06 10:54:13

Crash的数字表格(HYSBZ-2154)

ProblemDescription今天的数学课上,Crash小朋友学习了最小公倍数(LeastCommonMultiple)。对于两个正整数a和b,LCM(a,b)表示能同时被a和b整除的最小正整数。例如,LCM(6,8)=24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张N*M的表格。每个格子里写了一个数字,其中第i行第j列的那个格子里写着数为L...

2019-09-04 17:28:25

完全平方数(HYSBZ-2440)

ProblemDescription小X自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日,小W想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数,然后选取了第K个数送给了小X。小X很开心地收下了。然而现在小W...

2019-09-04 15:10:43

能量采集(HYSBZ-2005)

ProblemDescription栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x,y)来表示,其中x的范围是1至n,表示是在第x列,y的范围是1至m,表示是在第...

2019-09-03 17:34:14

Robots(2019 ACM-ICPC 南京赛区网络赛 D)

ProblemDescriptionGivenadirectedgraphwithnoloopswhichstartsatnode1andendsatnoden.Thereisarobotwhostartsat1,andwillgotooneofadjacentnodesorstandstillwithequal...

2019-09-02 20:49:07

Holy Grail(2019 ACM-ICPC 南京赛区网络赛 H)

ProblemDescriptionAsthecurrentheirofawizardingfamilywithalonghistory,unfortunately,youfindyourselfforcedtoparticipateinthecruelHolyGrailWarwhichhasareincarnationofsixt...

2019-09-02 20:10:58

操作系统 —— 操作系统引论

【概述】操作系统(OperatingSystem,OS)是配置在计算机硬件之上的第一层软件,其是对硬件系统的首次扩充。OS主要用于管理硬件设备,提高他们的利用率与系统吞吐路,并为用户和应用程序提供一简单的接口。其主要目标有四点:方便性:便于用户使用 有效性:提高系统资源利用率 可扩充性:使用模块化以便于修改和扩充 开放性:系统遵循国际标准以便实现互连【OS的作用】...

2019-09-02 19:59:51

操作系统 —— 学习笔记

【目录】绪论 操作系统引论:点击这里 操作系统的发展:点击这里 操作系统的结构:点击这里 进程的描述与控制 前驱图与程序执行:点击这里 进程的描述:点击这里 进程控制:点击这里 进程同步:点击这里...

2019-09-02 19:09:43

查看更多

勋章 我的勋章
  • 领英
    领英
    绑定领英第三方账户获取
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 1024超级勋章
    1024超级勋章
    授予原创文章总数达到1024篇的博主,感谢你对CSDN社区的贡献,CSDN与你一起成长。
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周周三的博文发布情况由系统自动颁发。