lprdsb

摘要： ###题意 给定$n$个点$m$条边带点权的无向联通图 A在$s$点，B在$t$点，每人最初的值为0，每人每次可以选择一个距离$d$，将所有与他自己距离不超过$d$的点标记 然后将自己的值加上本次所有标记了的点的权值，每次至少标记一个点，直到所有点都标记为止，最后值大的人获胜 博弈论，将每个点到另外 阅读全文

摘要： ###题意 定义一个长度为$n$的序列$P$的价值为$\displaystyle \sum_^n p_i \prod_^n p_i$ 给定一个序列$A$，求出子序列中最大和最小位置跨度不超过$k$的子序列价值之和 考虑将每个子序列的价值算在子序列的最初的位置上，那么我们只需要求出每个位置$i$之后$ 阅读全文

摘要： #P6631 [ZJOI2020] 序列 写出关系对偶一下发现可以dp #P5303 [GXOI/GZOI2019]逼死强迫症 看见1e9就晓得是矩阵,写出方程转移就完了 #P4234 最小差值生成树 sb的lct的题,与P2387 [NOI2014]魔法森林几乎一模一样 阅读全文

摘要： 看了一下拉格朗日反演 写一下大致过程 有$F(x)$和$G(x)$常数项都为零且一次项不为零，且$F(G(x))=x$ 那么有 \[ \sum_i a_i \cdot G^i(x) = x\\ \] 求导 \[ \sum_i a_i \cdot i \cdot G^{i - 1}(x) \cdot 阅读全文

摘要： #CF997E Good Subsegments 弱化版:CF526F Pudding Monsters 区间连续数列问题->满足区间$\max - \min = len$即为连续的数列 然后线段树乱搞就完了 #CF1299D Around the World 暴搜处理每个连通块所有合法的线性基再d 阅读全文