1848

# CF1848B Vika and the Bridge 题解 ## 题目大意 ~~给个题目传送门吧，感觉题意已经很清楚了~~ [题目传送门](https://www.luogu.com.cn/problem/CF1848B) ## 分析 （~~我不会告诉你我第一眼看过去是二分~~） 因为我们只能 ......

这是本蒟蒻写的第一篇题解（写不好请指出） ~~很明显~~他是一道dp题，因为第i本书放哪里只跟前i-1本树的放法有关系。 我们可以是定义f[i][j]表示放了i本书，最后一层书架是以第j本书开始的。 那么有动态转移方程： ### $f[i][i]=min(f[i-1][j])+hi,w[j]+... ......

# CF1848 ## C 看到形如对 $a,b$ 进行任意操作，将 $a,b$ 替换成 $a,b$ 的线性组合，进行到 $0$，显然需要考虑 $\gcd$ ~~但我没考虑~~ $\gcd$ 不变，考虑同时除以 $\gcd$，最后情况必然是 $(0,d)\rightarrow(d,d)\righta ......

#### [[CF1848F] Vika and Wiki](https://www.luogu.com.cn/problem/CF1848F) shaber 题没想出来，紫砂了。 这种题的经典方法是考虑贡献，注意到顺着想贡献不容易我们倒过来想，设 $f_{i,j}$ 表示 $i$ 轮后 $j$ 的 ......

## Vika and Her Friends > 给定一张网格图，Vika 在 $(x, y)$ 处，她的 $k$ 个朋友分别在 $(x_{1 \sim k}, y_{1 \sim k})$ 处，每次所有人都必须移动到相邻各格子，询问 Vika 能否永远逃离她烦人的朋友 考虑对格子进行黑白染色，每 ......

## 格雷码 && CF1848F. Vika and Wiki 题解 本来有个GitHub上的Hexo博客的，但是我用起来不太熟练……先在博客园里写了后到时候转移过去吧。 ### 前置知识：格雷码（了解的读者可以跳过） 格雷码是所有k-bit（含k个二进制位）的数的一个排列，使得两个循环相邻（即两 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1848E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1848/E "CF 传送门") 感觉比这场的 F 简单。 发现我们要进行 $x$ ......

每组 $(a_i,b_i)$ 之间相互独立，于是我们只需要考虑一对数 $(a,b)$。 首先 $(0,0)$ 的情况是平凡的。考虑我们需要的状态 $(0,b)$，它的变化过程是这样的：$(0,b)\to(b,b)\to(b,0)\to(0,b)$，所以是三轮一个循环，且除了 $(0,b)$ 之外另外 ......