随笔分类 -  学习笔记

记录学习中的算法
杭电多校算法拾遗
摘要：杭电多校算法拾遗 树上启发式合并（DSU on tree） From D1T2 树 题意简述： 给定一棵根为 1 的树，点 \(i\) 有权值 \(A_i\)。对于每个节点 \(i\)，要求计算：$$ans_i = \sum\limits_{u,v \in subtree(i)} \max(A_u, 阅读全文
posted @ 2024-07-27 20:40 anjack_511 阅读(30) 评论(0) 推荐(0)
【学习笔记】线性基
摘要：线性基学习笔记 本文大量借鉴了 Menci 大佬的笔记 -- 线性基学习笔记 异或及其线性空间 对于异或运算，我们规定某正整数有限集 \(S\) 的 异或和 为： \[\mathrm{XOR}(S) := \ S_1\ \mathrm{xor}\ S_2\ \mathrm{xor}\cdots\ \ 阅读全文
posted @ 2024-05-04 20:53 anjack_511 阅读(116) 评论(0) 推荐(0)
【学习笔记】网络流与二分图初步
摘要：网络流与二分图初步 我们约定，对于有向图 \(G = (V,E)\)，分析复杂度时 \(m = |E|, n = |V|\)。 在分析时间复杂度时，网络流的实际表现基本都优于其理论上的时间复杂度表现。 I 概念 （1）网络流： 在一个有向带权图上（不考虑自环和重边），与最短路类似，我们定义一个源点 阅读全文
posted @ 2024-02-05 09:09 anjack_511 阅读(78) 评论(0) 推荐(0)
【学习笔记】OI 数学学习笔记
摘要：OI 数学学习笔记 001_ 整除 001.1_ 整除基础 001.1A 基本定义 整除与因数倍数的定义： 设 \(a,b \in \mathbb{Z}，b \ne 0\)，若存在 \(q \in \mathbb Z\)，使得 \(a = bq\)，则称 \(b\) 整除 \(a\)， 记为 \(b 阅读全文
posted @ 2024-02-04 17:56 anjack_511 阅读(70) 评论(0) 推荐(0)
【学习笔记】JU2-1 区间DP
摘要：< DP动态规划 > 区间DP： 概述： 区间 DP 是一类比较简单的 DP ，通过分区间进行 DP ，再将各个区间的贡献合并，取区间最优解，最终达到DP的效果。 区间 DP 一般适用于较为明显的合并类问题，或是需要题干中出现了分部分的内容；在一些问题中，区间 DP 可能和记忆化搜索十分相像。 实现 阅读全文
posted @ 2022-05-05 21:33 anjack_511 阅读(74) 评论(0) 推荐(0)
【学习笔记】SE1-1A 树状数组
摘要：< 数据结构 > 树状数组： 概述 树状数组（Binary Indexed Tree,BIT,也称二叉索引树）是一个支持元素增加操作与计算区间和操作的较快速的数据结构。 其主要运用了lowbit的思想，构造出了如图的索引树 lowbit 在如图的树中，每一层都代表着第n个元素最低位的1的对应值， 例 阅读全文
posted @ 2021-10-01 21:51 anjack_511 阅读(45) 评论(0) 推荐(0)
【学习笔记】JU1-1B BFS
摘要：< 搜索 > BFS 广（宽）度优先搜索： 基本思想：在一棵决策树上，逐层搜索，先搜索离根节点近的，最后到最底层。 实现：这里使用队列完成，首先添加根节点（即初始状态），再逐个将决策树的原始根节点的各子节点从左往右加入队列； 每次大循环取出队头输出（或记录），并POP掉队头，直到队列空为止； 代码实 阅读全文
posted @ 2021-02-25 22:03 anjack_511 阅读(83) 评论(0) 推荐(0)
【学习笔记】JU1-1A DFS
摘要：< 搜索 > DFS 深度优先搜索及回溯法： 基本思想：在决策树上先遍历到最深处，再回溯到子节点的父节点上，再向下搜索第二个子节点； 每到最低端，判断条件，增减答案；或在每一个节点都判断是否满足题意，若不符合，即其所有子节点都不满足题目条件，可以放弃对其所有子节点的搜索，直接回溯，或是放弃递归。 实 阅读全文
posted @ 2021-02-17 19:21 anjack_511 阅读(65) 评论(0) 推荐(0)