摘要：
题面 题意：对于一个$n$个数的可重集，求出所有$k$个出现次数为奇数的数$a$。 \(n \leq 3\times 10^6,k \leq 5000\)，memory limit=3MiB。 题解：显然无法开下长为$n$的数组。那么考虑用哈希表进行压缩。也就是给每个数一个$key,value$。 阅读全文
摘要：
Contest链接 CF1375C Element Extermination 题意：给定一个排列$a$，每次操作你可以选定一个$i$，满足$a_i < a_{i+1}$，然后删除$a_i$或者$a_{i+1}\(。问最后能否使排列仅剩下数字1。\)\sum n \leq 3 \times 10^5 阅读全文
摘要：
英文题面 题意：给定一个字符串$S$。定义一个字符串$t$是"gray"串，当且仅当： $|t|$是奇数； 设$mid=(1+|t|)/2$，则$t_$仅在$t$中出现一次； $t_{1,\cdots mid-1}$和$t_{mid+1,\cdots |t|}$相同，且都为gray串。 定义一个串$ 阅读全文
摘要：
题面 英文题面 题意：有$n$首歌，每首歌有时间$t_i$，类型$g_i$。你需要选出若干首歌并将他们排成一排，满足相邻两首歌的类型不能相同，所有歌的时间总和为$T$。求方案数。 \(n \leq 50,T \leq 2500,t_i \leq 50,1 \leq g_i \leq 3\)。 题解： 阅读全文
摘要：
题面 英文题面 题意：给一个串$S$，有$q$次操作： 1 i c表示将$i$位置的字符修改为$c$；2 l r t表示求$s_,s_{l+1},\cdots s_r$中$t$串的出现次数。 \(|S|,q,\sum |t| \leq 10^5\)。 题解：不难想到暴力kmp匹配，单次查询的时间复杂 阅读全文