摘要：
长期计划 完成回忆录 短期计划 《关于树形背包的枚举上下界优化》（高） 整理 xyh ds 杂题的所有 trick（高） 完成最小费用最大流的学习笔记（低） 学习 AC 自动机（低） 阅读全文
posted @ 2025-05-13 16:40
Ascnbeta
阅读(5)
评论(0)
推荐(0)
摘要：
博客简介 这是一位 HE 高一蒟蒻 OIer 的博客，目前努力学习提高组知识中。 音乐播放器位于左下角，关闭了自动播放，音量较小，主要是比较温柔（？）的音游曲和日系幻想凯尔特风（Rigël Theatre）。 学习笔记存在密码，可以朝我要。周报密码知道的都知道（好像说的挺奇怪？）。 成分查询 （过于 阅读全文
posted @ 2025-02-16 20:30
Ascnbeta
阅读(22)
评论(0)
推荐(0)
摘要：
树形背包的复杂度为什么是 O(nm) ？ 阅读全文
posted @ 2025-05-13 19:38
Ascnbeta
阅读(14)
评论(2)
推荐(0)
摘要：
冰封的水面上 一片静寂穿过
扭曲的记忆 仍然萦绕在耳畔 阅读全文
posted @ 2025-04-26 08:16
Ascnbeta
阅读(30)
评论(0)
推荐(0)
摘要：
0.前言 没想到 AK 了基础赛。写篇比赛题解纪念一下。 T1 判断 \(l_i-r_{i-1}\ge t\) 即可，如果满足，\(ans\gets ans+l_i-r_{i-1}-t\)。 T2 暴力做即可，复杂度 \(O(n^2m)\)。 #include <bits/stdc++.h> usi 阅读全文
posted @ 2025-04-19 17:52
Ascnbeta
阅读(9)
评论(0)
推荐(0)
摘要：
简介 分层图，可以理解为把原来的图拆成了多层图，层与层之间只能通过规定的路转移。 一般用于在一个点可以进行某种操作从而改变图的形态，或是点有着某种特殊属性导致相连的边不是随时随地都可以走的情况下，拆成多层便于转化某些操作。 明显的特点是因为空间限制，层数和点数的乘积不会特别大。 说起来抽象，还是从题 阅读全文
posted @ 2025-04-09 21:04
Ascnbeta
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号