- 博客(137)
- 收藏
- 关注
RSS订阅原创 操作系统学习总结-第三章
处理机调度与死锁 处理机的三级调度高级调度（外存）：周期较长，花费较多的时间中级调度（内存）：运行频率介于另外两种调度之间低级调度（进程）：运行频率最高，算法不能太复杂 面向用户的准则响应时间快均衡性截止时间的保证优先权准则 面向系统的准则系统吞吐量高处理机利用率高各类资源的平衡利用 常用调度算法先来先服务调度算法FCFS...
2018-12-02 22:43:54
323
原创 操作系统学习总结-第二章
第2章 进程管理 分析程序执行顺序、以及并发的特征进程的概念、特征与状态进程控制块及其组织 程序顺序执行时的特征顺序性 处理机的操作严格按程序规定顺序执行封闭性 程序一旦开始执行，其计算结果不受外界因素影响。可再现性 程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样。 并发程序执行时的特征间断性失去封闭性...
2018-12-02 22:20:36
277
转载 真好用-dijskra最短路
#include<cstdio>#include<cstring>#include<vector>#include<queue>using namespace std;const int maxn = 100+5;#define INF 1e9//时间复杂度O(mlogn)struct HeapNode //Dijkstra算法用...
2018-10-02 13:03:38
1506
转载 不会打系列-KMP封装好的模板
const int N = 100000;/* KMP 算法模板 时间复杂度 ： O(n+m) [其中 n,m 是两字符串的长度] 说明： 1. a是长串 s是短串 即 a.length >= s.length 2.实现了“查找第一次匹配的位置” “匹配的次数” “记录所有匹配区间”三个功能 3.三个功能的实现代码非...
2018-10-02 11:18:57
249
原创 操作系统学习总结-第一章
1.1 操作系统的目标、作用和模型1. OS的目标§方便性：用户无需了解底层硬件，无需用0、1机器语言操作。（可以说不用手，用工具，进入石器时代了。）§有效性：CPU、I/O、存储等的管理专门、合理地被组织管理起来，提高资源的利用率。§可扩充性：扩充应用软件；适应硬件和体系结构发展，扩充底层管理功能模块等。开放性：网络环境，遵循开放互联标准。2. OS的作用1) 作...
2018-09-27 23:53:26
329
原创 周总结
这周的多校题目比起之前的倒不是难度提升了，变得绕人了不少，思路有些跳跃，知识点用的倒不是很多，但是穿插在对题目的思考上，比起专题的训练更加能练习对知识点的运用能力； 但是这周遇到的数学题蛮多，感觉完全不擅长数学啊，公式也推不出来，规律也找不到，除了套一套数学模板没啥能干的了。。 另外这周主要还是看了一些图论和dp的题目，总感觉用不大上，比赛是常常遇到看起来很像的题目，但是思路完全不...
2018-08-12 21:29:18
177
原创 组合数码一下
#if 01#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll MOD=998244353;const ll MAXN=262144+5;ll a[MAXN];ll fact[MAXN],ifact[MAXN];//fact[i]是i的阶乘，ifact[i]是阶乘的除法逆元...
2018-08-11 14:39:42
278
原创 暑假训练Day26
昨天比赛一个都没出，很菜，今天把这几个题目补了一下；感觉题目不算难，但是有很多技巧，题目的弯很多；继续看了往年的多校题，也是专门找了几个dp，比赛时一个dp都还没出过，甚至都没发现过，需要多看看题找找感觉。 ...
2018-08-10 19:34:09
272
原创 暑假训练Day24
今天多校出了三个全是数学题，被数学支配，可怕；难得的感受到了团队配合的感觉，有一个题大家互相交流才得出的结果，不再是某一个人的灵光一现了；多校也进行到一半了，还是只能出签到题，最接近非签到题的也就是今天的这道了，像是博弈，但只是一个结合了图论的思维题。...
2018-08-09 00:29:32
158
原创 暑假训练Day23
今天顺着练习看了几个dp题；顺着博客把状压dp和树形dp复习了一下；另外还看了一直没看过的概率dp，感觉都是数学公式的推理，动态规划这东西很难找到套路可循啊。 ...
2018-08-08 00:39:09
192
原创 暑假训练Day22
今天看了两个大模拟的题目，深感细节处理上的不足，技巧还没领悟到，每次做只能看感觉；多校出了三个，这次的签到题有些隐晦，一度以为要爆零；一道看似贪心的题目其实可以用爆搜优化（爆搜算优化么？），山大的队伍居然被这道题卡了八发，有些惊奇；另外有一个线段树的题目，队友因为数组空间开辟不够，一直被杭电判TLE，很迷；而且少见的签到题出现了计算几何，平时基本放弃几何的我们在这道题上绕了弯子，以...
2018-08-06 21:24:04
177
原创 暑假训练Day20
今天比赛水了两个签到题；有一个推公式的题目被队里的人推了出来，这种数学题我基本学不来的；然后就是一个抖机灵的题没人能出；递推出最后一百项再暴力查找；感觉又学到了一个水题的新技巧？...
2018-08-04 20:52:18
209
原创 暑假训练Day19
今天做了几个思维题；难度倒不算高，但都是有些弯；很快能写出来，但是答案总是不对，看了题解才发现很多问题；1A率有点低，比赛也是这样，感觉题目难度上来后，就很难一次出题了；一些基本功，像是搜索二分和构造打表什么的也要练好；手速跟不上不能被罚时再拖了后腿。...
2018-08-03 21:40:26
140
原创 暑假训练Day18
今天上午回顾了图论的知识，主要看了欧拉图，拓扑排序和网络流的问题，感觉最近蛮经常遇到的；结果下午就有个最小费用的题目，愣是没看出来，用贪心做了两个小时只过了22%心态都写炸了；好像出不了图论题不是因为不会而是因为看不出来啊。。还有一个二分的题目也没人出，很多学校都出了，似乎是个水题，只是知识点没接触到；现在水题的知识点都不全了吗。。...
2018-08-02 20:37:28
185
原创 暑假训练Day17
今天上午水了几个训练题；下午的比赛一共出了三个签到题，被其中一道错题坑的不轻；能出的没出的有一个莫队的题目和一个题面比较难读的暴力深搜；目前感觉能出的算法题大多是线段树方面的题目；dp，图论，平衡树的题目基本没有出过，几何就不想了；感觉这几次比赛有些退步。...
2018-08-01 21:06:40
167
原创 暑假训练Day16
今天继续啃splay模板题，实现上还是没太弄清楚，有些splay的地方还是需要好好想想的；另外训练的题目能做的有一个规律题，一个搜索题，一个优先队列的贪心题，加上跟榜的几个题，准备明天着手写一写。...
2018-07-31 20:44:26
199
原创 BZOJ1500维修数列 [待修缮]
在这里存一波splay模板题，啃起来有点难。。Description请写一个程序，要求维护一个数列，支持以下 6 种操作：请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格Input输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见...
2018-07-31 20:33:01
242
原创 暑假训练Day15
今天稍微看了几个splay的模板题，基本更新方式不脱离区间的删除，修改和翻转，感觉题目模式变化不算太大，代码实现上最复杂的就是rotate操作，基本伸展就是靠不停地旋转来到达目标的方式，准备明天把模板都整理出来；下午的多校继续签到水平，还有一个该出的题目没有出，单调队列和滑窗最大值，感觉很基础的知识，还是知识掌握方面有空缺啊。...
2018-07-30 21:22:22
184
原创 暑假训练Day13
今天比赛久违的出题了，难得，但是还是在签到题水平，路阻且长啊；这几天构造题遇到蛮多，全靠想象力，也摸不到什么门道，该找找相似的题多看看了；本来一道贪心可以用set做出来，但是stl用的不熟练，一牵扯到迭代器就容易出错，只好用数组重写。。今天看了下主席树，比较难理解，花了些时间，实现过程有些懵逼，二叉树的东西真是难学，还遇不到模板题。...
2018-07-28 21:11:24
159
原创 暑假训练Day12
昨天的比赛你给我看到一个新东西，利用库函数可以直接使用rope操作字符串，免去了写平衡树的麻烦；但是今天突然知道老版本编译器没有这个库，悲痛欲绝，只能学习这背后的算法实现；先学习了splay伸展树和红黑树，原理基本明白了，但是在代码实现上还是不大清楚；先把代码搞明白，希望可以封装一个自己的模板，这种类型的题目还是很常见的，这个还是很重要的。...
2018-07-27 22:42:15
169
原创 可能用的到-STL库rope对字符串进行操作
一直在找一个能O(logn)操作字符串的库函数，也一直没找到，直到遇见这东西；说起来也是神奇，这个是基于平衡二叉树的算法，可以对字符串进行截取相连的操作，但是不能查找#include <ext/rope>using namespace __gnu_cxx;int a[1000];rope<int> x;rope<int> x(a,a + n);...
2018-07-27 09:41:00
229
原创 暑假训练Day11
今天复习了深搜和广搜的相关知识，因为看到一道双bfs的题，思路不难，但是写起来不是很顺；比赛时也遇到一道背包dp，硬是用搜索做出来了，这道题第一想法就是背包，可惜实现时很不顺就放弃了，感觉很可惜，虽然是个水题，但是也没出，问题很大。。另外还有一个平衡二叉树的题目，很多学校都出了，感觉知识点还是有欠缺，时间紧迫，这两天要多学习新知识点了。...
2018-07-27 00:23:42
142
原创 暑假训练Day10
今天，多校训练第七题，线段树，本来是该出的题目，没出来，失败；想到了更新区间的方式，但是在更新结果的存储上，没法在一棵树上实现，实验室有人最终用一个线段树加一个树状数组实现，还是没法活学活用啊，另外还有一个构造题，没多少人出，不信邪，啃了半天也没出结果，心态爆炸。...
2018-07-25 18:59:27
160
原创 暑假训练Day9
今天补了昨天的括号匹配题，主要思路还是优先队列加贪心（感觉这种题目很常见啊）；然而另外一个数学题，公式不会推，感觉超出我能力范畴了；把训练题目浏览并且都查了些思路，很懈怠的没有认真看，感觉今天的时间有些荒废。。比赛打的我心力憔悴啊（ X o X ）。...
2018-07-24 20:18:18
141
原创 暑假训练Day8
今天的多校难度比较简单？（逃）让我们水出来四个，剩下一个数学一个贪心挣扎了两个半小时；出题速度和准确度还是有待提高，如果后期真的很难发力好歹要把前期做好；同样出四题的其他学校罚时就少很多，前期还是有提升空间的；这两天略感疲惫啊，平时比较懒真是不大适应；还是继续朝做出一道难题的小目标努力。...
2018-07-23 20:32:55
179
原创 暑假训练Day7
今天没有什么任务，算是个休息日吧；就把昨天的题目补了一下，大概弄懂了一个二维树状数组的题，利用随机数存储更新的方式也是很巧妙，算是掌握了一个小技巧吧；感觉这周最大的收获就是线段树和树状数组的知识点完善，虽然还是有些不太深入，但是好歹有了基本的思路和概念，比起之前对于树状数组完全不知所云的情况好了很多，感觉这个知识点之后会很常用到，还是要多熟练；然后就是接下来铺天盖地的多校了，真是做的我...
2018-07-22 21:15:21
135
原创 暑假训练Day6
今天，先是搞好了昨天的dp；然后打牛客网的多校；这次没上次那么惨好歹自己水出了一个题；加上队友的两个一共是三个，不过说到底都只是签到题；手速慢一点也是打铁的水平。。还是像老师说的，后劲不足啊，难题的强化训练还是很有必要的；接下来主要目标就是在多校里出一个难题，争取有保铜的能力。拿银什么的，梦想还是要有的哈哈。...
2018-07-21 19:57:57
165
原创 暑假训练Day5
今天主要补了昨天比赛的题目，一个组合数一个树状数组；还是不死心想用别的方法解决那道树状数组的题目，贪心二分或者dp都实现不了，最终也没找的好的办法。。练习题还有道dp题正在掰；晚上牛客网的rating还是只能签个到。。...
2018-07-20 21:09:29
140
原创 暑假训练Day4
今天打了一场牛客网的多校联合；深深地感受到了出题人的恶意；五个小时下来一道题也没出，全靠队友让队伍不至于垫底；一道线段树想用贪心做基本凉凉；一道数学组合数想用dp也是出不来；知识点学的还是太浅，面对稍微有些难度的题就被打的翻不了身。。...
2018-07-19 20:31:19
186
原创 可能会用到-输入优化
以前一直以为不会用到这个，但是被卡了个tle，记一波；inline int in() { int x=0;char ch=getchar(); while (ch<'0' || ch>'9') ch=getchar(); while (ch>='0' && ch<='9') {x=x*10+ch-'0';ch=getchar(...
2018-07-18 20:23:25
180
原创 常常用的到-线段树模板
#define inf 8000000000#define ll long long#define mod 1000000007using namespace std;const int maxn = 1000005;//开大小struct node{ int l,r;//区间[l,r] ll add;//区间的懒惰标记 ll sum;//区间和 l...
2018-07-18 20:20:55
164
原创 暑假训练Day3
今天遇到一到线段树的好题；单纯的裸模板会超时，需要在区间更新最大值时稍微优化一下；顺便把以前学的不扎实的线段树重新看了一下，之前只是单纯的套套模板，对于如何实现和一些细节都不算了解，学的迷迷糊糊，今天整理了一下思路，一会把可以用到的模板也整理一下。...
2018-07-18 20:13:26
143
原创 暑假训练Day2
今天做了一个构造题一个染色题；基本还是靠题解，但是题解理解很不透彻；有人问我做完的题，当时感觉理解差不多迷迷糊糊背上了，但是真正讲题却是完全不懂，反问的其他人才理解透彻；发现自己还是太浮躁，学的不扎实，还图快，而且也是不快。。一道思维题还是在挣扎中，速度有些慢啊，明天要赶一下了。。...
2018-07-17 21:10:44
193
原创 暑假训练Day1
今天，只做了两个题，进度很慢；第一个找互质区间，在互质的问题上错了很多次，思维题，知识点不深；第二个找上下界差不超过k的区间，最开始想用贪心做，想的太简单只考虑了起始点和终点的情况，后来听队友说是单调队列，学了个新的stl双向队列deque，有人用优先队列也实现了一样的功能，感觉自己举一反三的能力有待提高；第三个读错题了，样例都过不了，目前还在挣扎。...
2018-07-16 20:07:46
229
原创 基本用不到-JAVA大数模板整理
基本开头import java.math.*;import java.util.*;public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in);//创建输入 BigInteger a=cin.NextBigInteger();//输入 }...
2018-06-15 01:04:00
250
原创 总结-2018/6/3
很久没写博客了，本来攒了几篇题解，还是很懒散的不愿整理，最近做题量也不够，实在也没什么能写的，接下来准备开始持续更新了，最近有点懒惰，给自己一个小提醒吧。。...
2018-06-04 01:51:52
191
原创 总结-2018/4/24
第100篇博客纪念！ 虽然都是很多又水又无聊的总结，但是好歹凑够100篇了； 想想自己开始的时候，确实感觉自己成长了不少，也是从一个菜鸡变成了一个水题大佬了，想想还有点小兴奋呢。 这段时间把各种dp的题目看了一下，刚开始学动态规划时总觉得它千变万化找不到头绪，现在也能慢慢能找到一些题目的特征和共同点了，思路也逐渐清晰起来，偶尔遇到一些dp的混用也能靠独立思考解决出来，题解...
2018-04-24 21:36:42
133
原创 总结-2018/4/19
这两天把之前没看的博弈论稍微看了一下，了解个大概，裸题的话应该可以做出来，但是稍微变形我就基本没啥思路了，最近的手速训练也是感觉手速慢了点，打水题还是要保持良好的心态，有时候被一道题稍微当住了，状态就变差很多，下一步准备把各个dp题目看一下，也得准备准备模板迎接比赛了。...
2018-04-19 20:33:00
159
原创 玄学系列-sort排序cmp函数加速大法
cmp函数如果这样写bool cmp(score x,score y)会比这样写bool cmp(const score &x,const score &y)慢很多，很多，很多。。。可能取地址来的比较快吧，谁知道？叫这个坑死了，一度以为自己代码有问题。...
2018-04-13 21:48:14
553
原创 总结-2018/4/12
紧张的省赛准备阶段，任务也愈加重了，今天一直在看枚举和模拟方面的问题，感觉这一类题目是比较常考的，枚举考察的方式也种类繁多，除了常用的折半二分之外，还时常用到状态压缩dp，而模拟也是有很多技巧，说是每天看五十篇博客，感觉也就不到二十篇，还不算精读，效率有点低，尽量之后多抽一点碎片时间来看吧。...
2018-04-12 21:34:24
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人