摘要：
（一道sb题卡了我40min，成功GG） A： 送分题。sry说他没看懂所以先开D然后成功吊打我，看来Div2不能顺着开题。。 #include<bits/stdc++.h> #define maxn 100005 #define maxm 500005 #define inf 0x7fffffff 阅读全文
摘要：
（当时让这道sb题卡住了，我比sb还sb） 题意： n个东西，两个人轮流取，每次可以取走1个，2个或k个，不能取的人输，求谁必胜。 $0\leq n \leq 10^{9},3\leq k \leq 10^{9}$ 题解： 假如没有这个$k$，显然如果$n$是3的倍数则后手赢，否则先手赢。 操作方法 阅读全文
摘要：
（很久之前刷的题现在看起来十分陌生a） 题意： 给你一个长度为n的序列A，定义一个区间$[l,r]$是“新生舞会的”当且仅当该区间的众数次数严格大于$\frac{r-l+1}{2}$，求有多少子区间是“新生舞会的”。 $n\leq 500000,0\leq A_{i} \leq n-1$ 题解： 关 阅读全文