hzoi_Shadow

摘要： 题目传送门 前置知识 博弈论 解法 由于本题是 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}\) 表示第 \(i\) 轮时 Alice 选择的数。 设 \(f_{i,j}\) 表示已经进行了 阅读全文

摘要： 题目传送门 前置知识 背包 DP 解法 观察到 \(w\) 极大，若使用正常的背包空间会爆炸。 依据 AT_dp_e Knapsack 2 的经验，考虑将背包“反”着用。设 \(f_{i,j}\) 表示到第 \(i\) 棵树时一共召唤了 \(j\) 只小鸟时剩余的最大魔力值，状态转移方程为 \(f_ 阅读全文

摘要： 题目传送门 前置知识 概率 DP | 树形 DP |RMQ 解法 观察到区间只有相离或包含关系，类似线段树的管辖区间，考虑将其构成树形关系。为方便代码书写，将原来的森林构成一棵树，即增加一个区间 \(l_{q+1}=1,r_{q+1}=n,p_{q+1}=0\)。 由于对于一个区间 \([l,r]\ 阅读全文

摘要： 3.21 代班主任在 3.14 只说了周五换课，没有说周四换课的事情。 @wkh2008 ， @xrlong 和 @wang54321 以为周四也换课，就在班里等着，等物理教练进屋讲课了要把他们赶走，才意识到没换课。到机房后 \(miaomiao\) 和 \(huge\) 说既然这一节课其他科上奥赛 阅读全文

摘要： 我自荒颓中睁眼，亦从灰烬中重燃。 阅读全文

摘要： 渴望知识，渴望竞争，渴望——胜利！ 阅读全文

摘要： 【LGR-179-Div.2】复旦勰码 3 月月赛 II & ZHYOI Round 4 \(T1\) luogu P10251 农场 \(100pts\) 注意到未注明给的是哪两个对角顶点。 赛时没注意到这一点，并因此吃了发罚时。 点击查看代码 int main() { ll n,x1,y1,x2 阅读全文