06 2023 档案

题解 CF1830C【Hyperregular Bracket Strings】

摘要：给定一个长度

n

和

k

个子区间

{[l 1 ​, r 1 ​], [l 2 ​, r 2 ​], \dots, [l k ​, r k ​]}

。问有多少个长度为

n

的合法括号序列，使得每一个子区间也是合法的括号序列。

n, k \leq 2^{18}

。阅读全文

posted @ 2023-06-17 12:13 caijianhong 阅读(30) 评论(0) 推荐(0) 编辑

日记 2023.6.17：2023 syzx 春季训练 11

摘要：A 任意两个都不模糊即可，二位数点还可以异或 hash：对于每条线段，只需要判断在 A/B 内的与它相离的集合是否一样。给每条线段赋随机权值即可。 B（不会）（ok）计数括号序列，使得对于所有的区间限制，都有这个区间的子串是合法括号序列。错误：做前缀和，将相等的连起来？两个区间有交，则交集、阅读全文

posted @ 2023-06-17 00:16 caijianhong 阅读(6) 评论(0) 推荐(0) 编辑

题解 NOD2207C【不降序列】

摘要：## problem 给出 n 个数组 A1 到 An ，数组中的元素为 1 到 M 之间的数字。数组之间也存在字典序，即从第一个数开始逐位比较，一旦某个数字大于另一个，则数组的字典序大于另一个，如果某一个是另一个的前缀，则前缀的字典序更小。你可以选择一些大于 0 的数字执行减法操作，一旦选阅读全文

posted @ 2023-06-10 16:54 caijianhong 阅读(42) 评论(0) 推荐(0) 编辑

题解 NOD2207D【电报】

该文被密码保护。

posted @ 2023-06-10 16:31 caijianhong 阅读(5) 评论(0) 推荐(0) 编辑

题解牛客59248J【Andeviking 开公司 (hard)】

摘要：## problem 链接：来源：牛客网 Andeviking 受够了打工人的生活。为了体验一下老板的感觉，他准备自己开一家公司，而一个公司能够高效运转的前提是该公司有一个高效的财务系统。由于 Andeviking 难以接受市面上现有系统的低效，他想让你这个水平高超的 acmer 帮他设计一套财务阅读全文

posted @ 2023-06-03 17:49 caijianhong 阅读(31) 评论(0) 推荐(0) 编辑