摘要：
题意 给定一棵带边权树，以及另外一些带边权的边，一个点$x$合法，当且仅当$\forall y$，\(f(x,y)\ge P(x,y)\)，其中$f(x,y)$为$x$到$y$树上路径的最小值，$P(x,y)$为$x$到$y$的任意路径的最小值。 做法 定义：令$E_0$为非树边集合。 引理1：一个 阅读全文
posted @ 2021-05-20 15:29
Grice
阅读(80)
评论(0)
推荐(0)
摘要：
题意 给定序列${a_i}^k$和${b_i}k$。考虑一个序列${F_i}_\infty$，满足$n>k$: \(F_n = \sum\limits_{i=1}^k a_i F_{n-i}\text{.}\) 你需要找到一个序列${c_i}_^k$，其满足$n>b_k$: \(F_n = \sum 阅读全文
posted @ 2021-05-20 14:45
Grice
阅读(70)
评论(0)
推荐(0)
摘要：
填个去年八月份的坑... A three term boundary value problem 给定序列${d_1,d_2,\ldots,d_}$，有$au_{n+1}+bu_n+cu_=d_n$（\(n=1,2,\ldots,N-1;u_0=u_N=0\)） 求解序列${u_n}^$。 令$U( 阅读全文
posted @ 2021-05-20 10:21
Grice
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号