摘要：
dp优化瞎吹 众所周知，我们在dp的转移过程中，可以用一些方法，优化它的转移复杂度。 由于我这边的资料不多，并且例题要么很简单，要么很难，所以我学的脑子有点乱，东西也乱，抱歉啊 前言 对于dp的优化，我个人有些浅显的理解，不知恰当不恰当 我感觉它大概就是，我先写一个dp，再想办法把它变得更快。 怎样 阅读全文
posted @ 2021-08-08 15:35
Flandre-Zhu
阅读(88)
评论(0)
推荐(0)
摘要：
CTS2019 部分题解 Counting, Totaling, Summing。我们数数，我们统计，我们求和。 随机立方体 概率可以变成方案数/总方案数。 题面的 \(n,m,l\) 太丑，换成 \(a,b,c\)，为长方体的长宽高。 设 \(N=abc,n=\min(a,b,c)\) 首先观察到 阅读全文
posted @ 2021-08-07 15:37
Flandre-Zhu
阅读(152)
评论(0)
推荐(0)
摘要：
概率期望 这是一个挺大的东西，又涉及到dp，又涉及到数学，就不知道咋分类 同时，这也是我最菜的几部分之一 符号 & 定义 & 基础知识 符号&定义 概率 $P(A)$ 表示事件 $A$ 发生的概率。 对于离散的情况，假设一共有 \(n\) 种情况均匀随机，其中 \(m\) 种使得事件 \(A\ 阅读全文
posted @ 2021-08-06 19:46
Flandre-Zhu
阅读(2032)
评论(3)
推荐(5)
摘要：
NOI挑战赛#2 (vp) 记录 赛场：69+0+10 赛后：69+0+100 题解 T3 题意：给定 \(S,C\)，求有多少个 \(s\in[1,S],c\in[1,C]\)，使得：存在若干个整数边长的矩形，它们周长的和为 \(c\)，面积的和为 \(s\)。 \(S,C\le 10^6\)。几 阅读全文
posted @ 2021-08-04 19:38
Flandre-Zhu
阅读(94)
评论(0)
推荐(0)
摘要：
Atcoder Regular Contest 124 (vp)比赛记录 通过情况 赛时：A 赛后：BCD （好菜啊，赛时只会做一个题，咋回事啊） 题解 A 傻逼题，略 B 我们显然可以 \(O(n\log n)\) 的 check 一个数 然后就 \(O(n^2)\) 枚举一对 \(a_i,b_j 阅读全文
posted @ 2021-08-03 14:33
Flandre-Zhu
阅读(104)
评论(0)
推荐(0)
摘要：
dp基础 最基础的dp，侧重于讲一种思维方式，比较宏观 至于各种形式的dp，各种优化，甚至于如何写出来代码，不是本文的重点 具体的dp转移，可能不会给出 基本内容：本质与定义 dp：dynamic programming, 动态规划 dp的本质: 我们有一个要解决的问题，把问题分成若干步(dp的阶段 阅读全文
posted @ 2021-08-02 23:47
Flandre-Zhu
阅读(380)
评论(0)
推荐(1)
浙公网安备 33010602011771号