05 2022 档案
BZOJ 3783 陶陶的难题 题解
摘要：\begin{split}\sum^{R}_{x=L} x \left \lfloor \dfrac{Ax+C}{B} \right \rfloor & = \sum^{R}_{x=0} x \left \lfloor \dfrac{Ax+C}{B} \right \rfloor - \sum^{L
洛谷 P2606 [ZJOI2010]排列计数 分析
摘要：分析 题意可以简化为用 的数，组成一个完全二叉树，使其满足小根堆性质，求方案数。 令 表示在 点的方案数， 表示 的子节点个数（包括 ），于是得出递推式： $$f_i=C^{s_i-1}_{s_{i \times 2}} \times f_
洛谷 P3749 [六省联考 2017] 寿司餐厅 分析
摘要：最大权闭合子图 的模型 模型：有若干个物品，每种物品有一个价值 ，选取了物品就意味着获得了价值。 物品之间有限制关系： 表示若要选择物品 则必须选择物品 。目标是最大化价值和。 解法 考虑使用最小割解决此类问题： 将每个物品与源点 和汇点 相
