2024 年 4月随笔档案 - jxy2012

P10241 [THUSC 2021] 白兰地厅的西瓜

摘要：考虑 DP,注意到一个简单路径可以被拆为向上的部分和向下的部分。所以设

f_{u, i}

表示

u

的子树中从

u

向下且第一项是

i

的 LIS 的最大长度，

g_{u, i}

表示

u

的子树中

u

的某个子孙向上到

u

且最后一项是 \

22

0

P10242 [THUSC 2021] Emiya 家明天的饭

摘要：题目大意有

n

个人和

m

种菜，第

i

个人对第

j

道菜的喜爱程度为

a_{i, j}

。如果

a_{i, j} = - 1

则表示不喜欢。现在你要选择一个菜的集合，你会获得喜欢集合中所有菜的人对这些菜的喜爱程度之和的权值，最大化这个权值，\(n \l

17

0

题解：CF17D Notepad

摘要：由于首位不能是

0

，因此首位有

b - 1

种可能性。其他

n - 1

位有

b^{n - 1}

种可能。因此这些数总计

(b - 1) b^{n - 1}

每页

c

个数，求最后一页有多少个数，即求 \(\text { ans }=(b-1) b^{n-1} \qua

5

0

Miller–Rabin 素性测试

摘要：Miller–Rabin 素性测试（Miller–Rabin primality test）是进阶的素数判定方法。

394

0

[ABC232F] Simple Operations on Sequence 题解

摘要：[ABC232F] Simple Operations on Sequence 题解

18

0

min-max 容斥

摘要：min-max 容斥

19

0

SOS dp

摘要：SOS dp是解决类似这样的问题

\begin{aligned} F [m a s k] & = \sum_{i \subseteq m a s k} A [i] \end{aligned}

的一种解法（其实就是高维前缀和）。

12

0

jxy2012的博客

jxy的博客子

04 2024 档案

公告

我的标签

随笔档案