每日口胡5.31

A

口胡 by

题意

题解

B

口胡 by

题意

题解

C

口胡 by

题意

题解

D

口胡 by

题意

题解

E

口胡 by

题意

题解

F

口胡 by

题意

题解

G

口胡 by

题意

题解

H

口胡 by

题意

题解

I

口胡 by

题意

题解

J

口胡 by

题意

题解

K

口胡 by

题意

题解

L

口胡 by

题意

题解

M

口胡 by

题意

题解

N

口胡 by

题意

题解

O

口胡 by

题意

题解

P

口胡 by

题意

题解

Q

口胡 by

题意

题解

R

口胡 by

题意

题解

S

口胡 by

题意

题解

T

口胡 by

题意

题解

U

口胡 by 2sozx

题意

\(n\) 个点的有向图，每个点连出去 \(m_i\) 条边，每个点有权值 \(a_i\) ，\(q\) 次询问，每次询问选择一个点 \(x\) 和一个初始权值 \(c_0\) ，第一步走向第 \(j\equiv c_0\pmod{m_x}\) 条边连出去的点，权值相应增加，问每次有多少个点无限循环。

\(n\le 1000, 1\le m_i \le 10, 10^{-9}\le a_i \le 10^9, q\le10^5\)

题解

把每个点拆成2520\((lcm(1, 2,\cdots, 10))\) 个点，然后dfs找环就行了。

V

口胡 by 2sozx

题意

\(n \times n\) 平面，\(m\) 个黑点，每次可以选择一个矩形 \(h\times w\) 将区间变为白点，\(cost\) 为 \(\min(h, w)\) ，问最小花费是多少。\(n\le 10^9, m\le 50\)

题解

显然每次删一整行或一整列就行，这样只需要将每个黑点的对应的 \(x,y\) 连边，跑个 \(Dinic\) 就完了

W

口胡 by 2sozx

题意

\(n \times n\) 平面，部分是黑点，每次可以选择一个矩形 \(h\times w\) 将区间变为白点，\(cost\) 为 \(\max(h, w)\) ，问最小花费是多少。\(n\le50\)

题解

暴力dp就行了

X

口胡 by

题意

题解

Y

口胡 by

题意

题解

Z

口胡 by

题意

\(n\) 个凸多边形，\(q\) 次询问，每次询问 \([l, r]\) 多边形构成的闵可夫斯基和上的端点的数量。\(n\le10^5\) 点数 \(k \le 3 \times 10^5\)

题解

即求区间有多少个边方向相同，主席树就可做