摘要：
图论相关性质和结论整理 树的直径相关 边权非负时，两端点必为叶子节点。 对于两棵树，第一棵树的直径端点为 \(u_1,v_1\) ，第二棵的为 \(u_2,v_2\) ，将两棵树用一条边合并，新树的直径的端点必为上述四个端点中的两个。 若在一棵树的叶子结点上新接一个节点，直径最多会改变一个端点。 一 阅读全文
posted @ 2021-04-13 20:38
AxDea
阅读(997)
评论(0)
推荐(2)
摘要：
题面 动态规划 为了方便表示，题面中的费用系数改用 \(v_i\) 确定 \(f_i\) 表示到第 \(i\) 个位置的最优解 每次转移就是钱 \(i\) 个加上一段 \([j+1,i]\) 的花费 很显然，可以用前缀和优化 但因为有 \(s\) 的存在，使得直接加上多开一维需记录分组数，却会增加巨 阅读全文
posted @ 2020-03-20 17:02
AxDea
阅读(235)
评论(0)
推荐(0)
摘要：
题目链接 记 \(U(x, s)\) 表示从 \(x\) 一个单独的数开始，进行 \(s\) 次操作后得到的序列。 举个例子，若 \(p = \{1, 4, 3, 2\}\)，那么 \(U(4, 0) = \{4\}, U(4, 1) = \{1,4,3,2\}, U(4, 2) = \{1,1,4 阅读全文
posted @ 2026-01-21 10:23
AxDea
阅读(4)
评论(0)
推荐(0)
摘要：
拉格朗日反演 若 \(G(F(x)) = x\)，即 \(F, G\) 互为复合逆且 \(F, G\) 的常数项为 \(0\)，一次项不为 \(0\)，若已知 \(F\)，可以求得 \(G\) 的某一项： \[[x ^ n] G(x) = \frac{1}{n}[x ^ {-1}](F(x)) ^ 阅读全文
posted @ 2026-01-12 17:18
AxDea
阅读(17)
评论(0)
推荐(0)
摘要：
时停问题，考虑势能函数。设单个集合的势能函数为 \(f(x)\)，其中 \(x\) 为集合大小，这是合法的。总的势能 \(\Phi = \sum\limits_{s\in S} f(|s|)\).考虑列出方程解出 \(f\)。 满足鞅的时停定理的势能 \(\Phi\) 满足 \(\Phi + 1 = 阅读全文
posted @ 2025-11-12 22:09
AxDea
阅读(40)
评论(0)
推荐(0)
摘要：
statement 给一个长为 \(n\) 的字符串 \(s\)，字符集为 \(\{\text{o, v, w}\}\)，请输出最长的回文子串，这个子串中一个 \(\text{w}\) 可以看成两个 \(\text{v}\)。 给个例子：\(\text{wwovvvv}\) 是合法的。 数据范围：多 阅读全文
posted @ 2025-11-09 17:23
AxDea
阅读(149)
评论(12)
推荐(0)
摘要：
总结：三个人在那边搞笑。。。 一开始我一直在搞F，其他两人： xsh: A我会了。 然后切了。 wyx：M很简单。 然后去打代码。 wyx：好像不简单，没事，L很简单。 然后又去打代码，然后调不出来了。 我此时已经发现了 F 题做不出来，转向 K 了，看了下榜单，G过了很多人。 xsh：G 不是网络 阅读全文
posted @ 2025-11-09 17:01
AxDea
阅读(185)
评论(0)
推荐(0)
摘要：
链接 A - Monotonic Matrix 以表格的形式画出 \(A\)，发现最终表格一定形如一下形式。 非常像 LGV 引理要求的形式，将 1 和 2 的交界线往下往右都移动一个点位，然后套 LGV 就可以了，答案是： \[\det\left(\left[\begin{matrix}{n + 阅读全文
posted @ 2025-10-12 10:55
AxDea
阅读(13)
评论(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
阅读(19)
评论(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
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号