Nanachi

摘要： LightOJ1027 A Dangerous Maze 思路：简单概率。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 105; int gcd(int x, 阅读全文

摘要： POJ2955 Brackets #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 105; char s[maxn]; int dp[maxn][maxn]; in 阅读全文

摘要： HDU2222 Keywords Search 思路：AC自动机模板。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; con 阅读全文

摘要： CodeForces55D Beautiful numbers 思路：经典题。考虑1至9的最小公倍数，还有前缀数中出现过的数能否整除。 #include<iostream> #include<vector> #include<cstring> using namespace std; typedef 阅读全文

摘要： POJ2318 TOYS 思路：二分。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 5005; int n, m, x1, y1, x2, y2; int bo 阅读全文

摘要： HDU1711 Number Sequence 思路：kmp模板。 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; const int maxm = 1e4 阅读全文

摘要： 先跳过几章，换换口味。 HDU1024 Max Sum Plus Plus 思路：经典DP题。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 1e6 + 5; i 阅读全文

摘要： x86的入口在arch/x86/boot/header.S，接下来我们将从BIOS开始介绍，直到Linux开始初始化。 BIOS 电源接通时，CPU的寄存器CS selector = 0xf000，CS base = 0xffff0000（此时CS = 0xfffff000），EIP = 0xfff 阅读全文

摘要： 开个新坑。感觉自己的工程能力欠缺，很多实际应用中的细节也不是特别清楚。本次源码分析以Linux 4.17版本、x86系统为基础进行。 我们这次主要研究的Linux的源码目录结构如下图所示： 没有在图里列出的目录在计划内应该不会阅读。代码阅读按照系统启动顺序阅读，部分只在用户程序调用的代码阅读顺序不定 阅读全文

摘要： 终于到专题七了。 HDU1166 敌兵布阵 思路：线段树模板题。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; const 阅读全文