ScapeGoatTree

Pas选手的尊严

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

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 阅读(7) 评论(0) 推荐(0) 编辑

2024年5月27日 #

dp by zhx

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

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

2024年5月2日 #

领域展开，坐杀数学！

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

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

2024年4月1日 #

treap

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

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

2024年2月7日 #

最短路习题

摘要： 可求得的最短路经过不超过n−1 条边 分约束 n个变量，m 个xi=xj≤k，求 xn−x1 最大值。 阅读全文

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

2024年2月6日 #

一百

摘要： a aa×bx=y 阅读全文

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

2024年1月30日 #

无题

摘要： 逆元 a÷bmodp=a×1bmodp 费马小定理: ap−1modp=1，也就是 ap−1≡1(modp)。 得 $a^{p-2} \equiv \dfrac{1}{a} \ 阅读全文

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

2024年1月20日 #

CF1922

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

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

点击右上角即可分享
微信分享提示