w9095

2025年2月9日

摘要：前言基环树是一类特殊的树形结构，这一类问题经常在省选阶段考察。这一类题目一般有特定的解决方法，积累经验，即可快速解决这类题目。基环树基环树：在一棵树上增加一条边，使树上存在且仅存在一个环，这样的树叫做基环树。找环算法遍历一整棵树，将访问到的节点入栈，离开时退栈。如果存在一个点可以到达正在栈阅读全文

posted @ 2025-02-09 18:13 w9095 阅读(35) 评论(0) 推荐(0)

【6】树形DP学习笔记

摘要：前言教练说过，树形 DP 是一个抽象的东西，很多状态比较难以理解，后面具体的学习方法，忘了。 UPD on \(2024.11.21\)：修复了例题 \(5\) 的假做法和假代码。普通树形 DP 树形 DP 是一类在树上的动态规划，通常以节点位置作为阶段，树中的父子关系为转移，边界状态是叶子节点阅读全文

posted @ 2025-02-09 18:12 w9095 阅读(46) 评论(0) 推荐(0)

【9*】线性基学习笔记

摘要：前言线性基是一个好用的东西，多用于维护异或类操作。以后碰到异或类题目，可以考虑线性基，好写好调。此类知识点大纲中并未涉及，所以【9】是我自己的估计，后带星号表示估计，仅供参考。线性基定义向量：向量是一种既有大小又有方向的量。线性组合：设 \(a_1,a_2,\dots a_e(e\ge1 阅读全文

posted @ 2025-02-09 18:11 w9095 阅读(47) 评论(0) 推荐(0)

2025年2月8日

【8】可持久化线段树学习笔记

摘要：前言可持久化线段树，又称为主席树，用于维护静态区间权值信息。例如，在区间 \([l_1,r_1]\) 中查询权值在 \([l_2,r_2]\) 的数的个数。位置区间套权值区间的问题，多使用这个算法。可持久化线段树可持久化：数据结构不仅需要维护当前的版本的信息，还需要支持查询之前的历史版本的信息阅读全文

posted @ 2025-02-08 14:14 w9095 阅读(79) 评论(0) 推荐(0)

【8*】动态DP学习笔记

摘要：前言 WC 2024 的知识点，补个档。寒假时间紧促，这篇博客是边学边写的。此类知识点大纲中并未涉及，所以【8】是我自己的估计，后带星号表示估计，仅供参考。动态 DP 动态 DP 用于解决需要求出的值可以使用树形 DP 求出，并要求支持单点修改点权的操作。给定一棵 \(n\) 个点的树，点带点阅读全文

posted @ 2025-02-08 14:14 w9095 阅读(53) 评论(0) 推荐(0)

【6】线段树学习笔记

摘要：前言太菜了，现在才写线段树的学习笔记。由于线段树学习历时较长(大约 \(1\) 年)，码风可能会严重不协调。以后我的线段树码风以线段树讲解板块为准。长文警告：本文一共 \(1497\) 行，请合理安排阅读时间。 UPD on \(2025.6.30\)：新增了线段树二分的内容。线段树线段树阅读全文

posted @ 2025-02-08 14:14 w9095 阅读(63) 评论(0) 推荐(0)

【6】矩阵学习笔记

摘要：前言矩阵在 OI 中运用广泛，是一个很重要的内容。正是因为我不会矩阵，所以 WC2024 时讲动态 DP 我没办法听，所以矩阵真的很重要。由于我实力有限，这里只能介绍一些矩阵的基本应用。矩阵定义矩阵：将 \(n\times m\) 个数排列成 \(n\) 行 \(m\) 列的形式称为一个 \ 阅读全文

posted @ 2025-02-08 14:13 w9095 阅读(99) 评论(0) 推荐(0)

【8】网络流学习笔记

摘要：前言网络流是图论中博大精深的一个分支，我自己没有学得很精通，所以这篇博客只能讲一部分内容。网络流算法本身不会被太多考察，重点还是在于建图的思维能力。最大流给出一个包含 \(n\) 个点和 \(m\) 条边的有向图（下面称其为网络） \(G=(V,E)\)，该网络上所有点分别编号为 \(1 \ 阅读全文

posted @ 2025-02-08 14:12 w9095 阅读(34) 评论(0) 推荐(0)

【7】同余学习笔记

摘要：前言中国剩余定理是大玄学，我终于懂得了龟速乘有什么用。没什么逻辑实际上大纲没有专门列出同余本身的整体评级，但是大部分知识点都是 \(7\) 级，最后就自己评为 \(7\) 级。 UPD on \(2025.2.18\) ：新增了更深入理解裴蜀定理的内容和一道例题。长文警告：本文一共 \(117 阅读全文

posted @ 2025-02-08 14:12 w9095 阅读(45) 评论(0) 推荐(0)

【7】欧拉函数学习笔记

摘要：前言从这篇博客中分离出来的。欧拉函数是一个常用且好用的数论函数，有许多神奇的性质。欧拉函数欧拉函数：对正整数 \(n\) ，欧拉函数是小于 \(n\) 的正整数中与 \(n\) 互质的数的数目，记作 \(\varphi(n)\) 。欧拉函数的性质： \(1\)：\(\varphi(1) 阅读全文

posted @ 2025-02-08 14:11 w9095 阅读(69) 评论(0) 推荐(0)

公告