给定一个长度为 \(n\) 的排列 \(a\)，问其有多少个子串 \(b\)，使得 \(LIS(b) + LDS(b) = |b| + 1\) \(n \le 2 \times 10^5\)考虑一下题目给的条件在说啥，其实就是每个元素都在 \(LIS/LDS\) 中，只有一个相交的地方（…

B. [POI2011] SEJ-Strongbox 2025noip模拟赛73 BCode #include<bits/stdc++.h> #define int long long #define il inline #define pb push_back using namespace std; namespace asbt{ const int maxn=2.5e5+5;…

题目简介题意：对于任意十进制整数 \(X\)，定义 \(F[X]^\dagger\) 表示其循环左移一位所得到的数。给定非负整数 \(N\)，求所有满足等式 \(X+F[X]=N\) 的 \(X\) 的个数。 \(\dagger\) 循环左移：设 \(X=a_0a_1\cdots a…

给两个长为 \(n\) 的数组 \(a, b,\) 求将 \(a_i, b_j\) 两两匹配使得 \(a_i > b_j\) 的数量比 \(a_i < b_j\) 的数量多 \(k\)。数字不重复, \(k \le n \le 2000\)。注意到，其实 \(a_i>b_j\) 和 \(a_i<b_j…

|DFS|回溯| 难点1:DFS，对于dfs(h,t)表示的“即将在第h行进行摆放，已摆放的棋子数为t个”，即如何在dfs函数内部进行递归：若该棋可以放在第h行的第i个位置（标注take[i]=true),则对改行以下行中所有可行的点进行递归…

飞鱼uu单人防空4盖亚特买40个-->超级防空100-->超级磁能40-->磁能巨无霸20.剩下的随便买.一直造坦克碉堡

弄清楚变量的作用域和生存周期，能够让我们不至于犯低级错误； 局部变量 在初学C语言变量的时候，我们通常将变量写在main函数内； 在函数内部，或者{}块内部的变量称为局部变量；它有以下特点：系统不会帮忙初始化，需…

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …