摘要：
CF1722G 题解 题意 给定一个正整数 $n$，要求构造一个长度为 $n$ 的数组，使得数组的奇数项的异或和等于偶数项的异或和。 有多组数据。 前置知识 位运算，知道 $a\oplus a=0,0\oplus a=a$。 思路 注意到，题目要求每个数各不相同，于是想到可以让数组为 $1,2,3, 阅读全文
posted @ 2025-01-29 15:42
naroto2022
阅读(19)
评论(0)
推荐(0)
摘要：
CF776D题解 题意 有 $n$ 扇门和 $m$ 个开关，门的状态只有开和关两种，初始时只有部分的门是开的。每个开关可以控制多扇门，按下后可以改变对应的门的开关状态（开的关闭，关的开启）。保证每扇门只受两个开关控制，求最少多少次操作后所有的门都会被打开。 数据范围：$n,m\leqslant10^ 阅读全文
posted @ 2025-01-29 15:42
naroto2022
阅读(42)
评论(0)
推荐(0)
摘要：
P9883题解 算法 $c[]$ 其实就是树状数组，设其原数组是 $a[]$。 就是问 $a[]$ 最少有多少非零位置，才能使其生成的树状数组 $c[]$ 符合条件。 $c[i]$ 的值实际上是所有使得 $j+(j \ \operatorname{and} \ (-j))=i$ 的 $c[j]$ 的 阅读全文
posted @ 2025-01-29 15:42
naroto2022
阅读(22)
评论(0)
推荐(0)
摘要：
CF1497E2题解 题面 原题传送门 思路 看到 $n\leqslant2\times10^5,k\leqslant20$，自然想到 $O(nk)$ 或 $O(nk^2)$ 的 DP。 设 $f[i][j]$ 表示前 $i$ 个数中修改 $j$ 个划分的最小段数，$g[i][j]$ 表示表示以 $ 阅读全文
posted @ 2025-01-29 15:41
naroto2022
阅读(9)
评论(0)
推荐(0)
摘要：
CF1270B题解 题面 题目传送门 给出一个数列，要求找出一段连续的子数列满足这个子数列的最大值与最小值之差不小于其元素个数（子数列可以是原数列）。 即给定一个数组 $a$：$a_1,a_2,a_3\cdots a_n$，要找出两个下标 $l,r(l<r,l,r\in [1,n])$ 使得 $|a 阅读全文
posted @ 2025-01-29 15:36
naroto2022
阅读(18)
评论(0)
推荐(0)
摘要：
CF86A 题解 题意 求 $ \max\limits_{x=l}^{r} f(x),f(x)=(\underbrace{99\cdots9}_ {\log_{10}x+1\text{个}9}-x)\times x $。 思路 看了看题目，用我们聪明的大脑一想，$f(x)=(10^{\log_{10 阅读全文
posted @ 2025-01-29 15:35
naroto2022
阅读(7)
评论(0)
推荐(0)
摘要：
注意：整篇文章含“妈”量有点过高，请在家长指导下阅读，如需阅读文明版，请翻至页底，谢谢。 初赛 DAY -8（2023.9.6） 因为模拟太差，甚至考虑过放弃…… DAY -1（2023.9.15） 反正也是用一周的时间成功复习完了，只能说加油吧！ DAY 0（2023.9.16）比赛当天 早上六点 阅读全文
posted @ 2025-01-29 15:34
naroto2022
阅读(56)
评论(0)
推荐(0)
摘要：
CF742B 题解 题意 给定两个整数 $n$，$t$，并给出一个数组 $a$：$a_1,a_2,\cdots,a_n$，问有多少组 $a_i,a_j$ 使得 $a_i \bigoplus a_j(i,j\in [1,n])$。 思路 首先，先熟悉一下 $ \bigoplus$（异或）的性质，其实他 阅读全文
posted @ 2025-01-29 15:34
naroto2022
阅读(19)
评论(0)
推荐(0)
摘要：
CF1055B 题解 思路 其实就是一道用数组做的模拟题。 就用一个数组 $a$ 记录第 $i$ 根头发的长度，一个变量 $ans$ 来记录目前捡的话要几秒钟，接下来就是要输入 $a$ 数组，那其实也很简单，$ans$ 就动态更新，如果前面一根头发不需要剪，而这根头发大于 $l$，则 ans++，因 阅读全文
posted @ 2025-01-29 15:33
naroto2022
阅读(12)
评论(0)
推荐(0)
摘要：
CF624B 题解 题意 现在有 $n$ 个字母，第 $i$ 个字母最多用有 $a_i$ 次，要将这些字母拼成一个尽可能长的字符串，但是每个字母出现的次数不能相等，求这个字符串长度的最大值。 思路 思路其实挺简单的：现将数组排序一下，这样个数一样的字母就排在一起了，接下来就设一个临时变量 $cnt$ 阅读全文
posted @ 2025-01-29 15:33
naroto2022
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号