摘要：
首先我们看原题面文件，有重要的东西。 这句话的意思是：在一个 \(2\times 2\) 的格子中，至少有一个是障碍物。 那么我们的棋盘空格数就从预期的 \(wh\) 降到了 \(\frac{wh}{4}\)，这样我们动态开点的访问记录数组就从 \(w^3h^3\) 降到了 \(\frac{w^3h 阅读全文
posted @ 2026-10-08 21:27
Ivan422
阅读(2)
评论(0)
推荐(0)
摘要：
\(\tt 2025 / 03 / 01\) 共 \(2\) 场比赛。 不知名 \(\tt OJ\) 周练 \(10\) 难度：橙蓝蓝蓝。 分数：\(100+\ 40+100+\ 60\)。 预期：\(100+\ 70+100+\ 60\)。 排名：\(1^{st}\)。 算法：直接做 / SCC 阅读全文
posted @ 2026-10-08 21:24
Ivan422
阅读(4)
评论(0)
推荐(0)
摘要：
考虑维护前缀和。 首先，我们按照题意即可求出初始温度 \(tpr\)。 接着，在每一次更新后，我们考虑动态维护当前点 \(n\) 的温度。 首先是左端点。 我们首先要把原先的温度记录清空，\(tpr\to tpr-f(d_l)\)，这里 \(f(x)\) 表示高度变化的温度贡献。 然后加回去，\(t 阅读全文
posted @ 2026-10-08 21:24
Ivan422
阅读(1)
评论(0)
推荐(0)
摘要：
稍微有点绕。 我们注意到一次修改 WA 改为 AC 是有可能出现 WWA 这种修改一个而出现可以修改的另一个字符串的情况。 但是我们可以倒着修改，这样修改之后不会出现其他在后面需要匹配的新字符串，而倒着修改，就算出现了新字符串，也会在接下来的修改中被覆盖。 具体手玩一下也可以会。 #include< 阅读全文
posted @ 2026-10-08 21:22
Ivan422
阅读(2)
评论(0)
推荐(0)
摘要：
不是哥们这是怎么上 D 题的，史上最简单。 直接括号匹配即可。 具体维护如下： 对于所有左括号（(，[ 和 <）直接加入符号栈。 要是出现右括号： 出现 ) 则检查当前栈顶是否为 (，否则无法匹配，匹配成功则弹出栈顶。 同理，] 需要检查栈顶为 [，> 需要检查栈顶为 <。 匹配完成，要是栈中还有待 阅读全文
posted @ 2026-10-08 21:21
Ivan422
阅读(2)
评论(0)
推荐(0)
摘要：
唉唐了没做出来。 考虑使用回文最短路。 先将 \((i,j)\) 相邻或 \((i,i)\) 相等加入队列。 然后通过让 \(i\) 跑反边到前驱，\(j\) 跑正边到后继，可以得出一条满足回文的最短路。 具体维护如下： 加入 \((i,i)\) 与有边的 \((i,j)\)，这些状态一定是回文的。 阅读全文
posted @ 2026-10-08 21:11
Ivan422
阅读(1)
评论(0)
推荐(0)
摘要：
什么是 LCT LCT（Link-Cut-Tree）是一种用于解决动态树问题的算法。 比如说我们需要维护一颗有边权的树： 维护路径权值和。 修改路径上权值。 修改子树边权。 查询子树边权和。 断开一条边保证还是树。 前四个可以轻松用树链剖分维护。 但是最后一个问题的出现，让问题变成了动态树问题，考虑 阅读全文
posted @ 2026-10-08 21:08
Ivan422
阅读(2)
评论(0)
推荐(0)
摘要：
整个二分图，就是一个不断修改的 Romatic 史。 情人节特辑？或许是吧。 什么是二分图最大匹配 左边 \(n\) 个点，右边 \(m\) 个点，相连 \(e\) 条边。 我们要让左右 ♥ 两 ♥ 两 ♥ 匹 ♥ 配 ♥，求最大 ♥ 匹 ♥ 配 ♥ 对 ♥ 数。 算 ♥ 法 ♥ 演 ♥ 示 在这里 阅读全文
posted @ 2026-10-08 21:06
Ivan422
阅读(2)
评论(0)
推荐(0)
摘要：
唉很久以前初学状态压缩 DP 留下的巨坑，填填。 什么是插头 DP 基于连通性状态压缩的动态规划问题。 %%% cdq 巨佬。 一般是求回路数量的。 什么是插头 如图。 一个蓝色方格有四个插头，就是指向相邻节点的插头。 我们求答案就是通过这些插头求的。 例如回路，我们就可以通过处理这些插头，让他们连 阅读全文
posted @ 2026-10-08 21:02
Ivan422
阅读(2)
评论(0)
推荐(0)
摘要：
\(\tt ABC392\) 精巧玲珑的题，让人很舒服。 除了费用流。 Ivan422 唐又唐又唐，F 题细节打错最终遗憾离场。 \(\tt A\ \color{FE4C61} \tiny RM\) 《重生之 \(2\) 只高桥被毒死了》 唐题，大力 if 即可。 string s1,s2; sig 阅读全文
posted @ 2026-10-08 21:01
Ivan422
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号