摘要：
洛谷P5380 [THUPC2019] 鸭棋 题解 闲话 其实之前我没想碰大模拟的……这次的起因是 wjy同学 那天提到了要卷点大模拟，而猪国杀感觉太过复杂，于是我就选了鸭棋（ 这是我第一道，大概也是最后一道大模拟了…… 然后还是对着数据点二一点点改出来的 qwq，调试代码的过程真的好痛苦……当然， 阅读全文
摘要：
# 莫队 学习笔记 ## 引入 莫队算法是一种优美的暴力算法，可以用来处理大量的区间询问。前提是，维护的信息可以高效地插入、删除。 我们就以一道题为例，来初探莫队：[洛谷P3901 数列找不同](https://www.luogu.com.cn/problem/P3901) 题意：给定一个数列，$q 阅读全文
摘要：
# 李超线段树 学习笔记 今天模拟赛用到了李超线段树（但是本蒟蒻费了半天劲搞了个斜率优化拿到了 60pts 的好成绩 /kk），所以学习一下李超线段树刻不容缓（学会了我貌似也切不来那道题 qwq）。 ## 引入 初中和高中我们都做过函数题吧，是不是有时候给你两根甚至几根直线，然后问你某个点的最值？当 阅读全文
摘要：
# CF1254D Tree Queries 好题一道。至少让我一种新的套路（bush）。 首先我们来考虑操作 1，我们发现当我们选好一个点 $r$ 后，$r$ 所在的 $u$ 的一颗子树中的点总是能不经过 $u$ 到达 $r$，所以一个 $r$ 能对一个点 $v$ 产生贡献，当且仅当它不在 $v$ 阅读全文
摘要：
# CF771C Bear and Tree Jumps [link](https://codeforces.com/problemset/problem/771/C) 赛时脑子抽了没想出来，其实思路已经沾边了，但是……唉，还是太菜了 qwq。 ## 题意： 给你一颗有 $n$ 个点的树，和每次能走 阅读全文
摘要：
网络流学习笔记 引入+概念 网络 网络是指一个有向图 \(G = (V, E)\)。 每条边 \((u, v) \in E\) 都有一个权值 \(c(u, v)\)，称之为容量，当 \((u, v) \notin E\) 时有 \(c(u, v) = 0\)。 其中有两个特殊的点：源点 \(s\) 阅读全文
摘要：
# 斜率优化dp 学习笔记 ## 引入 首先，我们考虑一种更简单的dp优化——单调队列优化。 比如，一个dp式形如： $$dp_{i} = \min_{k \leq j \leq i} (dp_j+f_j+g_i)$$ 我们发现，这个式子可以通过拆分（wgj：分离变量），变形成如下式子： $$dp_ 阅读全文
摘要：
[题目链接](https://atcoder.jp/contests/abc114/tasks/abc114_d) ## 题意 给定一个数 $n$，求 $n!$ 的因数中，刚好有 $75$ 个因数的数的个数。 ## 分析 首先有这样一个性质，对于一个数 $a$，我们将其分解质因数，即 $$a = \ 阅读全文
摘要：
# 关于一类插入-合并dp的做法 ## 前言 这类问题通常是有很多个小部分，dp 时要考虑其排列，但是我们无法知晓其顺序，而这些部分最后要合并为一个整体。这类问题需要用到这种思路。 ## 例题 [P5999 [CEOI2016] kangaroo](https://www.luogu.com.cn/ 阅读全文
摘要：
~最近在做字符串的题，正好就给我随机了一道这个（~ ## 题意 给你一个字符串 $s$ 以及一个开头串 $s_{begin}$ 和结尾串 $s_{end}$，问该字符串中有多少个不同的子串，满足以 $s_{begin}$ 开头，以 $s_{end}$ 结尾。两个子串不同，当且仅当两个子串长度不同，或 阅读全文