ScapeGoatTree

Pas选手的尊严

导航

2024年5月27日 #

dp by zhx

摘要： dp是什么 动态规划，三要素：状态、转移，初始化。状态是最基础的，转移是状态之间的关系，初始化是状态的边界，如何设计状态。 引入-1.-1 P1216 [IOI1994]数字三角形 给一个数字三角形，可以向下或向右下走，试问路径数字和的最大值。 状态：\(f_{i,j}\) 表示在 \((i,j)\ 阅读全文

posted @ 2024-05-27 21:04 ScapeGoatTree 阅读(3) 评论(0) 推荐(0) 编辑

2024年5月2日 #

领域展开，坐杀数学！

摘要： 第一章 组合数的公式 Defination 1.1 组合数 定义组合数\(C_n^m\) 为 \(n\) 个里面选 \(m\) 个，不计顺序的方案数 Definition 1.2 下降幂 我们定义 \(a\) 的下降幂 \(a^{\underline{n}}=a \cdot (a-1) \cdot ( 阅读全文

posted @ 2024-05-02 19:32 ScapeGoatTree 阅读(22) 评论(0) 推荐(0) 编辑

2024年4月1日 #

treap

摘要： bst的本质是动态维护有序集 -yxc 右旋拎左右挂左，左旋拎右左挂右 -氢氧化银 阅读全文

posted @ 2024-04-01 22:19 ScapeGoatTree 阅读(3) 评论(0) 推荐(0) 编辑

2024年2月7日 #

最短路习题

摘要： 可求得的最短路经过不超过$ n-1$ 条边 分约束 \(n\)个变量，\(m\) 个$ x_i=x_j \leq k$，求 \(x_n-x_1\) 最大值。 阅读全文

posted @ 2024-02-07 22:58 ScapeGoatTree 阅读(3) 评论(0) 推荐(0) 编辑

2024年2月6日 #

一百

摘要： \(a\) \[aa \times b \]\[x=\sqrt y \] 阅读全文

posted @ 2024-02-06 16:20 ScapeGoatTree 阅读(3) 评论(0) 推荐(0) 编辑

2024年1月30日 #

无题

摘要： 逆元 \(a \div b \mod p = a \times \dfrac{1}{b} \mod p\) 费马小定理: \(a^{p-1} \mod p = 1\)，也就是 \(a^{p-1} \equiv 1 \pmod p\)。 得 $a^{p-2} \equiv \dfrac{1}{a} \ 阅读全文

posted @ 2024-01-30 13:03 ScapeGoatTree 阅读(4) 评论(0) 推荐(0) 编辑

2024年1月20日 #

CF1922

摘要： A 简单题。 发现如果存在匹配点就yes。 B 简单题。 发现\(2^x+2^y \leq 2^z(x,y<z)\)，所以必定要有两个同样的最大值，然后直接列，两个最大值 \(qzh_{i-1}+C^n_2\)，三个\(C^n_3\)，注意判0。 C 简单题。 注意到走最近一定不比跳劣，所以能走最近 阅读全文

posted @ 2024-01-20 14:16 ScapeGoatTree 阅读(4) 评论(0) 推荐(0) 编辑