题解 - 随笔分类(第3页) - naroto2022

CF1604B 题解

摘要：CF1604B 题解题面原题传送门题意给定一个长度为

$n$ 的数组

$a$ ，将

$a$ 分成若干段，问是否有一种分段的方法使得每一段的最大上升子序列的长度的异或和为

$0$ 。有多组数据。前置知识位运算，知道异或算法相同为假，不同为真，理解并能够运用

$1\oplus 1=0$ 。数学阅读全文

posted @ 2025-01-29 15:44 naroto2022 阅读(3) 评论(0) 推荐(0) 编辑

CF1513B 题解

摘要：CF1513B 题解题面原题传送门题意给定一个数组

$a$ ，问在

$a$ 中有多少种排列满足对于任意

$i(i\in[1,n))$ 有

$a_1&a_2&a_3&\cdots&a_i=a_{i+1}&a_{i+2}&a_{i+3}&\cdots&a_n$ 。前置知识位运算，知道与运算是两者阅读全文

posted @ 2025-01-29 15:44 naroto2022 阅读(3) 评论(0) 推荐(0) 编辑

CF1721E 题解（KMP学习笔记）

摘要：CF1721E 题解题面原题传送门前置知识 KMP，基本的字符串函数。（不懂 KMP 的可以翻到最底下看看后记）思路对于每个询问，其实只要把

$t$ 接在

$s$ 的后面跑 KMP 即可。（不懂 KMP 的看后记！）但这样会 TLE。。。很遗憾，那就多设一个数组

$last$ 。设阅读全文

posted @ 2025-01-29 15:43 naroto2022 阅读(4) 评论(0) 推荐(0) 编辑

CF1497E1 题解

摘要：CF1497E1 题解题面原题传送门思路看到

$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:43 naroto2022 阅读(3) 评论(0) 推荐(0) 编辑

CF1722G 题解

摘要：CF1722G 题解题意给定一个正整数

$n$ ，要求构造一个长度为

$n$ 的数组，使得数组的奇数项的异或和等于偶数项的异或和。有多组数据。前置知识位运算，知道

$a\oplus a=0,0\oplus a=a$ 。思路注意到，题目要求每个数各不相同，于是想到可以让数组为 $1,2,3, 阅读全文

posted @ 2025-01-29 15:42 naroto2022 阅读(3) 评论(0) 推荐(0) 编辑

CF776D题解

摘要：CF776D题解题意有

$n$ 扇门和

$m$ 个开关，门的状态只有开和关两种，初始时只有部分的门是开的。每个开关可以控制多扇门，按下后可以改变对应的门的开关状态（开的关闭，关的开启）。保证每扇门只受两个开关控制，求最少多少次操作后所有的门都会被打开。数据范围：$n,m\leqslant10^ 阅读全文

posted @ 2025-01-29 15:42 naroto2022 阅读(3) 评论(0) 推荐(0) 编辑

P9883题解

摘要：P9883题解算法

$c[]$ 其实就是树状数组，设其原数组是

$a[]$ 。就是问

$a[]$ 最少有多少非零位置，才能使其生成的树状数组

$c[]$ 符合条件。

$c[i]$ 的值实际上是所有使得

$j+(j \ \operatorname{and} \ (-j))=i$ 的

$c[j]$ 的阅读全文

posted @ 2025-01-29 15:42 naroto2022 阅读(3) 评论(0) 推荐(0) 编辑

CF1497E2 题解

摘要：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 阅读(3) 评论(0) 推荐(0) 编辑

CF1270B题解

摘要：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 阅读(2) 评论(0) 推荐(0) 编辑

CF86A 题解

摘要：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 阅读(4) 评论(0) 推荐(0) 编辑

CF742B 题解

摘要：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 阅读(3) 评论(0) 推荐(0) 编辑

CF1055B 题解

摘要：CF1055B 题解思路其实就是一道用数组做的模拟题。就用一个数组

$a$ 记录第

$i$ 根头发的长度，一个变量

$ans$ 来记录目前捡的话要几秒钟，接下来就是要输入

$a$ 数组，那其实也很简单，

$ans$ 就动态更新，如果前面一根头发不需要剪，而这根头发大于

$l$ ，则 ans++，因阅读全文

posted @ 2025-01-29 15:33 naroto2022 阅读(2) 评论(0) 推荐(0) 编辑

CF624B 题解

