汇总 - 随笔分类(第2页) - xiehanrui0817

最短路

该文被密码保护。

posted @ 2023-08-22 13:54 xiehanrui0817 阅读(3) 评论(0) 推荐(0)

博弈论

该文被密码保护。

posted @ 2023-08-06 14:18 xiehanrui0817 阅读(4) 评论(0) 推荐(0)

有趣结论

摘要：1. $x < y < z$，则 $min(x \oplus y, y \oplus z) < x \oplus z$。 2. $x + y = 2(x \ \& \ y) + (x \oplus y)$ 阅读全文

posted @ 2023-07-01 22:01 xiehanrui0817 阅读(21) 评论(0) 推荐(0)

拓扑排序总结

该文被密码保护。

posted @ 2023-06-01 08:33 xiehanrui0817 阅读(8) 评论(0) 推荐(0)

实现小技巧

摘要：### 1.`vector` 收回内存 ```cpp 头文件：vector vecotr().swap(v); //收回v的内存 ``` ### 2.交换两个 `vector` 容器内的元素 ```cpp vecotr(v1).swap(v2); //交换v1和v2中的元素 ``` ### 3. 快阅读全文

posted @ 2023-05-31 15:40 xiehanrui0817 阅读(23) 评论(0) 推荐(0)

AT_abc273_e

摘要：题目：AT_abc273_e 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc273_e)，[AT](https://atcoder.jp/contests/abc273/tasks/abc273_e)，[逐月](http://ac.robo-maker 阅读全文

posted @ 2023-05-28 11:27 xiehanrui0817 阅读(32) 评论(0) 推荐(0)

树形 DP 和树上背包总结

该文被密码保护。

posted @ 2023-05-26 15:42 xiehanrui0817 阅读(6) 评论(0) 推荐(0)

树的直径 DFS 证明

该文被密码保护。

posted @ 2023-05-26 15:26 xiehanrui0817 阅读(2) 评论(0) 推荐(0)

路径数求法

摘要：-从 $(1,1)$ 走到 $(n,m)$ 的方案数（只能向下或右走）· 一共要走 $n + m - 2$ 步，其中要选出 $n-1$ 向下走，$m - 1$ 步向右走，这个是无序的，所以路径数为 \(C_{n + m - 2}^{n - 1} \ 或 \ C_{n + m - 阅读全文

posted @ 2023-05-24 15:32 xiehanrui0817 阅读(97) 评论(0) 推荐(0)

师大 2023.04 总结

摘要：# 题目1：[P1001](http://www.hnsdfzoj.cn/problem.php?id=1001) 1A ### 第 1 次提交 - 提交通过。 - 每次减去 $\max(n - n / 2, x)$，边减边计数。 # 题目2：[P1002](http://www.hnsdfzoj. 阅读全文

posted @ 2023-04-30 08:40 xiehanrui0817 阅读(40) 评论(0) 推荐(0)

数学（数论）

该文被密码保护。

posted @ 2023-04-16 08:38 xiehanrui0817 阅读(20) 评论(0) 推荐(1)

LaTex说明

摘要：说明1 说明2 阅读全文

posted @ 2023-03-12 20:26 xiehanrui0817 阅读(17) 评论(0) 推荐(0)

随笔分类 - 汇总