``` #include using namespace std; #define int long long #define lson fa > 1; build(lson); build(rson); push_up(fa); } inline void updata1(int fa, int l, int r,…

在文章《题解：P3922 中学数学题》发表评论：

申冯99

~~-S初赛惊险过线，好像意味着我的复赛也不会如意~~ ## 10.31 一天都在复习数据结构，自我感觉用数据结构能拿点分，但事实证明我浪费了一整天的时间，还忘了写写其他算法的板子，尤其是反悔贪心。下午打了场内部的信心赛，但考了倒数，直接给我整没信心了...... 晚上试机回来去喝了点粥，应该是太兴奋和紧张了导致将近1…

```cpp #include using namespace std; #define int long long int k; string s; const int N = 2e5 + 10; int ans[N]; signed main(){ cin >> k; cin >> s; s = " " + s;…

```cpp #include using namespace std; #define int long long const int N = 1e5 + 10; int n, k; struct edge{ int u, v, nxt, w; }e[N * 4]; int cnt = 0, head[N * 4];…

在讨论《求助，CF上WA on test7》回复：

%%%

## P6008 题解 题目大意： 给定一张 $n\times m$ 的网格图，每个点为石头或空白。操作：将一个空白点改为水，如果最终不产生流动则此方案为一个合法的方案。求满足物理原理的空白部分填充方案数。 题目中的“物理原理”指重力作用以及[连通器原理](https://baike.baidu.com/item/%E…

在文章《题解：P3922 中学数学题》发表评论：

%%%%%%%%%%%%%%%

在讨论《40pts AC#1#3#5#8求助》回复：

%%%

## 题目大意 给定整数 $P$，$B$ 满足 $P$ 是质数，$1 ≤ B ≤ P − 1$。对于序列 $X = (x_{1}, x_{2}, · · · , x_{n})$，定义 $hash(X)$ 的值为 ### $hash(X) \equiv \sum_{i = 1}^{n} x_{i} B^{n - i}\p…

正在找关于 LCA 的题，然后就发现了这题。本来以为是板子题，没想到被输出卡了。~~本蒟蒻~~就在此写篇题解来~~晶石后人~~ ## P9245 题解 首先，看到路线构成了一棵树，并且要求两点之间的距离，明显的 LCA 的题。再看一下数据范围：$100000$，符合 LCA 的时间复杂度，就可以用倍增来求。再看下细节。…

## P9244 题解 ### 核心: 通过前缀和预处理出 $c2$ 的数量，然后遍历字符串。如果遇到 $c1$ 就把它之后 $k$ 个数和 $n$（字符串长度）之间的 $c2$ 的数量加到答案中去。 ### 注意 一定要判断好边界条件！！！特别是用前缀和求 $c1$ 之后 $k$ 个数和 $n$ 之间的 $c2$ 数…

# P12288 题解 核心：双向链表维护栈内数据，用 map 维护每个数出现的次数和位置（因为 map 内元素键的数量是唯一的便），于查找和删除。 我们可以用一条双向链表储存每个数据的前驱和后继。用 $ans$ 代表栈内相邻元素和是奇数的组数。每次向链表里添加元素时，先判断在 map 里有无重复元素（$j$）。如果有…

在文章《题解：P1001 A+B Problem》发表评论：

%%%%

在讨论《RE and MLE》回复：

@[Ybll_](luogu://user/1367000)豪德,感谢

```cpp #include using namespace std; #define int long long #define root 1, 1, n #define lson fa > 1; build(lson); build(rson); push_up(fa); } inline void modify…

## 题目大意： 有 $n$ 个数，将这 $n$ 个数分成两段连续的子序列，求这两个子序列中不同元素数量的最大值。 因为是求不同元素的数量，所以我们要去重。而众所周知， 有一个叫 $set$ 的东西，能自动去重。但是，我们不能把整个数列一起塞进 $set$ 里，因为两个子序列中可能分别有两个相同的数，要算入各自的答案里…

### 题目大意： 有 $n$ 个数，求一个最短子序列，使得这个子序列里有重复的元素。 #### 方法： 用 $vector$ 存每个数的下标，便利 $1$ 到 $1e6$ 的所有数，如有出现多次的数，每次求两个相同数的下标的差，再将这些差求最小值。 **AC code：** ```cpp #include using…

在讨论《80分， 不明白哪有问题》回复：

什么原理？？？

在讨论《80分， 不明白哪有问题》回复：

n不能开全局变量，放在主函数里面就A了

```cpp #include using namespace std; const int N = 2e4 + 10; struct people{ int a, b; }ps[N]; int n; int Len = 4005; int s[4005], t[4005], ans[4005]; inline boo…

## 80分求调 ```c #include using namespace std; #define int long long int n; int a[100010]; int k[100010]; signed main(){ cin >> n; for (int i = 1; i > a[i]; sort(a…

## 10分求调 ```c #include using namespace std; int n, m; int a[1000000]; queue q; queue q1; int ans; int main(){ cin >> n >> m; for (int i = 1; i > a[i]; } // cout…

在讨论《【作弊名单】LMXOI Round 1 赛后总结帖》回复：

qp