摘要: LightOJ1027 A Dangerous Maze 思路:简单概率。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 105; int gcd(int x, 阅读全文
posted @ 2021-08-07 09:23 Nanachi 阅读(46) 评论(0) 推荐(0) 编辑
摘要: POJ2955 Brackets #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 105; char s[maxn]; int dp[maxn][maxn]; in 阅读全文
posted @ 2021-07-24 21:42 Nanachi 阅读(31) 评论(0) 推荐(0) 编辑
摘要: HDU2222 Keywords Search 思路:AC自动机模板。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; con 阅读全文
posted @ 2021-05-14 20:54 Nanachi 阅读(68) 评论(0) 推荐(0) 编辑
摘要: CodeForces55D Beautiful numbers 思路:经典题。考虑1至9的最小公倍数,还有前缀数中出现过的数能否整除。 #include<iostream> #include<vector> #include<cstring> using namespace std; typedef 阅读全文
posted @ 2021-05-10 23:39 Nanachi 阅读(48) 评论(0) 推荐(0) 编辑
摘要: POJ2318 TOYS 思路:二分。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 5005; int n, m, x1, y1, x2, y2; int bo 阅读全文
posted @ 2021-05-03 09:09 Nanachi 阅读(92) 评论(0) 推荐(0) 编辑
摘要: HDU1711 Number Sequence 思路:kmp模板。 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; const int maxm = 1e4 阅读全文
posted @ 2021-04-17 20:51 Nanachi 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 先跳过几章,换换口味。 HDU1024 Max Sum Plus Plus 思路:经典DP题。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 1e6 + 5; i 阅读全文
posted @ 2021-03-10 21:22 Nanachi 阅读(104) 评论(0) 推荐(0) 编辑
摘要: x86的入口在arch/x86/boot/header.S,接下来我们将从BIOS开始介绍,直到Linux开始初始化。 BIOS 电源接通时,CPU的寄存器CS selector = 0xf000,CS base = 0xffff0000(此时CS = 0xfffff000),EIP = 0xfff 阅读全文
posted @ 2021-02-26 19:13 Nanachi 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 开个新坑。感觉自己的工程能力欠缺,很多实际应用中的细节也不是特别清楚。本次源码分析以Linux 4.17版本、x86系统为基础进行。 我们这次主要研究的Linux的源码目录结构如下图所示: 没有在图里列出的目录在计划内应该不会阅读。代码阅读按照系统启动顺序阅读,部分只在用户程序调用的代码阅读顺序不定 阅读全文
posted @ 2021-02-25 10:21 Nanachi 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 终于到专题七了。 HDU1166 敌兵布阵 思路:线段树模板题。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; const 阅读全文
posted @ 2021-02-22 09:52 Nanachi 阅读(77) 评论(0) 推荐(0) 编辑