pdx-cumt

摘要： Nim游戏 石子模型 地上有\(n\)堆石子，第\(i\)堆石子的数量为\(a_i\)，甲乙二人交替取石子，每次只能从任意\(1\)堆中取，每次至少取\(1\)个，最后没有棋子可取的人输，问是否存在先手必胜的策略 结论 先手必胜态$a_1\oplus a_2 \oplus \dots \oplus 阅读全文

摘要： 创建一个登陆注册界面、包含三个窗口界面 (1)主页窗口MainWidget (2)登陆窗口LoginWidget (3)注册窗口RegisterWidget 文件结构 阅读全文

摘要： Timer定时器的功能是计算已经运行的时长、到达指定时间间隔后执行指定任务(函数) 其成员变量有 float pass_time = 0; //已过时间 float wait_time = 0; //等待时间 bool paused = false; //是否暂停 bool shotted = fa 阅读全文

摘要： 期末真题大题类型总结(只需要掌握一个技巧：初等行变换！) 解矩阵方程(几乎必考) 要先把给你的关于矩阵\(X\)的式子\(f(X)\)化简\(X=\dots\)的形式，常用的性质：\(A^*=|A|A^{-1}\)，\((AB)^{-1}=B^{-1}A^{-1}\)，分块矩阵的逆也考察过 口诀：主 阅读全文

摘要： 线性方程组解的结构 设系数矩阵\(A\in F^{m\times n}\)，讨论齐次方程和非齐次方程解的结构 齐次方程\(Ax=0\) 有非零解的等价命题 \(r(A)<n\) \(A\)的列向量线性相关 \(|A|=0\) 推论 \(m<n\)时，齐次线性方程必然有非零解 证明：\(r(A)<\m 阅读全文

摘要： 矩阵的关系 等价关系 设矩阵\(A,B\in F^{n\times n}\)，存在可逆矩阵\(P,Q\)，使得\(PAQ=B\)，则称\(A\)和\(B\)等价 相似关系 设矩阵\(A,B\in F^{n\times n}\)，存在可逆矩阵\(P\)，使得\(P^{-1}AP=B\)，则称\(A\) 阅读全文

摘要： A 机器人王国的路径长度 题目描述 在一个机器人王国里，围绕首都分\(N\)层构建卫星城市。以首都为圆心，以路相连分出两个卫星城在第一个层，然后每个卫星城又有路相连分出两个卫星城在下一层，但每条路的长度不同。第\(N\)层的卫星城不再分出新的卫星城。现在人类只探知到所有直接相连的城市间的路程，你能计 阅读全文

摘要： 直接插入排序 时间复杂度:\(O(n^2)\) 空间复杂度:\(O(1)\) 稳定性：√ 代码 void sort(int* a, int l, int r) { int temp, j; for (int i = l + 1; i <= r; i++) { temp = a[i]; for (j 阅读全文

摘要： A 二叉链表存储的二叉树 空格代表NULL,这样就可以唯一的确定一个二叉树，先序序列怎么遍历，就怎么建树 (中序，中序。。。。。神入题目) #include<iostream> #include<vector> #include<string> using namespace std; struct 阅读全文

摘要： 最近公共祖先(LCA) 倍增算法 建立两个数组： \(dep[u]\)存储\(u\)点的深度； \(fa[u][i]\)存储\(u\)点向上\(2^i\)层的祖先节点\((i = 0,1,2···)\). 1.DFS树，创建ST表 倍增递推：\(fa[u][i] = fa[fa[u][i-1][i- 阅读全文