wusixuan

[置顶] （树形）数据结构学习笔记

摘要： upd on 2025/10/27：修了一点 \(\LaTeX\) 的小锅。增加了势能线段树。本文同步发表于博客园喵。万字长文 /jk，难免出现一些小疏漏，巨巨巨巨巨巨巨佬们不吝指出。线段树（Segment tree）是一种用于存储区间信息的二叉树数据结构，主要被用于高效的处理查询和修改操作。阅读全文

posted @ 2024-12-28 12:17 wusixuan 阅读(340) 评论(0) 推荐(2)

2026年8月27日

欧拉回路/路径

摘要：先讲一下定义：欧拉路径是一个图上从一个点到另一个点的路径，使得每一条边都被走过了。欧拉回路是一个图上从一个点回到自己的环，使得每一条边都被走过了。我们不妨先看一下这道题：T415964。也就是边的深搜。这种方法实际上没啥用，但是有助于对后面的欧拉路径做铺垫。容易发现，边的深搜也应该是“不撞阅读全文

posted @ 2026-08-27 15:09 wusixuan 阅读(16) 评论(0) 推荐(0)

2026年8月25日

P14364 [CSP-S 2025] 员工招聘

摘要：这绝对是我这一年做过的简单做法最难理解的题。当然我很笨。设 \(f(i,j,k)\) 为前 \(i\) 天，拒绝了 \(j\) 个人，在前 \(i\) 个位置内，有 \(k\) 个位置已经确定了具体选定的人，这些是在我们处理 \(c\le j\) 挑出来的。剩下的 \(i-k\) 个位置，虽然已经阅读全文

posted @ 2026-08-25 17:02 wusixuan 阅读(12) 评论(0) 推荐(0)

2026年8月11日

8.11 zr 模拟赛

该文被密码保护。阅读全文

posted @ 2026-08-11 20:24 wusixuan 阅读(1) 评论(0) 推荐(0)

2026年8月10日

8.10 zr 模拟赛

该文被密码保护。阅读全文

posted @ 2026-08-10 19:16 wusixuan 阅读(0) 评论(0) 推荐(0)

2026年8月9日

8.9 zr 模拟赛

该文被密码保护。阅读全文