摘要： 想不到吧，一年前的今天我就在这里，一年后的今天我还在这里。 Day 1 P1438 无聊的数列。 简单题。 我们注意到差分是再求前缀和是原数组。所以，我们在线段树树状数组上维护差分数组 \(d_i = a_i - a_{i - 1}\)，然后对于每次 \([l, r]\) 进行修改即可。然后在 \( 阅读全文

摘要： 山东寒假集训2026 I 山东寒假集训2026 II 阅读全文

摘要： Day 3 P9220 「TAOI-1」椎名真昼。 我们发现，如果先手无法“一招致胜”，那么他就一定不胜；先手获胜的条件是能从一个黑点到达所有的黑点且不到达任何白点。后手同理，如果无法“一招致胜”，那么他也将不胜。如果存在入度为 \(0\) 的白点，或者只会有两个孤立黑点和一个黑点连向白点。 zwh 阅读全文

摘要： 是的，你没有看错，我又来山东集训了。 Day 1 这几天讲课的居然是 yaoxi 哎。 P1527 [国家集训队] 矩阵乘法。 yaoxi：大家觉得什么才是基础算法呢？ 我们考虑整体二分。每次，我们把 \([l, r]\) 取中点 \(mid\)，然后我们二分到 \([l, mid - 1]\) 和 阅读全文

摘要： #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\) 阅读全文