摘要：
图论相关性质和结论整理 树的直径相关 边权非负时，两端点必为叶子节点。 对于两棵树，第一棵树的直径端点为 $u_1,v_1$ ，第二棵的为 $u_2,v_2$ ，将两棵树用一条边合并，新树的直径的端点必为上述四个端点中的两个。 若在一棵树的叶子结点上新接一个节点，直径最多会改变一个端点。 一棵树多条 阅读全文
posted @ 2021-04-13 20:38
AxDea
阅读(979)
评论(0)
推荐(2)
摘要：
题面 动态规划 为了方便表示，题面中的费用系数改用 \(v_i\) 确定 \(f_i\) 表示到第 \(i\) 个位置的最优解 每次转移就是钱 \(i\) 个加上一段 \([j+1,i]\) 的花费 很显然，可以用前缀和优化 但因为有 \(s\) 的存在，使得直接加上多开一维需记录分组数，却会增加巨 阅读全文
posted @ 2020-03-20 17:02
AxDea
阅读(229)
评论(0)
推荐(0)
摘要：
时停问题，考虑势能函数。设单个集合的势能函数为 \(f(x)\)，其中 \(x\) 为集合大小，这是合法的。总的势能 \(\Phi = \sum\limits_{s\in S} f(|s|)\).考虑列出方程解出 \(f\)。 满足鞅的时停定理的势能 \(\Phi\) 满足 \(\Phi + 1 = 阅读全文
posted @ 2025-11-12 22:09
AxDea
阅读(38)
评论(0)
推荐(0)
摘要：
statement 给一个长为 \(n\) 的字符串 \(s\)，字符集为 \(\{\text{o, v, w}\}\)，请输出最长的回文子串，这个子串中一个 \(\text{w}\) 可以看成两个 \(\text{v}\)。 给个例子：\(\text{wwovvvv}\) 是合法的。 数据范围：多 阅读全文
posted @ 2025-11-09 17:23
AxDea
阅读(143)
评论(12)
推荐(0)
摘要：
总结：三个人在那边搞笑。。。 一开始我一直在搞F，其他两人： xsh: A我会了。 然后切了。 wyx：M很简单。 然后去打代码。 wyx：好像不简单，没事，L很简单。 然后又去打代码，然后调不出来了。 我此时已经发现了 F 题做不出来，转向 K 了，看了下榜单，G过了很多人。 xsh：G 不是网络 阅读全文
posted @ 2025-11-09 17:01
AxDea
阅读(175)
评论(0)
推荐(0)
摘要：
链接 A - Monotonic Matrix 以表格的形式画出 \(A\)，发现最终表格一定形如一下形式。 非常像 LGV 引理要求的形式，将 1 和 2 的交界线往下往右都移动一个点位，然后套 LGV 就可以了，答案是： \[\det\left(\left[\begin{matrix}{n + 阅读全文
posted @ 2025-10-12 10:55
AxDea
阅读(9)
评论(0)
推荐(0)
摘要：
例3（凑） 求 \(\int\frac{dx}{\sqrt[3]{(x + 1) ^ 2(x - 1) ^ 4}}\). solution 注意到 \(d(\frac{x + 1}{x - 1}) = \frac{-2}{(x - 1) ^ 2} dx\)，考虑凑微分。 \[I = \int \fr 阅读全文
posted @ 2025-09-18 18:44
AxDea
阅读(15)
评论(0)
推荐(0)
摘要：
Score(77/100) T4(14/14) \(z = f(x, y)\) 是区域 \(D = \{(x, y) \mid 0\le x\le 1, 0\le y\le 1\}\) 上的可微函数. \(f(0, 0) = 0\)，且 \(dz\bigg|_{(0, 0)} = 2dx + 3dy 阅读全文
posted @ 2025-09-09 21:05
AxDea
阅读(11)
评论(0)
推荐(0)
摘要：
颓废，怎么还没开学啊 T1( form《Symmetry in tree parking distributions》) 考虑一个拥有 \(n\) 个停车位和 \(n\) 个司机的停车场。司机依次到达并寻找空位。第 \(i\) 个司机有一个偏好的停车位 \(p_i\)。如果 \(p_i\) 空着，司 阅读全文
posted @ 2025-09-05 14:20
AxDea
阅读(13)
评论(0)
推荐(0)
摘要：
例3 设 \(f(x, y) = \begin{cases}\dfrac{x ^ 5}{(y - x ^ 2)^2 + x ^ 6}& x ^ 2 + y ^ 2 \neq 0 \\ 0& x^2 + y^2 = 0\end{cases}\)，求： \((1)\) 使方向导数 \(\dfrac{\p 阅读全文
posted @ 2025-09-02 12:17
AxDea
阅读(9)
评论(0)
推荐(0)
摘要：
例7 设 \(z = f(x, y)\) 满足 \(\frac{\partial z}{\partial x} = -\sin y + \frac{1}{1 - xy}\)，且有 \(f(1, y) = \sin y\)，讨论 \(f(x, y)\) 在点 \((1, 1)\) 处的连续性。 sol 阅读全文
posted @ 2025-08-31 14:41
AxDea
阅读(15)
评论(0)
推荐(0)
摘要：
例2 设函数 \(f(x)\in C[a, b]\cap D(a, b)\)，其中 \(a > 0\)，且 \(f(a) = 0\). 证明 \(\exist \xi\in (a, b)\)，使得： \[f(\xi) = \frac{b - \xi}{a} f'(\xi) \] proof 首先要对 阅读全文
posted @ 2025-08-30 17:42
AxDea
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号