摘要：
`2023-07-19 20:07:13` (双倍经验:CF452F Permutation) ## 前言 这篇题解的代码与大部分代码用的正反做哈希不太一样，是倒数组做哈希的，希望可以给跟我方法相似但是代码挂了的同学一点启发。 ## 自己的想法 由等差数列基本性质，我们只要找到任意三个数满足 $a[ 阅读全文
posted @ 2023-09-08 10:26
NBest
阅读(28)
评论(0)
推荐(0)
摘要：
`2023-07-19 10:59:11` 思路来源于题解:https://www.luogu.com.cn/problem/solution/CF1806E 算法：根号分治+记忆化搜索。 因为每一个查询都是同层的，我们可以只记忆层数少的（小于$\sqrt n$）,对于层数多的层，如果大于$ \sq 阅读全文
posted @ 2023-09-08 10:26
NBest
阅读(9)
评论(0)
推荐(0)
摘要：
`2023-07-18 20:49:31` ## 思路： 一开始的思路是每次存两个值，因为任意两个斐波那契数列合并之后仍然满足斐波那契的基本性质 $f[x]=f[x-1]+f[x-2]$。 但是发现这样子每次修改直接的总和得暴力递推求，复杂度爆炸。 为了解决这个突破口，稍微借鉴了一下题解的斐波那契数 阅读全文
posted @ 2023-09-08 10:25
NBest
阅读(12)
评论(0)
推荐(0)
摘要：
`2023-07-18 20:48:35` ## 简化题意： 给你一个n*n的只有黑白两种颜色的棋盘，每次修改把某格的黑白互换，求每次修改后黑白各自的连通块个数。 ## 解法 将棋盘转化成n行，每行单独处理，处理出黑色和白色分别的连通块个数（可用并查集）。 开一个n的线段树，每个叶子节点表示一行。 阅读全文
posted @ 2023-09-08 10:25
NBest
阅读(30)
评论(0)
推荐(0)
摘要：
`2023-05-20 14:34:56 P6273 题解` 原题链接 [魔法](https://www.luogu.com.cn/problem/P6273) ## 题目分析 题目的意思就是让我们求每个字母出现次数相同且不为空的子串的个数。 ## 基本思路 然后我们能想到维护一个前缀和数组，然后判 阅读全文
posted @ 2023-09-08 10:24
NBest
阅读(33)
评论(0)
推荐(0)
摘要：
`2023-03-01 16:50:41` ```cpp #include using namespace std; typedef long long ll; inline ll read(){ ll x=0;char c=getchar(); for(;!isdigit(c);c=getchar 阅读全文
posted @ 2023-09-08 10:23
NBest
阅读(8)
评论(0)
推荐(0)
摘要：
`2022-09-02 15:14:44 P6037 题解` ### 闲话 当我看见这道绿题的时候，一时没有任何思路（没有看懂作者让我们干什么），看过一些题解的题意分析的我还是不是很清楚（语文太差了），于是，通过对样例的分析，我终于看懂了，题意明白后代码还是好写的（自己模拟才是最靠谱的）。 ## 题 阅读全文
posted @ 2023-09-08 10:23
NBest
阅读(22)
评论(0)
推荐(0)
摘要：
`2022-08-26 13:02:02` [原题戳这！](luogu.com.cn/problem/P8482) ## 如何求最大乘积 我们令 $num1$ 为前几位较大的数， $num2$ 为前几位相对较小的数。 ### 浅浅地证明 首先我们肯定得使高位尽可能大，那么在高位都尽可能大的情况下，两 阅读全文
posted @ 2023-09-08 10:18
NBest
阅读(13)
评论(0)
推荐(0)
摘要：
`2022-08-26 12:34:22` [原题戳这！](https://www.luogu.com.cn/problem/P8481) ## 题意分析 不难看出，这道题是一个对于二分查找中 $mid$, $l$, $r$ 如何取值使得总查询次数最少问题。 这个 $w$ 是影响最终结果的决定性因素 阅读全文
posted @ 2023-09-08 10:18
NBest
阅读(35)
评论(0)
推荐(0)
摘要：
# 思路 任意两个序列都有至少一个相同的元素，但相同的元素不必在相同的位置。 保证每两个之间都要有相同的元素？ 我们先考虑一下 $n=k\times 2$ 的情况，此时如果你左边取一半,右边取一半,这时两边的元素才可能不一样。 那么当 $n using namespace std; typedef 阅读全文
posted @ 2023-09-08 10:17
NBest
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号