ScapeGoatTree

2024年10月1日 #

从2024.10开始的2024~2025 赛季邮寄

摘要：赛总？赛总！ 2024.10 z 2024.10.1 qblt S 模拟赛，wmy出题，$100+0+0+0=100$,rk 21. T2 dp没写出 30 ,很降智。下午偷偷打了icpc昆明邀请赛，4提，我1访达1博弈日2，我大战犯。 2024.10.2 dx round. 阅读全文

posted @ 2024-10-01 18:56 ScapeGoatTree 阅读(5) 评论(0) 推荐(0) 编辑

2024年5月27日 #

dp by zhx

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

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

2024年5月2日 #

领域展开，坐杀数学！

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

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

2024年4月1日 #

treap

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

posted @ 2024-04-01 22:19 ScapeGoatTree 阅读(7) 评论(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 阅读(5) 评论(0) 推荐(0) 编辑

2024年2月6日 #

一百

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

posted @ 2024-02-06 16:20 ScapeGoatTree 阅读(4) 评论(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 阅读(6) 评论(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) 编辑

导航

公告