摘要： 1 class At{ 2 string state="start"; 3 unordered_map<string,vector<string>>table={ 4 {"start",{"start","signed","in_number","end"}}, 5 {"in_number",{"e 阅读全文

摘要： 产生背景：计算机自检完成之后，就加载内核，控制权转交给内核，在这之前的操作都是可以信任的，但是当执行应用程序之后，应用程序可能会出现许多的奇奇怪怪的问题，但是操作系统本身就是为应用程序服务的，所以限制应用程序访问硬件资源和操作系统给应用程序提供服务之间就需要做出一个权衡 中断：来自硬件设备的处理请求 阅读全文

摘要： BIOS-->加载程序-->操作系统 -->表示读取，也表示控制权的转移，计算机加电之后先是BIOS进行自检（因为如果有硬件错误，没办法进行后面的操作），初始化硬件（比如段寄存器，指令寄存器等），然后将加载程序读入BIOS可以操作的内存中，将控制权转移到加载程序。加载程序的作用是将操作系统从磁盘读到 阅读全文

摘要： 1 /* 2 哪些点走过了，和现在位于那个点上，是建立状态转移的关键 3 */ 4 #include<iostream> 5 #include<climits> 6 #include<string> 7 #include<cstring> 8 using namespace std; 9 const 阅读全文

摘要： 1、 //秉持着必然进入一个环的思想 #include<bits/stdc++.h> using namespace std; const int N=100009; int color[N];//记录此节点的颜色（也就是是哪个节点发出的路径经过了这个节点） int circle[N];//记录环大 阅读全文

摘要： 直接01背包硬刚，虽然容易理解，但是完全不适合附件多的情况 1 /* 2 1、只选主件 3 2、选主件和附件1 4 3、选主件和附件2 5 4、选主件和附件1.2 6 */ 7 #include <iostream> 8 #include<string> 9 #include<cstdio> 10 阅读全文

摘要： https://www.nowcoder.com/practice/dcc301bc11a7420b88afdbd272299809?tpId=90&tqId=30813&tPage=2&rp=2&ru=/ta/2018test&qru=/ta/2018test/question-ranking 1 阅读全文

摘要： 1 /* 2 段改求点 3 用树状数组维护差分数组 4 因为a[i]=d[1]...d[i] 5 所以用差分数组的化就很好进行查询操作 6 至于区间修改，因为[x,y]区间内加上k的操作对差分数组造成的改变只有d[x]和d[y+1] 7 直接用树状数组的基本操作给加上就好了 8 */ 9 #incl 阅读全文

摘要： 改点求段 1 #include<iostream> 2 using namespace std; 3 const int N=5e5+100; 4 int n,m; 5 int a[N]; 6 int c[N]; 7 int lowbit(int x) 8 { 9 return x&(-x); 10 阅读全文

摘要： 开局一张图，剩下全靠编。 对于树状数组，我的理解是有技巧的应用前缀和+神仙一般的二进制规律 1、改点求段 改点从下往上，将全部包括了这个点的c全部更改 1 int lowbit(int x) 2 { 3 return x&(-x); 4 } 1 void add(int x,int y)//将第x个 阅读全文