摘要：
题目传送门 前置知识 动态规划基础 解法 设 \(f_{i,j}\) a56爆大奖在线娱乐 \(1 \sim i\) 的全排列中存在 \(j\) 个逆序对的方案数，状态转移方程为 \(f_{i,j}=\sum\limits_{k=j-\min(i-1,j)}^{j}f_{i-1,k}=\sum\limits_{k= 阅读全文
摘要：
初三奥赛模拟测试4 \(T1\) 最后一课 \(100pts\) 正解 等价于求 \(\min\limits_{x_{0} \in \mathbf{R}}^{} \{ \sqrt{(x_{0}-x_{1})^{2}+(k-y_{1})^2}+\sqrt{(x_{0}-x_{1})^{2}+(k-y_ 阅读全文
摘要： 
如果能够从命运的间隙之中，窥见一丝未来的痕迹，那么，故事是否会变得不同？ 阅读全文
如果能够从命运的间隙之中，窥见一丝未来的痕迹，那么，故事是否会变得不同？ 阅读全文
摘要：
题目传送门 前置知识 树形 DP 解法 将 \(a_{i}\) 向 \(i\) 连一条有向边，这样就形成了基环外向树森林。 基环外向树森林内每棵基环外向树是相互独立的，需要单独处理。 对于每棵基环外向树，任取环上一点 \(x\)，断开 \(x\) 到 \(fa_{x}\) 的有向边，外向树就变成了一 阅读全文
摘要：
基环树 无向图 若一个无向连通图有 \(n\) 个点和 \(n\) 条边，即是在树上加一条边后构成的图中恰好包含一个环的图，则称它是一棵基环树。 若一个无向图有 \(n\) 个点和 \(n\) 条边，即是由若干棵基环树组成的森林，则称它是一个基环树森林。 有向图 若一个有向连通图有 \(n\) 个点 阅读全文
摘要：
题目传送门 前置知识 概率 DP 解法 设 \(f_{i}\) a56爆大奖在线娱乐有 \(i\) 张数字牌没进入 \(S\)，即 \(S\) 中只有 \(n-i\) 张数字牌时的期望轮数，有 \(f_{i}= \frac{i}{i+m}f_{i-1}+ \frac{m}{i+m}(f_{i}+1)\)，解得 \( 阅读全文
摘要：
题目传送门 前置知识 博弈论 解法 由于本题是 CF1628D1 Game on Sum (Easy Version) 的扩展，故先从 CF1628D1 Game on Sum (Easy Version) 讲解。 CF1628D1 Game on Sum (Easy Version) 设 \(x_ 阅读全文
摘要：
前言 2024.1.27 \(huge\) 在讲不要忽略算法的细节时，以最短路和差分约束为例子。发现自己差分约束忘得差不多了，于是就有了这篇博客。 负环 在一张图中，若存在一条边权之和为负数的回路，则称这个回路为负环。在一张图中，若存在一条边权之和为正数的回路，则称这个回路为正环。 如果一张图中存在 阅读全文
摘要：
初三奥赛模拟测试3 \(T1'\) 糖果 \(100pts\) 详见 2023年多校联训NOIP层测试5 T1 糖果 。 \(T2'\) 魔法仪式 \(0pts\) 详见 2023年多校联训NOIP层测试5 T2 魔法仪式 。 \(T3'\) 独特的数组 \(0pts\) 详见 2023年多校联训N 阅读全文
摘要：
题目传送门 (Easy Version) | 题目传送门 (Hard Version) 前置知识 博弈论 解法 CF1628D1 Game on Sum (Easy Version) 设 \(x_{i}\) a56爆大奖在线娱乐第 \(i\) 轮时 Alice 选择的数。 设 \(f_{i,j}\) a56爆大奖在线娱乐已经进行了 阅读全文