题目

Nowcoder 5889 D

题意 给了你一个数组长度 $n$,并规定了 $3$ 种操作次数为 $m$,操作 $1$ 是把一个连续的区间内所有的数字 $x$变为$x^{k} \bmod M$,操作 $2$ 是把一个连续的区间内所有的数字 $x$ 变为$x*k \bmod M$,操作 $...

Nowcoder 5733 M

题意 给定长度为 $n \le 200000$ 的序列,输出下标字典序最大的最长上升子序列 解法 首先 $n$ 这么大,肯定要用 $nlogn$ 的方法进行维护。那么难点在于下标字典序最大。 注意到一点,我们维护的数组,...

LUOGU 4016

平衡状态是每个点的流都为平均值。将点拆成两个。一个用来往左运输,一个用来往右运输,容量都是$\infty$​,花费都是1。每个点的入点容量都是初始值。

LUOGU 1251

将一个点拆成白天和晚上。晚上获得的都是脏毛巾,白天得到的都是干净毛巾。干净毛巾的得到方式有三种:1.买 2. $n$ 天前晚上送到快洗店的 3. $m$ 天前晚上送到慢洗店的。这些边的容量$\infty$,花费都是对应花...

LUOGU 2774

根据题意,选了一个点后,相邻的四点就不能选了。看见棋盘问题我们就考虑对棋盘染色。发现不同颜色的点之间才会不能一起放置。所以就分成两个点集了。图也变成了二分图。我们统一将边连成黑点连向白点。这就很像...