随笔分类 - B.思想/技巧 / DFN
摘要:大家好, 她是小梅香, 是雨兔最可爱的妹妹. ( 仅有对 DS 的非平凡使用会打 tag, 如果仅仅拿线段树维护个区间加减区间和啥的就不打了. $$ \mathfrak{Defining~\LaTeX~macros\dots}\ \newcommand{\chr}[1]{\underline{\te
阅读全文
摘要:于是他搬了一条凳子坐在院子里,面对着竹子硬想了七天,结果因为头痛而宣告失败。
阅读全文
摘要:原来九月结束了呀。(
阅读全文
摘要:$\mathcal Link. 给定一棵含 \(n\) 个点的树,每个结点有两个权值 \(a\) 和 \(b\)。对于 \(k\in[1,m]\),分别求 \[ \left|\arg\max_{\sum_{u\in S} a_u=k}\sum_{u\in S}b_u\right| \] 其中 \(S
阅读全文
摘要:$\mathcal Link. 定义 \(\{a\}\) 最长贪心严格上升子序列(LGIS) \(\{b\}\) 为满足以下两点的最长序列: \(\{b\}\) 是 \(\{a\}\) 的子序列。 \(\{b\}\) 中任意相邻两项对应 \(\{a\}\) 中 \(a_i,a_j\),则 \(a_i
阅读全文
摘要:$\mathcal OurOJ. 给定一棵 \(n\) 个结点树,\(1\) 为根,每个 \(u\) 结点有容量 \(k_u\)。\(m\) 次操作,每次操作 \((u,c)\),表示在 \(u\) 到根路径上的每个结点放一个颜色为 \(c\) 的小球,但若某一结点容量已满,则跳过该结点不放球。求所
阅读全文