摘要：
CF1951D 题解 题面 原题传送门 题意 题意翻译成数学语言大概是这样的： 给定 $n,k(1\leqslant n,k\leqslant 10^{18})$，构造一个长度不超过 $60$ 的正整数序列 $a_1,a_2,a_3,\cdots,a_n$，记 $b_0=n,c_i=\lfloor\ 阅读全文
posted @ 2025-01-29 15:53
naroto2022
阅读(11)
评论(0)
推荐(0)
摘要：
CF1984D 题解 题面 原题传送门 题意 （翻译没给得很清楚，一开始我还差点错了。） 给定一个字符串 $s$，求有多少个子串 $t$ 满足： $t\neq$ a。 $s$ 可以由若干个 $t$ 和若干个 a 组成。 组成 $s$ 的方法至少要有一个 $t$。 数据范围：$2\leqslant|s 阅读全文
posted @ 2025-01-29 15:53
naroto2022
阅读(30)
评论(0)
推荐(0)
摘要：
CF1893B 题解 题面 原题传送门 题意 给定两个数组 $a,b$，构造一个序列 $c$，使得其包含 $a,b$ 中的所有元素，保证 $a$ 在其中的相对顺序不变，且最长（严格）上升子序列（$\text{LIS}(c)$）最短。 转化一下，也可以理解为，给定两个数组 $a,b$，要求把 $b$ 阅读全文
posted @ 2025-01-29 15:52
naroto2022
阅读(24)
评论(0)
推荐(0)
摘要：
CF1909D 题解 题面 原题传送门 思路 首先，看懂题后直接先观察式子，盯着盯着感觉有点感觉。 $x+k=y+z$，看这个式子 $x,y,z$ 并没有什么相同的地方，一边有 $k$，一边没 $k$，所以考虑两边同时减 $2k$。 $x+k-2k=y+z-2k$，整理下。 $x-k=(y-k)+( 阅读全文
posted @ 2025-01-29 15:52
naroto2022
阅读(12)
评论(0)
推荐(0)
摘要：
CF1909E 题解 题面 原题传送门 思路 首先，我们考虑一个灯最后亮着的条件是什么。对于一个灯的编号为 $light$，当且仅当按下的数列中可以被 $light$ 整除的数的个数为奇数的时候灯会亮着。 于是很自然的想到一个很经典的结论：当且仅当一个数为完全平方数时，其因子个数为奇数。 于是就可以 阅读全文
posted @ 2025-01-29 15:52
naroto2022
阅读(25)
评论(0)
推荐(0)
摘要：
ABC311G 题解 题面 原题传送门 题意 给定一个矩阵，求一个子矩阵是的子矩阵中的数字总和与子矩阵中的最小值的乘积最大，输出乘积即可。 前置知识 二位前缀和。 单调栈。 单调队列。 对于二位前缀和，其实很简单，看个图就懂了。 上图中红色面积=橙色面积+整个的面积-(橙色面积+蓝色面积)-(橙色面 阅读全文
posted @ 2025-01-29 15:51
naroto2022
阅读(21)
评论(0)
推荐(0)
摘要：
CF1628D1 题解 题面 原题传送门 题意 初始时，有一个数 $ans=0$。 有两个人，第一个人要在 $[0,k]$ 选出一个实数 $t$。 第二个人可以选择让 $ans$ 加 $t$ 或减 $t$。 总共有 $n$ 轮，第二个人至少要操作 $m$ 次，且两个人都会使用最优策略。 思路 容易发 阅读全文
posted @ 2025-01-29 15:51
naroto2022
阅读(10)
评论(0)
推荐(0)
摘要：
CF358D 题解 题面 原题传送门 思路 挺好的一道 DP 题。 首先分析题目会发现这道题的 DP 有点特殊：每一个点的状态会与前后两道题的状态相互影响与改变。 而观察到，一个点 $i$ 的状态均可以表示成如下两种情况。 先选第 $i+1$ 个物品，再取第 $i$ 个物品。（取物品的操作并不一定是 阅读全文
posted @ 2025-01-29 15:51
naroto2022
阅读(27)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-01-29 15:50
naroto2022
阅读(1)
评论(0)
推荐(0)
摘要：
SP5150 题解 题面 原题传送门。 前置知识 并查集。 拥有 SPOJ 账号。 思路 首先这题很容易想到是并查集。（没学过的看后记。） 对于一个点 $i$，我们可以直接设 $pa_i$ 为 $i$ 的父节点。（跟的父节点设为自己。） 然后就是查询一个元素属于哪个集合的操作。（这很基础。） lon 阅读全文
posted @ 2025-01-29 15:49
naroto2022
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号