- 博客(101)
- 收藏
- 关注
RSS订阅原创 操作系统复习
第一章 绪论操作系统的定义一般来说，操作系统是管理计算机系统中的软件与硬件资源，控制程序执行，改善人机界面，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。先跳过第二章 操作系统的结构接口现代操作系统至少会提供两种类型的接口供用户使用：命令接口与系统调用命令接口命令接口通常呈现给用户两种形态：命令行界面与图形用户界面系统调用系统调用把应用程序的请求传给内核，调用相应的内核函数完成所需的处理，将处理结果返回给应用程序。处理器设有两种模式：“用户模式”：应用程
2020-12-10 17:16:05
2317
原创 计算机体系结构
计算机体系结构第一章.量化设计与分析基础计算机体系结构：指令集体系结构 + 计算机的实现计算机的实现： 组成或微体系结构 + 硬件1.局域性原理：一段程序90%的执行时间花费在10%的代码中时间局部性： 最近被访问过的内容很可能短期内再次被访问空间局部性： 最近被访问过的地址的相邻地址很可能短期内被访问2. Amdahl定理（阿姆达尔定理）加速比=升级后的性能升级前的性能=升级前的执行时间升级后的执行时间加速比=\frac{升级后的性能}{升级前的性能}=\frac{升级前的执行时间}{升
2020-12-06 19:56:09
1272
转载 数据结构
数据结构一些概念数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。1.数据：所有能被输入到计算机中，且能被计算机处理的符号的集合。是计算机操作的对象的总称。2.数据元素：数据（集合）中的一个“个体”，数据及结构中讨论的基本单位3.数据项：数据的不可分割的最小单位。一个数据元素可由若干个数...
2019-12-18 11:19:01
617
原创 数据库——复习
关系数据库关系数据库由表（table）的集合构成，每个表由唯一的名字。在关系模型的术语中：关系指代表，元组指代行，属性指代列，关系实例来表示一个关系的特定实例（一张实际的表），关系模式是一些属性的集合（可以产生关系实例（即实际的表）（参考类与对象的关系））域：对于关系中的属性，都有一个允许取值的集合。若域中元素是不可再分的单元，则域是原子的。码超码：一个或多个属性的集合，可以唯一地标...
2019-12-05 21:37:33
655
转载 优先队列——STL
优先队列引入优先队列是一种特殊的队列，在学习堆排序的时候就有所了解，点“击”查看。那么优先队列是什么呢？说白了，就是一种功能强大的队列。如果不太清楚队列，可以看看我这篇博客。它的功能强大在哪里呢？四个字：自动排序。优先队列的头文件&&声明首先，你需要#include<queue>using namespace std;这两个头文件。其次，一个优...
2019-07-02 11:35:50
171
原创 类的特殊成员
类的静态成员1.静态数据成员（static）类的静态数据成员是由该类的所有对象共同维护和使用类的声明是抽象的，因此类中只能声明静态数据成员，即静态数据成员的初始化需要在类的外部进行类的声明是抽象的，可以通过类名直接访问静态数据成员，用法为“类名::标识符”例：统计学生数目class student{ public: student(const char *s); ~st...
2019-05-07 23:13:23
294
原创 类的继承
类的继承是在现有类的基础上创建新类，并拓展现有类的功能的机制，称现有的类为基类，新建立的类为派生类。继承导致同名覆盖：派生类相同名称的数据成员或成员函数会覆盖掉基类的同名成员。派生类特点：1.派生类继承了基类的所有成员，派生类对象包括基类的数据成员，也可以直接调用基类的公有函数。2.派生类对象不可以直接访问基类的私有成员。3.派生类对象可以通过基类的公有函数访问基类的私有成员4.派生类...
2019-05-07 21:30:28
451
原创 类与对象
类的定义：⑴类是对具有相同属性和行为的一组对象的抽象与统一描述。是用户自定义的数据类型。⑵类的定义包括行为和属性两个部分。⑶属性以数据表示，行为通过函数实现。类与对象的关系：（1）对象是类的实例（2）类是一组对象的抽象化模型类是抽象的（类的成员是抽象的），对象是具体的（对象的成员是具体的）基本定义格式：class 类名{ public: 公有成员 protect: ...
2019-05-06 22:53:33
647
原创 C++语言程序设计 混乱复习(；—_—) ————指针与引用
一. 指针const int n=10;int y=2,z,k,t; int a[n]={3,4},b[n][n];指针的基本使用int *x=NULL; //指针的使用必须赋初始值，否则运行时报错 (0同NULL) x=&y; //把x指向y所在的地址 *x=3; //*x即访问y，即y赋值为3 cout<<"x="<<x&l...
2019-04-23 21:40:59
257
原创 CODEVS 1031 素数环（回溯）
一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环，数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述，规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环，数字排列顺序相同则视为本质相同。现在要求你求出所有本质不同的数环。输入描述 Input Description只有一个数N，表示需求的质数环的大小。如：...
2018-07-17 10:00:24
363
原创 图论（2017NOIP复习）
1.经典最短路和分层最短路 2.生成树（多半辅助型） 3.查分约束 4.拓扑排序 5.强连通（tarjan） 6.二分图以及二分图匹配1.经典最短路和分层最短路一些基本的求最短路（最长路）还是应（bi）该（xu）知道的 Floyd（n^3） Dijkstra（n^2） 以及 Dijkstra+堆优化（nlogn） spfa（VE）分层最短路和经典最短路本质是一样的，无非就是从一层跑
2017-11-07 20:41:13
581
原创 数学复习（2017NOIP集训）
1.求最大公约数（辗转相除，更相减损） 2.求约数个数和约数和 3.拓展欧几里得算法（解同余方程，算乘法逆元） 4.筛素数（线性筛） 5.求乘法逆元（费马小定理，拓展欧几里得定理，递推式） 6.二项式定理 7.中国剩余定理 8.容斥定理 9.欧拉函数 10.排列组合1.求最大公约数 1.辗转相除就不多说了（不会的话下面你也不用看了） 2.更相减损法（对于求解特别特别大的两个数的
2017-11-06 17:03:28
612
原创 P2939 [USACO09FEB]改造路Revamping Trails（迪杰斯特拉+堆优化）
约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体.通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径，使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为0.请帮助约翰决定对哪些小径进行升级，使他每天早上到牧场W花的时间最少.输出这个最少 的时间.输入输出格式输入格式： Line 1: Thre
2017-11-05 19:05:49
562
原创 P2768 珍珠项链
题目背景小L通过泥萌的帮助，成功解决了牛栏的修建问题。奶牛们觉得主人非常厉害，于是再也不敢偷懒，母牛们奋力挤奶，生娃。子子孙孙无穷匮也！小L于是成为了一代富豪！但是一直困扰小L的就是单身问题！小L经过长久的寻觅，小L终于找到了一个心仪的漂亮妹子。于是，小L打算在520那天给妹子一个惊喜！（虽然小L很节约，但是对妹子还是很阔绰的！）题目描述小L决定用K种珍珠为妹子做一串举世无双的珍珠垂饰。珍珠垂饰是由
2017-11-02 16:03:28
735
原创 P2592 [ZJOI2008]生日聚会
题目描述今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hidadz的好朋友Susie发现，这样的就座方案其实是很多的，所以大家很快就找到了一种，那么到底有多少种呢？热爱数学的h
2017-11-01 07:49:19
355
原创 P2577 [ZJOI2005]午餐
题目描述上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的时间也是可能有所不同的。THU ACM小组的吃饭计划是这样的：先把所有的人分成两队，并安排好每队中各人的排列顺序，然后
2017-11-01 07:43:51
387
原创 P2569 [SCOI2010]股票交易
题目描述最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不能无限制地交易，于是股票交易所规定第i天的一次买入至多只能购买ASi股，一次卖出至多只能卖出BSi股。另外，股票交易所还
2017-11-01 07:32:34
342
原创 [USACO09OPEN]滑雪课Ski Lessons
题目描述Farmer John wants to take Bessie skiing in Colorado. Sadly, Bessie is not really a very good skier.Bessie has learned that the ski resort is offering S (0 <= S <= 100) ski classes throughout the da
2017-10-31 22:21:52
469
原创 P1868 饥饿的奶牛
题目描述有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。现用汉语翻译为：有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮助他。输入输出格式输入格式： 第一行，N，如题接下来N行，每行一个数x，y，如题输出格式： 一个数，最多的区间数输入输出样例输入样
2017-10-30 19:44:04
435
原创 P2885 [USACO07NOV]电话线Telephone Wire
给出若干棵树的高度，你可以进行一种操作：把某棵树增高h，花费为h*h。操作完成后连线，两棵树间花费为高度差*定值c。求两种花费加和最小值。输入输出格式输入格式： Line 1: Two space-separated integers: N and CLines 2..N+1: Line i+1 contains a single integer: heighti 输出格式： Line 1:
2017-10-30 16:01:30
353
原创 递推求乘法逆元
求解1….n 在大质数p（p>n）下的乘法逆元 方法有三种 第一：费马小定理（即快速幂求解每一个数的p-2次方） 当n,p过大是会超时（n log(p)） 第二：拓展欧几里得定理（直接摆公式就好了）第三：n的范围比较大是可以用递推式： F[i]:=(p-(p div i))*F[p mod i] mod p 公式推导如下： 令k=p div i ,t=p mod i 显然的k*i+t=
2017-10-30 09:35:17
448
原创 [USACO14OPEN]GPS的决斗Dueling GPS's
题目描述给你一个N个点的有向图,可能有重边.有两个GPS定位系统,分别认为经过边i的时间为Pi,和Qi.每走一条边的时候,如果一个系统认为走的这条边不是它认为的最短路,就会受到警告一次T T两个系统是分开警告的,就是说当走的这条边都不在两个系统认为的最短路范围内,就会受到2次警告.如果边(u,v)不在u到n的最短路径上，这条边就受到一次警告，求从1到n最少受到多少次警告。输入输出格式输入格式： L
2017-10-28 19:18:49
346
原创 [USACO08FEB]酒店Hotel
题目描述The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, has named the
2017-10-23 21:45:10
431
原创 排列（康托展开）
B 排列 文件名 输入文件 输出文件 时间限制 空间限制 perm.pas/c/cpp perm.in perm.out 1s 128MB 题目描述 小 G 喜欢玩排列。现在他手头有两个 n 的排列。n 的排列是由 0,1,2,…,n−1 这 n 的数字组成的。对于一个排列 p，Order(p) 表示 p 是字典序第 Order(p) 小的 排列（从 0 开始计数）。对于小于 n! 的非负数 x
2017-10-22 16:52:33
568
转载 动态规划方法总结
动态规划方法总结本文转自：http://blog.csdn.net/y990041769/article/details/24388913按状态类型分写在前面：从状态类型分，并不表示一题只从属于一类。其实一类只是一种状态的表示方法。可以好几种方法组合成一个状态，来解决问题。1.1. 编号（长度）动态规划共性总结：本类的状态是基础的基础，大部分的动态规划都要用到它，成为一个维。一般来说
2017-10-14 10:01:36
449
转载 树形DP 总结
转自http://www.cnblogs.com/mhpp/p/6628548.html介绍1、什么是树型动态规划 顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时作的动态规划都是线性的或者是建立在图上的，线性的动态规划有二种方向既向前和向后，相应的线性的动态规划有二种方法既顺推与逆推，而树型动态规划是建立在树上的，所以也相应的有二个方向： 1、叶－>根：在回溯的时候从叶子节点往上更新
2017-10-05 21:12:41
529
原创 洛谷 P1131 [ZJOI2007]时态同步
题目描述小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后，产生一个激励电流，通过导线传向每一个它所连接的节点。而中间节点接收到激励电流后，得到信
2017-09-10 10:58:04
282
原创 十连测 D2T2 market（二分+背包）
在比特镇一共有 n 家商店，编号依次为 1 到 n。每家商店只会卖一种物品，其中第 i 家商店的物品 单价为 ci，价值为 vi，且该商店开张的时间为 ti。 Byteasar 计划进行 m 次购物，其中第 i 次购物的时间为 Ti，预算为 Mi。每次购物的时候， Byteasar 会在每家商店购买最多一件物品，当然他也可以选择什么都不买。如果购物的时间早于商店开张的时间， 那么显然他无法在
2017-09-10 09:09:49
665
原创 十连测d1T3
在比特镇一共有 n 个街区，编号依次为 1 到 n，它们之间通过若干条单向道路连接。 比特镇的交通系统极具特色，除了 m 条单向道路之外，每个街区还有一个编码 vali，不同街区可能 拥有相同的编码。如果 vali and valj = valj，即 vali 在二进制下与 valj 做与运算等于 valj，那么也会 存在一条额外的从 i 出发到 j 的单向道路。 Byteasar 现在位于
2017-09-03 09:41:04
825
原创 洛谷 P1641 [SCOI2010]生成字符串（拓展欧几里得或者）
题目描述lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？输入输出格式输入格式： 输入数据是一行，包括2个数字n和m输出格式： 输出数据是一行，包括1个数字，表示满足要求的字符串数目，这个数可能会很大，
2017-08-29 18:00:51
434
原创 高维网络（容斥定理+dp）
高维网络【题目描述】 现在有一个 d 维的坐标网格，其中第 i 维坐标的范围是[0,a_i]。在这个范围内建立一个有向图：我们把范围内的每个整点（每一维坐标均为整数的点）当做图上的顶点。设点 A(0,0,⋯,0),B(a_1,a_2,⋯,a_d)。对于范围内的点(x_1,x_2,⋯,x_d)，它会向以下这些点（如果目标点在范围内）连有向边：(x_1+1,x_2,⋯,x_d),(x_1,x_2+1
2017-08-29 16:58:17
635
原创 种花 （贪心+（堆 or 线段树））
种花 【问题描述】 经过三十多个小时的长途跋涉， 小 Z 和小 D 终于到了 NOI 现场——南山南 中学。 一进校园， 小 D 就被花所吸引了（ 不要问我为什么） ， 遍和一旁的种花 园丁交（ J） 流（ L） 了起来。 他发现花的摆放竟有如此奥秘： 圆形广场共有 N 个种花的位置， 顺时针编 号 1 到 N。 并且每个位置都有一个美观度 ai， 如果在这里种花就可以得到这 ai的
2017-08-28 17:05:34
629
原创 洛谷 P3203 [HNOI2010]BOUNCE 弹飞绵羊（分块）
题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，Lostmonke
2017-08-09 16:26:27
354
转载 分块（有理有据的暴力）
转载自：http://blog.csdn.net/XianHaoMing/article/details/52201698分块先简单介绍一下分块算法。 分块算法是一种很常见的根号算法，一般它的时间复杂度会带根号。 分块和线段树的区别在于，分块算法可以维护一些线段树维护不了的东西，例如单调队列等，线段树能维护的东西必须能够进行信息合并，而分块则不需要。不过，它们也有共同点，分块和线段树一样，分
2017-08-09 07:50:57
628
原创 洛谷 P2044 随机数生成器
题目描述栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}： X[n+1]=(aX[n]+c) mod m其中mod m表示前面的数除以m的余数。从这个式子可以看出，这
2017-08-07 21:13:07
606
翻译 矩阵乘法
关于矩阵乘法的一些理解如下：一些例题：洛谷 P1962斐波那契数列Bzoj2875 （洛谷P2044） [Noi2012]随机数生成器Vijos1194 DominoBzoj2326 （洛谷P3216） [HNOI2011]数学作业Bzoj3240 （洛谷P1397） [Noi2013]矩阵游戏
2017-08-07 20:38:15
459
原创 洛谷 P2688 大海战（二分+DP）
题目背景一天，GD和MW正在玩一款名叫大海战的游戏。题目描述游戏在一个1*n的棋盘上进行。一开始GD拥有c种战舰，每种战舰的宽度为1，长度为ci，共有ti个。GD要将所有这些战舰放置在棋盘上，并且任意两艘战舰间不能重叠（但可以相邻）。接下来，MW进行q次“攻击”，每次攻击一个1*1的格子，而MW将告知他这次攻击是否“打中”了一艘战舰（或者它的某个部分）。令人疑惑的是，每次MW都告诉GD说他没有打中任
2017-08-06 19:14:07
642
原创 洛谷 P1799 数列
题目描述虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1，l，2，5，4。接着她擦掉了一个l，结果发现剩下l，2，4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩，于是开始乐此不疲地玩起来……不过她不能确定最多能有多少个数在自己的位置上，所以找到你，请你帮忙计算一下！输入输出格
2017-07-21 19:10:42
957
原创 Pascal 技巧
一·动态数组在一个动态数组类型的情况下，该阵列的初始长度是零。SetLength函数是标准函数它将分配必要的内存，用于存储数组元素的数组的实际长度必须设置。声明动态数组 声明动态数组，不需要提数组范围。例如：type darray = array of integer; var a: darray; 在使用数组之前，你必须声明的大小，使用SetLength函数函数：setlen
2017-07-21 08:24:21
965
原创 洛谷 P1782 旅行商的背包（二进制优化下的DP）
题目描述小S坚信任何问题都可以在多项式时间内解决，于是他准备亲自去当一回旅行商。在出发之前，他购进了一些物品。这些物品共有n种，第i种体积为Vi，价值为Wi，共有Di件。他的背包体积是C。怎样装才能获得尽量多的收益呢？作为一名大神犇，他轻而易举的解决了这个问题。然而，就在他出发前，他又收到了一批奇货。这些货共有m件，第i件的价值Yi与分配的体积Xi之间的关系为：Yi=ai*Xi^2+bi*Xi+ci
2017-07-20 17:26:57
982
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人