PAT Advanced Level 具有充分的英文阅读理解能力； 理解并掌握基础数据结构，包括：线性表、树、图； 理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等； 具备较强的问题抽象和建模能力，能实现对复杂实际问题的模拟求解。 1、排序：快速排序，直接插入排序，希尔排序，分治排序，堆排序。 2、图论：拓扑排序(好

​ 每个块设备或者块设备的分区，都对应有自身的请求队列，而每个请求队列都可以选择一个I/O调度器来协调所递交的request。I/O调度器的基本目的是将请求按照它们对应在块设备上的扇区号进行排列，以减少磁头的移动，提高效率。每个设备的请求队列里的请求将按顺序被响应。实际上，除了这个队列，每个调度器自身都维护有不同数量的队列，用来对递交上来的request进行处理，而排在队列最前面的reque

树上与某个结点的距离为k的结点个数首先一次dfs处理出每个结点的子树中和它距离为k的结点个数num[i][k]。 之后再从根开始dfs根据当前结点和父结点的距离计算答案，比如当前结点和父结点的距离为2，由于父结点已经处理出答案了，那么与当前结点距离为k的结点个数为ans[fa][k-2]-num[now][k-4]+num[now][k]​。

利用这个性质：后续有必败态的当前一定是必胜态。 斐波那契博弈有N颗石子，A先手，第一次他可以拿1～n-1个石子。后面拿的时候一定是1～2*上一次拿的石子数。拿到最后一颗石子的人是赢家。 打表： bool dfs(int sum,int pre) { if(sum==0)return false;//没有石子当前为必败态 for(int i=1;i<=2*pre&am

1.首先利用⇒(蕴含)将每一个子句a∨b改写成等价的(¬a⇒b)∧(¬b⇒a)。 可以给第 i个变量标号为 i，其对应的反值标号为i+n。 原式 建图 ¬a∨b a→b∧¬b→¬a a∨b ¬a→b∧¬b→a ¬a∨¬b a→¬b∧b→¬a 2.如果a点能够到达b点，就表示当a为真时b也为真。因此图中的同一个强联通分量中的所有布尔值均相同。也就是说，如果x与¬x在

题意： 给出二维平面上的n个点，现在从最左端出发，到达最右端的点，再返回最左端的点，要求遍历所有点且路程最短。 思路： 这是一个双调欧几里得旅行商问题。双线程dp。 dp[i][j]：快的人走到i，慢的人走到j的最短路程(i>j)。 对于当前点，要不在走得快的人走的边上，要不在走得慢的人走的边上。 有状态转移方程： 在走得快的人走的边上： dp[i+1][j]=min(dp[i+1][j],

参考博客： https://www.cnblogs.com/ice-wing/p/7709311.html https://www.luogu.org/blog/sincereactor/shu-shang-ci-fen-di-liang-zhong-sai-lu https://blog.csdn.net/Fine_rose/article/details/77991839 https://bl

引入举一个求期望最简单的例子： 假设有个人在 1号节点处，每一分钟他会缘着边随机走到一个节点或者在原地停留，问他走到4号节点需要平均几分钟？ 这是个简单的期望问题，我们用 Ei(i=1,2,3,4) 表示从i号节点走到4号节点的数学期望值。根据题意对1号节点有 E1=\frac{1}{3}∗(E1+1)+\frac{1}{3}∗(E2+1)+\frac{1}{3}∗(E3+1) ① 表示他下一

NAQC2017D题意： 有一只猫去捉n(n<=15)只老鼠，猫的初始位置在(0,0)，给出n只老鼠的x,y,s，分别表示所在位置和s秒后会钻入地下，猫每捉到一只老鼠速度会*m(m<1)，问猫的初速度至少为多少才能捉到所有老鼠。 思路： 看数据范围很容易想到要状压dp，可是发现每个状态要记录的有两个量，时间和初速度，如果把其中一个加一维，就开不下了。 其实对于类似记录的有两个量的题目，

どうして仆だけがこんなに辛いのかといつも思ってた 周りの人ばかり幸せそうに见えた 最近总是忙忙碌碌。说是忙忙碌碌只不过在应付各种各样的作业。 生活依然被一种莫名的空虚所笼罩。 总是在想未来的事情。对未来感到害怕，感到担忧。 明明当下的生活都过得乱七八糟。 明明是年轻人却始终无法元气满满。 觉得以前自己可能是缺少别人对自己的认可而那么自卑，然而现在呢。 明明有爱着自己的人却依然感到压抑。 觉得自己配