随机 OJ，随机做题
摘要：
规则，随机一个 OJ , 随机一个题号做题. Timus 2119 Tree Hull 一个很神奇的俄罗斯古老OJ，居然注册完账号不能登录，要用judgeid评测. 给定一个树和一个集合，操作有集合加删 阅读全文
posted @ 2025-05-21 22:31 ScapeGoatTree 阅读(2) 评论(0) 推荐(0)
2025年5月21日 #
2025年4月11日 #
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 阅读(8) 评论(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 阅读(8) 评论(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 阅读(53) 评论(0) 推荐(0)
2024年4月1日 #
treap
摘要：
bst的本质是动态维护有序集 -yxc 右旋拎左右挂左，左旋拎右左挂右 -氢氧化银 阅读全文
posted @ 2024-04-01 22:19 ScapeGoatTree 阅读(9) 评论(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 阅读(6) 评论(0) 推荐(0)
2024年2月6日 #
一百
摘要：
\(a\) \[aa \times b \]\[x=\sqrt y \] 阅读全文
posted @ 2024-02-06 16:20 ScapeGoatTree 阅读(6) 评论(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 阅读(16) 评论(0) 推荐(0)
2024年1月20日 #
浙公网安备 33010602011771号