摘要：
【SSL】20210809A 题目描述 定义操作a(X)b= ((a&b) + (a|b))>>1 给出n个数ai 每次用操作合并任意相邻ai 求进行n-1次操作以后可能得到的最终结果 所有结果从小到大输出 输入格式 第一行一个n 第二行给出a1,a2,...,an-1,an 输出格式 按照题目要求 阅读全文
摘要：
【SSL】20210808D 题目描述 有n个人依次排队打饭，有m种饭菜可以选择，每个人可能选择其中一种，如果相邻排队的人打的菜一样，那么就会影响彼此吃饭的心情，求这个队伍中有人被影响心情的状态数，对100003取余。 输入格式 一行整数依次给出m,n 输出格式 相应的状态数 输入样例 2 3 输出 阅读全文
摘要：
快速幂模板 #include<iostream> #include<csitdio> #include<algorithm> #define ll long long using namespace std; ll m=100007; ll quick_pow(ll a,ll b) { ll ans 阅读全文
摘要：
快读模板 因为输入字符的速度比数字快，所以快读采用的字符方式输入数字，再转换回来。 int read() { int m=0,n=1; char ch; ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') n=-1; ch=getchar(); } w 阅读全文
摘要：
【SSL】20210812-B 题目描述 输入格式 第一行2个正整数n,m表示有n件事它开始拥有的精力 第n行，每行两个数，表示需要精力和可以获得的信誉 接下来n-1行一个数表示了他真香了哪件事 每次真香对下一次真香有影响 输出格式 第一行为开始时可以获得的最多信誉 接下来n-1行表示他真香了某件事 阅读全文
摘要： 
【SSL】20210812-A 题目描述 若数列A存在位置k，满足 ①i<k,ai<ai+1 ②i>=k,ai>ai+1 则称该数列为单峰数列 给出正整数n，求全排列n中存在多少个单峰数列 输入格式 给出1个正整数n 输出格式 单峰数列个数（对10^9+7取模） 输入样例 3 输出样例 4 解题思路 阅读全文
【SSL】20210812-A 题目描述 若数列A存在位置k，满足 ①i<k,ai<ai+1 ②i>=k,ai>ai+1 则称该数列为单峰数列 给出正整数n，求全排列n中存在多少个单峰数列 输入格式 给出1个正整数n 输出格式 单峰数列个数（对10^9+7取模） 输入样例 3 输出样例 4 解题思路 阅读全文
摘要：
【SSL】20210816B 题目描述 有10个小球，小球的编号从0~9。 初始状态按照从左到右编号为0,1,2,3...9的顺序摆在了桌子上， 有一个长度大小为n的操作序列。 操作序列的每一行表示一次操作都有两个非负整数a,b， 表示本次操作将会交换位置a,b的2个小球(下标从0编号) 一共有m次 阅读全文
摘要：
【洛谷CF1110E】Magic Stones 题目描述 多个询问， 每个询问给出长度为n的2个序列a，b 每次可以对1<i<n的ai进行操作， 操作后： 问能否通过若干次操作，使得序列a变成 b 输入格式 给出询问数T 第一行一个正整数n 第二行给出序列a 第三行给出序列b 输出格式 是否能转变， 阅读全文
摘要：
【SSL】20210816C 题目描述 对于一个正整数N，若x满足，(N-0.5x)/(N-x)为正整数，则x为N的幸运数。 给出一个N，求出[1,N-1]所有N的幸运数， 先回答个数，在将幸运数从小到大输出。 输入格式 第一行一个正整数N 输出格式 第一个整数为cnt，表示有多少个满足的幸运数，后 阅读全文
摘要：
【SSL】20210817A 题目描述 给出长度为n的字符串S，以及Q个询问 每个询问给出一个字符串T，判断T是否为S的一个子序列 所有串仅包含小写字母 30%：n<=1e4,q<=1e5 100%： 输入格式 第一行给出正整数n,Q 第二行给出S 接下来Q行，每行给出一个询问T 输出格式 对于每个 阅读全文