考试总结 致学校、教练与自己： 本次联赛在提高组认证后只经过了15天左右的训练，训练中我集中对提高组认证中暴露出来的一些问题进行了练习，包括完成了图论的专项练习以及部分字符串的专项练习。同时也根据我刚入学时对于自己设定的计划和目标进行了相应课程的算法学习。虽然最后的十几天被我用于了文化学习，但是在这样的状况下我仍然在考…

## T1 This problem is from previous Codeforces rounds. [link](https://codeforces.com/contest/1620/problem/C) ## T2 This problem is original. Credits to [@Legend…

# 交互 搬运自：[blog](https://www.cnblogs.com/youlv/p/18876078#%E5%AE%9E%E7%8E%B0%E6%96%B9%E5%BC%8F--stdio-%E4%BA%A4%E4%BA%92) 练习：[题单](https://www.luogu.com.cn/traini…

# *时间复杂度*&*空间复杂度* ### 一.大O的渐进表示法 1. 所有**常数**都用常数1表示； 2. 只保留**最高阶**项； 3. 如果最高阶项存在且不是1，则去除与这个项的系数，得到的结果就是大O阶。 **注**：*若刷题时遇到题目要求时间复杂度为O(1)的，并不是要求函数内部不能有循环，而是要求循环的次…

### T1 那头与艺术 首先特判掉 $a$ 中所有元素相同的情况。 容易发现答案有一个下界：$a$ 中众数出现的次数加一。 具体的，记众数为 $\text{A}$，任意一个其他的数为 $\text{B}$。那么 $b,c$ 形如 $\text{..A..A..B..A..A..A..}$。显然可以通过循环移位使得 $…

在文章《我的一 Abel 群朋友》发表评论：

何意味

```cpp #include using namespace std; const int N = 1000010; int n, m, a[N], st[N][21], lg[N], pre[N], pp[N]; inline int query(int l, int r){ int k = lg[r-l+1];…

```cpp #include using namespace std; const int N = 200005; int cnt = 0, m; char op; long long n, lg[N], a[N], st[N][21], t=0, d; void change(int x){ st[x][0] =…

在讨论《70pts求条(难道是不用栈就会被针对吗)》回复：

@[Dragon33038](luogu://user/1803004) 好的 非常感谢

在讨论《70pts求条(难道是不用栈就会被针对吗)》回复：

@[AKPC](luogu://user/540363) 哦哦好的 写蠢了属于是 这个真没看出来 太感谢了

 ``` #include using namespace std; string s; int f=0; int main(){ cin >> s; for(int i = 0;i < s.s…

``` #include #define int long long using namespace std; int days[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; signed main(){ int y, m, d, h, k; sc…

``` #include #define int long long using namespace std; int q,n,sumr,m[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; void month1(int yy,int dd,int r){ if(r == 1)…

在文章《一个身体，两个身体》发表评论：

如果可以 大大 咱们能不姓程吗......

在文章《没有雨，没有你，没有 OI》发表评论：

好短的一场心碎

在讨论《wa5个 数组没有开小(吧)》回复：

@[_Chronostatis_](luogu://user/768951) 非常感谢您的帮助 鞠躬

在讨论《wa5个 数组没有开小(吧)》回复：

@[__YiChaQAQ__o_O](luogu://user/1159944) 好像没有用.....还是谢谢你

在讨论《wa5个 数组没有开小(吧)》回复：

@[__YiChaQAQ__o_O](luogu://user/1159944) 好的我试一下 谢谢你

``` #include using namespace std; const int MOD = 998244353; int n,h[4005],dp[4005][80010],ans = 0; int main(){ cin >> n; for(int i = 1;i > h[i]; for(int i = 1;…

在讨论《处理好像没问题 只是计算方法顺序不一样 为什么过不了》回复：

@[chienyu](luogu://user/544069)ooooooooooooooook

``` #include using namespace std; #define int long long int n,m,a[3005],q[3005],ans = 101; signed main(){ cin >> n >> m; q[0] = 0; for(int i = 1;i > a[i]; q[i]…

在讨论《T了全部。。求条》回复：

@[阿尔萨斯](luogu://user/48949) 好的非常感谢 已经改正并%了 在修改void之后愉快的过了（++cnt没影响）

``` #include using namespace std; const int MAX = 300005; const int MAXX = MAX = 0; i--){ if(dep[fa[x][i]] >= dep[y]) x = fa[x][i]; } if(x == y) return x; for(i…

在讨论《美妙35分 深感疑惑求帮助 自认绕圈处理没问题》回复：

已获得dalao@[weiwei12356](luogu://user/1330693)帮助 再次感谢[哭]

在讨论《RE了最后一个 不知道问题在哪里 求教》回复：

@[_Hzq_](luogu://user/1395304) 好的 谢谢您^V^

``` #include using namespace std; int n,a[1000005],q[10000005],l,r,ans; int main(){ cin >> n; for(int i = 1;i > a[i]; a[i+n] = a[i]; } for(int i = 1;i n/2) l ++…

在讨论《WA最后一个点 求求》回复：

@[william1118](luogu://user/850808) 好耶 谢谢您

``` #include using namespace std; int n,a[1005],b[1005],f[1005][10005],p = 5001,ans = 0; int main(){ memset(f,0x3f3f3f,sizeof(f)); cin >> n; for(int i = 1;i > a…

``` #include using namespace std; int n,m,a,s; struct node{ string name; int turn; }t[100005]; int main(){ cin >> n >> m; for(int i = 1;i > t[i].turn >> t[i].na…

在讨论《开了longlong也没用 不知道为什么过不了 明明二分没问题来着[哭]》回复：

@[Orange0628](luogu://user/980202) 好的 谢谢指正[哭] 十分感谢 解释得真的很清楚