02 2022 档案

摘要：贪心！贪心！贪心！倍增！倍增！倍增！构造！构造！构造！ CF1516D Cut 一个长度为

n

$n$ 的序列，每次询问

[l, r]

$[l, r]$ 最少划分成多少段使得每一段的乘积等于他们的

lcm

$\operatorname{lcm}$ 。不难发现题目给出的限制就是每一段的数两两互质，而且总是贪心阅读全文

posted @ 2022-02-13 18:56 henrici3106 阅读(46) 评论(0) 推荐(0) 编辑

2022.2.10 题目

摘要：玄机题意：给你

m

$m$ 个子串和一个长度

n

$n$ ，求出有多少个长度为

n

$n$ 的主串满足这些子串都在主串中出现过。数据范围：

m \leq 4

$m \leq 4$ ，

\sum | str | \leq 50

$\sum|\operatorname{str}| \leq 50$ ，

n \leq 10^{9}

$n \leq 10^9$ 。题解：由于阅读全文

posted @ 2022-02-10 20:23 henrici3106 阅读(29) 评论(0) 推荐(0) 编辑

昵称： henrici3106
园龄： 3年3个月
粉丝： 9
关注： 16

2025年3月

日

一

二

三

四

五

六

henrici3106