03 2023 档案
摘要：题意 给你一个数组，每次选定一个区间 $l,r$，将区间内所有数字改为 $k$（每次修改不会影响到原数组），请问现在这个数组的和是否是奇数？ 思路 由于修改并不会影响到原数组，考虑前缀和。 可以先计算原数组之和的奇偶性，再计算被修改区间之和的奇偶性和修改后的区间之和奇偶性，如果原数组的和是奇数，并且
阅读全文
摘要：题意 给定一个由小写字母组成的字符串，问能否将该字符串内所有相同的字母转换为 0 或 1 ，使得转换后的 01 串是 0 与 1 交替出现的的？ 思路 由于要求转换后的 01 串是交替的，所以每个相同字母在字符串的位置的奇偶性应当是一样的，所以可以使用桶去记录某个字母第一次出现时的位置的奇偶性，如果
阅读全文
摘要：题意 Mihai 和 Bianca 正在玩一个糖果游戏，一共有 $n$ 袋糖果，如果一个袋子里的糖果数是偶数，那么 Mihai 就会得到这袋糖果，否则就是 Bianca 得到这袋糖果，Mihai 想要重新对糖果袋子进行排列，使得自己的糖果在除去最开始的时候都能比 Bianca 多。 思路 如果 Mi
阅读全文
摘要：青蛙数 题意 对于一个有 $n$ 个元素且每个元素初始全是 $1$ 的数组 $x$，有 $m$ 次操作，每次操作选定数组三个位置 $x_a,x_b,x_c$，将其排序后改为 $\varphi (x_i)+10$ ，再给区间 $l,r$，对 $x_l , x_r$区间求和 分析 因为每个元素初始全是
阅读全文
