摘要：
使用 Win 自带的 diskpart 工具 第一步：电脑插入U盘 第二步：按 win+R 并输入 cmd 启动命令窗口 第三步：输入 diskpart 启动diskpart工具 第四步：输入 list disk 显示所有磁盘信息 第五步：输入 select disk 1（不一定是1，选择需要恢复的 阅读全文
摘要：
Dilworth定理 内容：原链最长长度 = 反链划分数最小值。 上升子序列 ⇔ 不升子序列 下降子序列 ⇔ 不降子序列 阅读全文
摘要：
电路维修 http://acm.ocrosoft.com/problem.php?cid=1694&pid=0 题目描述 Ha’nyu是来自异世界的魔女,她在漫无目的的四处漂流的时候,遇到了善良的少女Rika，从而被收留在地球上。Rika家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致 阅读全文
摘要：
DFS & BFS （1）深度优先搜索 题意：求全排列。 #include <bits/stdc++.h> using namespace std; const char nl = '\n'; const int N = 25; int n; int path[N]; bool st[N]; voi 阅读全文
摘要：
最小化曼哈顿距离（二维） https://codeforces.com/contest/1486/problem/B 题意：给出二维平面上 \(n\) 个点的坐标 \((x_i, y_i)\)，求有多少个点，能使 \(n\) 个点到其的距离总和最小（目标点可以和给出的点重合）。 题解：试想一维的情况 阅读全文
摘要：
Nim游戏 如果 \(a_1\) ^ \(a_2\) ^ \(a_3\) ^ \(\ldots\) ^ \(a_n\) = 0，则先手必败，否则必胜。 题意：n 堆石子，两位玩家可以从任意一堆中拿任意数量的石子，但是不能不拿，问先手是否必胜。 #include <bits/stdc++.h> usi 阅读全文
摘要：
容斥原理 \(\because C_n^0 + C_n^1 + C_n^2 + \ldots + C_n^n = 2^n\) \(\therefore C_n^1 + C_n^2 + \ldots + C_n^n = 2^n - 1\) 实现的时候，奇数加，偶数减。 题意：给定一个整数 n 和 m 阅读全文
摘要：
卡特兰数 \(C_{2n}^{n} \: C_{2n}^{n - 1} \: = \: \frac{(2n)!}{n! \: n!} \: - \: \frac{(2n)!}{(n - 1)! \: (n + 1)!} \: = \: \frac{(2n)! \: (n + 1) \: - \: ( 阅读全文
摘要：
二维前缀和 求前缀和：\(s_{i, \: j} = s_{i - 1, \: j} + s_{i, \: j - 1} - s_{i - 1, \: j - 1} + a_{i, \: j}\) 算部分和：\(s_{x_2, \: y_2} - s_{x_1 - 1, \: y_2} - s_{x 阅读全文
摘要：
高精度 高精度 + 高精度 https://www.luogu.com.cn/problem/P1601 题意：求 A + B 。 #include <bits/stdc++.h> using namespace std; const char nl = '\n'; //const int N = 阅读全文