摘要：CF624B 题解题意现在有

$n$ 个字母，第

$i$ 个字母最多用有

$a_i$ 次，要将这些字母拼成一个尽可能长的字符串，但是每个字母出现的次数不能相等，求这个字符串长度的最大值。思路思路其实挺简单的：现将数组排序一下，这样个数一样的字母就排在一起了，接下来就设一个临时变量

$cnt$ 阅读全文

posted @ 2025-01-29 15:33 naroto2022 阅读(4) 评论(0) 推荐(0) 编辑

CF514B 题解

摘要：CF514B 题解题意有

$n$ 个恐怖分子，他们的位置都会给出，现在有一个激光枪在

$(x_0,y_0)$ ，激光枪每一发子弹都可以打死这一条直线上的恐怖分子，问至少要开几枪。思路其实总体思路很简单，先求每一个恐怖分子关于激光枪的斜率（斜率

$=(y_0-y)\div(x_0-x)$ ），但有阅读全文

posted @ 2025-01-29 15:33 naroto2022 阅读(6) 评论(0) 推荐(0) 编辑

CF385B 题解

摘要：CF385B 题解思路其实思路非常简单，就是遍历整个字符串，要是找到一个 bear，答案

$ans$ 就加上这个 bear 前面的字符个数

$\times$ bear 后面字符的个数，当然，如果这样，回合前面的 bear 重复，所以答案还要再减去上一个 bear 的个数。说明就不说明去重的了阅读全文

posted @ 2025-01-29 15:32 naroto2022 阅读(4) 评论(0) 推荐(0) 编辑

CF140D题解

摘要：CF140D 题解题意有一个跨年比赛从晚上六点到次日早上六点，总共有

$n$ 道题，第

$i$ 题要花

$a_i$ 分钟，每题的罚时为提交时间与

$0$ 点的时间差，在比赛开始时，需要花

$10$ 分钟看题的难度，求能做的最答题数和。思路简单的贪心题。要想做的题数最多而且罚时越少，那就先做阅读全文

posted @ 2025-01-29 15:31 naroto2022 阅读(2) 评论(0) 推荐(0) 编辑

CF231D题解

摘要：CF231D题解题意给你一个长方体的长，宽，高，再给你一个观测坐标和每一面的上面的数字，问在这个观测点看到的数字之和是多少？输入顺序观测的坐标（

$x$ ，

$y$ ，

$z$ ）。长方体的长，宽，高。（

$x$ 轴边长，

$y$ 轴边长，

$z$ 轴边长）长方体每个面上的数（ZOX，ZOX 的对面，XO 阅读全文

posted @ 2025-01-29 15:29 naroto2022 阅读(3) 评论(0) 推荐(0) 编辑

CF1250H题解

摘要：CF1250H题解题意现在你有

$c_i$ 个

$i$ （

$0\leqslant i\leqslant 9$ ），问你不能拼的最小数是多少。思路先看数据范围：

$0\leqslant c_i\leqslant 10^5$ ，暴力一看就是不行的！那我们就换一种想法：若

$0$ 的个数大于等于数字个阅读全文

posted @ 2025-01-29 15:28 naroto2022 阅读(12) 评论(0) 推荐(0) 编辑

CF1593D1题解

摘要：CF1593D1题解题意把题意转换一下就可以得到：给定一个数列

$a_1,a_2,a_3,\cdots,a_n$ ，要求一个数列

$b$ （

$b$ 中的数为非负整数）和一个正整数

$k$ ，使得 \(a[1]-b[1]\times k=a[2]-b[2]\times k=\cdots= 阅读全文

posted @ 2025-01-29 15:28 naroto2022 阅读(3) 评论(0) 推荐(0) 编辑

CF1227B题解

摘要：CF1227B题解题意给一个数组

$q$ ，其中：

$q_1=p_1$ 。

$q_2=\max(p_1,p_2)$ 。

$q_3=\max(p_1,p_2,p_3)$ 。

$\cdots$

$q_n=\max(p_1,p_2,p_3,\cdots p_n)$ 求符合要求的 \(p 阅读全文

posted @ 2025-01-29 15:27 naroto2022 阅读(2) 评论(0) 推荐(0) 编辑

似曾相识花归来❀

随笔分类 - 题解

公告

搜索

常用链接

最新随笔

我的标签

随笔分类

随笔档案

文章分类

阅读排行榜

评论排行榜

最新评论