02 2022 档案

摘要：HydroOJ H1081. ‘Riliane Lucifen d’Autriche’ teafrogsf 和他的四面镜子不妨对

a

$a$ 从大到小排序。我们定义一个状态为选取

m

$m$ 个数的一种方案。那么要求的就是价值第

k

$k$ 大的状态的价值。设状态 \(S=\{a_1,a 阅读全文

posted @ 2022-02-20 09:50 cutx64 阅读(139) 评论(0) 推荐(0) 编辑

摘要：Codeforces 997D Cycles in product 一道不难的

DP

$\texttt{DP}$ 题，但模拟赛时没做出来/kk ( 大概是一直在思考线性代数了 ) 。首先可以将两棵树拆开来算贡献。设

A_{i} (k)

$A_i(k)$ 为树

T_{i}

$T_i$ 上走出长度为

k

$k$ 的环的阅读全文

posted @ 2022-02-06 23:16 cutx64 阅读(83) 评论(0) 推荐(0) 编辑

摘要：Luogu P7279 光棱碎片首先可以差分将限制转化为

(a_{r_{1}} \oplus a_{r_{2}}) + (r_{1} - l_{1} + 1) \leq k

$(a_{r_1}\oplus a_{r_2})+(r_1-l_1+1)\le k$ 。将

SAM

$\texttt{SAM}$ 建出来后对于每个本质不同子串的

endpos

$\text{endpos}$ 考虑。设点

x_{1}, x_{2}

$x_1,x_2$ 阅读全文

posted @ 2022-02-06 22:47 cutx64 阅读(40) 评论(0) 推荐(0) 编辑

昵称： cutx64
园龄： 3年4个月
粉丝： 5
关注： 2

2025年3月

日

一

二

三

四

五

六