摘要：
题目描述 闲着无聊的$YGH$秒掉上面两道题之后，开始思考有趣的回文串问题了。 他面前就有一个漂浮着的字符串。显然$YGH$是会$manacher$的，于是他随手求出了这个字符串的回文子串个数。但是他不满足于这个问题，他打算搞出一个数据结构，能够快速求出这个字符串下标为$[l,r]$的子串的回文子串 阅读全文
摘要：
题目描述 $T$组数据，每次给定$n$，请求出下式的值，对$10^9+7$取模： $$C_n^0\times C_n^0+C_n^1\times C_n^1+C_n^2\times C_n^2+...+C_n^n\times C_n^n$$ 输入格式 第一行一个整数$T$，表示数据组数。接下来$T$ 阅读全文
摘要：
题目描述 $X$国和$Y$国开战了！ 作为$X$国的军事参谋，你了解到事态的严峻性。为了更好地应付敌人，你收集到了$Y$国城市中$n$个据点的信息，你打算攻破这$n$个据点！ 每个据点$i$的信息由火力系数$A[i]$、士兵数目$B[i]$组成，作为一名具有高超预谋能力的参谋，你当然可以借此分析情势 阅读全文
摘要：
题目描述 由于出题人赶时间所以没办法编故事来作为背景。一开始有$n$个苹果，$m$个人依次来吃苹果，第$i$个人会尝试吃$u_i$或$v_i$号苹果，具体来说分三种情况。$\bullet 1.$两个苹果都还在，那么这个人将随便选一个苹果吃了。$\bullet 2.$只有一个苹果，那么这个人将吃掉这个 阅读全文
摘要：
题目描述 由于出题人思维枯竭所以想不出好玩的背景。有$n$个物品，第$i$个物品的价格是$v_i$，有两个人，每个人都喜欢$n$个物品中的一些物品。要求选出正好$m$个物品，满足选出的物品中至少有$k$个物品被第一个人喜欢，$k$个物品被第二个人喜欢。并求出最小的价格和。 输入格式 第一行三个数$n 阅读全文
摘要：
题目描述 由于出题人懒所以没有背景。一个无限长的$01$序列，初始全为$0$，每次选择一个区间$[l,r]$进行操作，有三种操作：$\bullet 1\ l\ r$将$[l,r]$中所有元素变成$1$。$\bullet 2\ l\ r$将$[l,r]$中所有元素变成$0$。$\bullet 3\ l 阅读全文