03 2022 档案
摘要：简介 虚树，是一种处理树上动态规划的数据结构。但他适用于这种情况：多组询问，每次询问一个点集，求这些点集的答案。我们当然可以每次都对整一棵树跑一遍，但如果有 1e51e5 个询问呢？这时候别的算法很难处理，于是虚树就诞生了。 如果题目没有多组询问的时候可以用树上 DP 做，那么就可以考虑虚树了。
阅读全文
摘要：组合数学。这里只是一些浅显的学习笔记。 概念 基本 其实就是一个东西：有 nn 个不同的物品，要选出 mm 个，不在意顺序，问方案数。答案就是 Cmn=n!m!(n−m)! 换一个问题：有 n 个不同的物品，要选出 m 个，在意顺序
阅读全文
摘要：C: 规划 在此我们约定，以一个点往外扩充 j 格表示同时往左右移动 j 格，占用 2×j 的格子。举个例子，扩充 3 格的面积是 2×32=18，具体看第一个样例的第二个图形。 li 表示 ai−ai−1，
阅读全文
摘要：简介 分数规划是处理这样一种问题：有 n 个物品，每个物品有两个权值 ai,bi ，选择一些物品集合 X，最大化以下柿子： ∑ki=1aXi∑ki=1bXi 更加形象的，选一些物品，使得这些
阅读全文
