03 2024 档案
摘要：题目传送门 前置知识 树形 DP 解法 将 \(a_{i}\) 向 \(i\) 连一条有向边，这样就形成了基环外向树森林。 基环外向树森林内每棵基环外向树是相互独立的，需要单独处理。 对于每棵基环外向树，任取环上一点 \(x\)，断开 \(x\) 到 \(fa_{x}\) 的有向边，外向树就变成了一
阅读全文
摘要：
手指轻弹，昆仑操纵空间的维度，穿梭于大陆与创界山之间。创界的力量足以扭转乾坤，重塑世界框架。
阅读全文
手指轻弹，昆仑操纵空间的维度，穿梭于大陆与创界山之间。创界的力量足以扭转乾坤，重塑世界框架。
阅读全文
摘要：题目传送门 前置知识 概率 DP 解法 设 \(f_{i}\) 表示有 \(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}\) 表示第 \(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
阅读全文
摘要：Monoxer Programming Contest 2024（AtCoder Beginner Contest 345） \(A\) Leftrightarrow \(100pts\) 按照题意模拟即可。 点击查看代码 int main() { string s; int a=0,b=0,c=0
阅读全文
摘要：初三奥赛模拟测试2 \(T1\) 南 \(0pts\) 原题： luogu P4550 收集邮票 设 \(f_{i}\) 表示当前已经买了 \(i\) 种武器，要买完 \(n\) 种武器的期望次数，有 \(\begin{cases} f_{i}=0 & i=n \\ f_{i}= \frac{i}{
阅读全文
摘要：3.11 闲话 @wkh2008 和 @lty_ylzsx 被 \(miaomiao\) 从 \(1\) 机房赶到 \(3\) 机房了。 不知道为啥 \(field\) 来催了下改模拟赛的题，可能为了缓解尴尬（？）。 做题纪要 tgHZOJ 2893. 混乱邪恶 详见 初三奥赛模拟测试1 T3 混乱
阅读全文
摘要：题目传送门 前置知识 前缀函数与 KMP 算法 | 状压 DP 解法 由于 \(\sum\limits_{i=1}^{n} |S_{i}|\) 极大且不需要记录路径，所以 luogu P2322 [HNOI2006] 最短母串问题 的枚举所有可能的字符串 \(T\) 进行判断不可做。 设 \(f_{
阅读全文
摘要：初三奥赛模拟测试1 \(T1\) 回文 \(0pts\) 正解 设 \(f_{x_{1},y_{1},x_{2},y_{2}}\) 表示从 \((1,1)\) 到 \((x_{1},y_{1})\) 结束的回文路径条数，其中 \((x_{1},y_{1})\) 关于最终形成的回文串的回文中心的对称点
阅读全文
摘要：3.1 闲话 详见 NOI2024 联合省选暨 HEOI2024 游记 。 做题纪要 luogu B3908 [语言月赛 202312] 异或构造题？ 构造 \(x= \bigoplus\limits_{i=1}^{n}a_{i}\) 即可。 点击查看代码 int main() { ll n,a,x
阅读全文
摘要：题目传送门 前置知识 Meet in the middle 解法 非正解 当成超大背包来做，暴力枚举每个数是否进行相加。 时间复杂度为 \(O(2^{n})\)。 ll p[50],ans=0; void dfs(ll x,ll n,ll m,ll worth) { if(x==n+1) { if(
阅读全文
摘要：题目传送门 前置知识 二分答案 解法 观察到要使价值最小值最大，考虑二分答案。 二分所能得到的华丽度，基本与 luogu P1182 数列分段 Section II 一致。具体地，依次枚举 \(1 \sim n\) 对距离和画的价值进行判定，注意对当前是第一次展出时进行特判。 代码 #include
阅读全文
摘要：游记 2.20 下午 临吃晚饭的时候， \(miaomiao\) 告诉我们省选有体验名额，报名费每人 \(350￥\) ，还说直升的名单没有定出来，但他已经把直升的人报上去了。 其实是 \(HE\) 没钱了，所以提供了些体验名额。 2.22 中午 听家长说能去打省选，去秦皇岛的票买好了。 2.25
阅读全文
浙公网安备 33010602011771号