随笔分类 - 学习笔记
摘要：zz大佬的网络流课件。（ https://www.luogu.com.cn/blog/WuRen/zeng-jing-xie-di-wang-lao-liu-ke-jian-bao-han-yi-suo-za-ti-di-ti-xie
阅读全文
摘要：备忘录 数数题 int preasd[MAX]; int inv123[MAX]; int F114[MAX]; int quickPower(int a,int b,int p){int base=a,ans=1;while(b){if(b&1)ans*=base,ans%=p;base*=bas
阅读全文
摘要：数列分块入门 ~~算是入门了吧~~ 写在前面 本人十分之 Naive 所以写的不好还请见谅。 前置知识 暴力 ~~线段树~~ 线段树貌似也不太需要，但本文建立在你已经会线段树的基础上。~~但真有人先学分块再学线段树的嘛？~~ 前置思想 先插一个题外话，以下题目均在Loj上。Luogu在这方面略有欠缺
阅读全文
摘要：先看例题 CF600E Lomsat gelral 链接 对于这道题，我们要对每一个子树进行查询。观察一下，很容易想到通过信息的合并让父节点继承子节点的信息。但是对于每个点都开一个桶会MLE sol1 线段树合并 对于每一个节点都开一个线段树，然后进行线段树合并即可。这样做虽然足以通过本题，但空间巨
阅读全文
摘要：https://www.luogu.com.cn/training/5011#problems P1049: 把剩余量转换成最大装多少，然后化为01背包 CF414B： 清新。先设$f[i][j]$表示在$i$位置填$j$的最大方案数。 for(int i = 2; i <= k; i++){ fo
阅读全文
摘要：##莫队学习笔记 什么是莫队？ 莫队是一种离线数据结构类的算法。 我们先考虑一类问题： 在一个序列上面查询区间信息。那么对于这样一类问题，首先想到各种高级的数据结构。 但莫队也可以很好的实现它。 普通莫队 莫队的思想是：如果我们已经了$[l,r]$的区间信息，我们便可以通过指针转移暴力的快速转移到其
阅读全文
摘要：树的基本定义与基本二叉树的基本操作 by @WRuperD 一.树的基本定义 可以先浏览一下这个。 和这个 蒟蒻口才不好，这里引用一下dalao @Neon090426 的感性理解： (下图就是一棵树) 可以这么理解: 树: 一个群 根: 群主 节点 \(A\): 编号为 $A$的群成员 $A$的儿
阅读全文
摘要：决胜机房奥林匹克之LCA篇 前置知识： 二叉树 倍增 LCA： https://www.luogu.com.cn/problem/P3379 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 LCA（Least Common Ancestors），即最近公共祖先，是指在有根树 中，找出
阅读全文
摘要：可持久化数据结构 前置知识： 能熟练掌握基本数据结构，如Trie，线段树。 什么是可持久化？ 持久化是将程序数据在持久状态和瞬时状态间转换的机制。通俗的讲，就是瞬时数据（比如内存中的数据，是不能永久保存的）持久化为持久数据（比如持久化至数据库中，能够长久保存）——baidu百科 通俗来讲，可持久化就
阅读全文
摘要：萌新DFS学习笔记 1.1 递归 在学习搜索之前，我们要先学会递归。 先讲一个小故事：有一个宝物被藏在了房子深处，冒险者需要穿过一道道门才能拿到它。有一天，一位冒险家终于开了无数个门，找到了宝物。这时候，他便带着宝物原路返回了，并关上了所有门。 上面就是一个递归的过程，程序就是冒险者，答案就是宝藏。
阅读全文
