摘要：
题意： 给定一个长度为m的序列$A$，你有一个长度为n的棋盘，可以任选一个位置x作为起点。 在时刻$[1,m+1]$你可以向左或向右移动一格。 设时刻i你移动后所在的位置为$B_i$，你需要满足对于任意$1\leq i\leq m$，$A_{i}\neq B_{i}$。 求有多少对有序数对$(x,y 阅读全文
该文被密码保护。 阅读全文
摘要：
（一道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$ 题解： 关 阅读全文
摘要：
（这是石神找到的一道hiao题。） 题意： 你有一个长度为n的排列，有Q组询问$[l,r]$，每次询问$[l,r]$的子区间中有多少是好的。 一个区间是好的区间当且仅当该区间中的元素在排序后是连续的。 $n,Q\leq 120000$。 题解： 为什么说这是一道hiao题呢？ 像我一样的数据结构弱智 阅读全文
摘要：
（一道Div2E不会，我太难了） 题意： 给你一个长度为$n$的颜色序列$A$，每次操作可以选择两个相邻元素交换，求把序列交换成“相同颜色挨在一起”所需的最少操作数。 按颜色排序：设颜色$col$在序列中出现的最左处为$l$，最右处为$r$，则$A_{l},\cdots , A_{r}=col$ $ 阅读全文
该文被密码保护。 阅读全文
摘要：
Bitset常用操作： bitset<size> s; //定义一个大小为size的bitset s.count(); //统计s中1的个数 s.set(); //将s的所有位变成1 s.set(p); //将s的第p位变成1 s.reset(); //将s的所有位变成0 s.reset(p); / 阅读全文