摘要： #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair < ll, ll > pii; const int M = 1e5 + 10; pii a[M], b[M]; ll n, m, q; l 阅读全文

摘要： T3 原题：P12246 一道经典经典的计数题目。 我们考虑如果没有进行交换的总方案数。 因为要求子序列是 xyz，我们先从 y 开始考虑。我们假设这个 y 前面有 \(cnt1\) 个x，后面有 \(cnt2\) 个，根据乘法原理，我们很容易知道这个 y 的贡献值是 \(cnt1 \times c 阅读全文

摘要： 如下： 山东暑假集训2025 I； 山东暑假集训2025 II； 山东暑假集训2025 III； 山东暑假集训2025 IV 阅读全文

摘要： Day 22 为什么会和上一篇有两那个 Day 22？因为写太多了，越来越慢...... 题目：P4577。 我们首先考虑一条链的情况。我们会发现，这不就是一个 LIS 问题吗！ 好，我们会了链上面的情况，我们考虑放到一棵树上： 如果我们从上往下考虑，发现不太简单。正难则反，我们从下往上，设 \(f 阅读全文

摘要： Day 19 搜索 为什么中间几天没有？要么休息要么打比赛。 fzw：我明明是 NOI 2023 金牌，为什么上面写的是 2017？ 题目：（由于没有具体题号就简述一下题意） 现在有一个长度是 \(n\) 的包含 \(A\) 和 \(B\) 两种元素的序列，对于一个位置 \(i\)，我们把它更改为对 阅读全文

摘要： Day 4 ~ Day 7 Day 4 依旧是 DP，DP一整天。 树形DP mzh:什么是树形DP？字面意思。 来看一道题目： P2458 [SDOI2006] 保安站岗。我们考虑定义一个状态 \(dp_{u, 0/1/2}\)，分别表示 \(u\) 被自己覆盖、\(u\) 被父亲覆盖、\(u\) 阅读全文

摘要： Day 1 ~ Day 3 Day 1 搜索 xby：搜索就是弱智，大家都会，那就来点不一样的。 折半搜索，顾名思义，就是先搜索前 \(\frac{n}{2}\) ，在搜索后 \(\frac{n}{2}\) 个，再把他们进行整合得到答案。 来看到题目： P3067 [USACO12OPEN] Bal 阅读全文