随笔分类 -  ACM题解及知识点总结

摘要:题意 给定一个长度为\(n\)的数列和\(q\)次询问,初始所有数的颜色都是红色,每次询问给一个\(k\),要求你做恰好\(k\)次操作,对于第\(i\)次操作,你可以任选数列中的一个数 如果它是红色,则将它的值加上\(i\),并将它变成蓝色 如果它是蓝色,则将它的值减去\(i\),并将它变为红色 阅读全文
posted @ 2023-05-13 15:05 DGJG 阅读(74) 评论(0) 推荐(0)
摘要:题意 给定两个长度为$n$的字符串,$k\in[1,n]$,你可以把其中一个字符串长度为$k$的前缀与另一个字符串长度为$k$的后缀交换,问能不能通过若干次操作,使两个字符串完全相同 题解 我们将$s1$中位置$i(i\in[1,n])$上的字符和$s2$中位置$n-i+1$的字符划分为一组,一共有 阅读全文
posted @ 2022-10-06 16:57 DGJG 阅读(67) 评论(0) 推荐(0)
摘要:题意 给定$n,x,y$和两个01串,字符串的长度为$n$,现在你可以选择一个$l$和$r$($1\leq{l}<{r}\leq{n}$),将$a_l$变成$1-a_l$,将$a_r$变成$1-a_r$,$l+1=r$,则代价是$x$,否则代价是$y$,操作次数不限,求使两个串相同的最小代价,若无解 阅读全文
posted @ 2022-09-20 19:01 DGJG 阅读(170) 评论(0) 推荐(0)
摘要:题意 有$n$堆石子,第$i$堆有$a_i$个,两个玩家轮流进行操作,每次操作必须移除某一堆中的至少一个石子,然后可以选择是否将这堆的剩余石子合并到另一堆中,操作不了的玩家输掉游戏 给出$q$组询问,每组询问给出一个区间$[l,r]$,求$[l,r]$中有多少子区间满足,把它们对应的石子堆单独取出来 阅读全文
posted @ 2022-08-11 02:26 DGJG 阅读(103) 评论(0) 推荐(0)
摘要:题意 有一个长度为$n$的序列,每个位置可以填$0$到$m-1$之间的一个数,求有多少种构造序列的方式,使得构造出来的序列恰有$t$个连续子段满足和可以被$m$整除 $1\leq{n,m}\leq64,0\leq{t}\leq\frac{n(n+1)}{2}$ 题解 本题的关键是要想到区间$[l,r 阅读全文
posted @ 2022-08-11 01:13 DGJG 阅读(65) 评论(0) 推荐(0)