## [洛谷 P13561「WWOI R1」WsW 的笔](https://www.luogu.com.cn/problem/P13561) ### 1. 题意简化 其实题目就说了一件事情，我们要将一些数分成两堆，若一个数 $x$（$x$）在右边，则 $x / k$ 在左边。

```cpp #include #define int long long using namespace std; int n, m, t, c[85], dp[85][85], w[85][85][85], nxt[85][85]; vector to[85]; // dp[i][j] 表示在第 i 天到达第 j…

一道简单构造题。 先构造出两条链（如图）。 ```cpp 1 / \ 2 h + 2 / \ . . . . . . / \ h d / \ h + 1 d + 1 ``` 此时还剩下一些点， 这时分类讨论， $$ \begin{cases} 将剩下的点挂在除根和叶子外的任意节点 & d=h \\ 将剩下的点挂在根上…

在讨论《晶石后人》回复：

@[Fengwuy1](luogu://user/1024386) 不开long long 见祖宗，_____________________

在讨论《晶石后人》回复：

不开long long 见祖宗，_____________________

在讨论《晶石后人》回复：

qp

题意是十分好理解的，不用多说。 主要是如何构造这样的一个 $dist$ 数组呢? 其实根据题目即可得到，$dist[p[1]] \gets 0$, $dist[p[2]] \gets 1$, $\dots$, 依次类推。

在文章《题解：P3387 【模板】缩点》发表评论：

%%%%%%

在讨论《？？》回复：

x~y

在讨论《？？》回复：

x

在文章《题解：P9010 [USACO23JAN] Leaders B》发表评论：

包的

[题目传送门(洛谷)](https://www.luogu.com.cn/problem/CF2001C) [题目传送门(codeforces)](https://codeforces.com/problemset/problem/2001/C) --- \

[题目传送门](https://www.luogu.com.cn/problem/P12834) --- ~~一道赤裸裸的贪心+构造题~~ ### 1. 题意： 题意很清楚了~~eee……我太懒了，没写~~ ### 2. 解法： 考虑一个答案串中贡献“变化次数”的子串，要么是 $$\begin{cases} 以 L 开…

[题目传送门](https://www.luogu.com.cn/problem/P9416) --- ### 1. 题目大意： 已经很清楚了，无需赘述 ### 2. 解法： 先考虑如果给一个 $n$，没有占用的格子，让我们求 $m$，正是斐波那契数列，那么我们的答案矩形，是不是可以由若干个这样的矩形拼接而成，在每两个…

[题目传送门](https://www.luogu.com.cn/problem/P12948) --- #### 1. 题意： 题面已经很清楚了，就不过多赘述了（~~我这只蒟蒻太懒了~~），若还有不懂的请看其他大佬的题意。 #### 2. 解法： 经过一段时间的分析，可以发现这道题实际上是让我们判断所有相同颜色卡片是…

[题目传送门](https://www.luogu.com.cn/problem/P9010) ___ #### 1.题意： 题意已经很清楚了，不需要过多的赘述了。 #### 2.解法： 通过读题可知，一头牛是否是领导者的条件有两种，分别是$$\begin{cases} 包括其品种的所有牛； \\ 其他品种的领导者。…

这一题本质上是一种**类逆序对**， 我们可以建立一个数组 $pos$ 表示一个值在**目标序列** $b$ 中的位置，即： $$ pos _ {b _ {i}}=i (1≤i≤n) $$ 那么，由于序列 $a$ 中的每一个数字**都会在序列 $b$ 中出现**， 所以我们就能令 $a _ {i} = pos _ {a…

### Code: ```cpp #include #define int long long using namespace std; const int mod = 1e9 + 7; int dp[10][200005]; signed main() { ios :: sync_with_stdio(false);…

--- [题目传送门](https://www.luogu.com.cn/problem/B4163) --- **题目分析:** 本题的目标是从两个长度为 $n$ 的序列 $a$ 和 $b$ 中构造出一个长度为 $n$ 的序列 $c$，对于每个位置 $i$，$c[i]$ 可以选择等于 $a[i]$ 或者 $b[i]$…