1806

题目链接 Easy version Hard version 题目解法 参考 DeaphetS 的题解 很有意思的题，感觉 \(F1\) 不到 \(*2900\)，\(F2\) 超过 \(*2900\) F1 简化题目中的操作：把 \(n\) 个数放到 \(n-k\) 组中，求 \(\max(\su ......

`2023-07-19 10:59:11` 思路来源于题解:https://www.luogu.com.cn/problem/solution/CF1806E 算法：根号分治+记忆化搜索。 因为每一个查询都是同层的，我们可以只记忆层数少的（小于$\sqrt n$）,对于层数多的层，如果大于$ \sq ......

## 题目大意 给你一棵树，然后定义一个函数 $ f(x,y) $，接下来给你 $ q $ 组询问 $x_{i},y_{i}$，让你求每一次的 $ f(x_{i},y_{i})$。 ## 分析 首先我们尝试根据这个函数的定义暴力求值，代码实现如下。 ```cpp ll BFquery(int g,i ......

题面 看起来是个 DS 题，事实上是个乱搞题，做法挺多的。由于它给的这个结构看起来就不好优化，所以考虑随机化。 由于两个点到达 LCA 后剩下的贡献就是 LCA 到根的每个点权值的平方，这部分可以 $O(n)$ 预处理，所以只需要考虑两个点之间的路径所产生的贡献。 在树上随机撒 $\sqrt n$ ......

题面 看起来是个 DS 题，事实上是个乱搞题，做法挺多的。由于它给的这个结构看起来就不好优化，所以考虑随机化。 由于两个点到达 LCA 后剩下的贡献就是 LCA 到根的每个点权值的平方，这部分可以 $O(n)$ 预处理，所以只需要考虑两个点之间的路径所产生的贡献。 在树上随机撒 $\sqrt n$ ......

https://www.luogu.com.cn/problem/P1806 题目描述 路人甲准备跑n圈来锻炼自己的身体，他准备分多次（>1）跑完，每次都跑正整数圈，然后休息下再继续跑。 为了有效地提高自己的体能，他决定每次跑的圈数都必须比上次跑的多。 可以假设他刚开始跑了 0 圈，那么请问他可以有 ......

题目链接：F1 - GCD Master、F2 - GCD Master 题目大意：给定 $n,m,k(1\le k\lt n \le 10^6,1\le m\le 9\cdot 10^{18})$ 以及一个长度为 $n$ 的序列 ${a_i}(1\le a_i\le m)$。每次操作可以选取两个数 ......

CF1806F GCD Master Div. 2 的 2900，还是非常有难度的，看了题解才有思路。 这题是一个结论题，我们一步步来观察。不难发现每次操作相当于合并两个已经操作的集合，那么最终的问题就是把序列划分成了 $(n-k)$ 个集合。 结论一：考察最小值所在的集合 $S_0$，假设从小到大 ......

题目地址 题意：给出m和一个长度为2m的数组a，令数组b长度也为m，且对于b任意一个长度为m的子序列的积等于剩下的和，求出最小的Σ|a[i]-b[i]| Solution 显然只有一下几种情况： 1.m=1时，a[1]=a[2] 2.m=2是，4个数均为2, 3.m>2且m为偶数，有2n-1个-1和 ......

比赛体验表示极差，分类讨论相当崩溃，甚至前两个题 $30min$ 才过。 A. Walking Master 题目分析： 慢慢分析一下，看看到底能不能走过去以及走到什么地方就好了。 一个前置知识，$x \to y$，如果只能 $+1$ 或 $-1$ 的最小操作步骤是 $|x - y|$ 代码： 点击 ......