03 2025 档案

摘要：正睿 25 年联赛联合训练 Day11 得分 T1 T2 T3 得分排名

100

100

20

220

8 / 17

题解 T1 计数题考虑对

S

建立 SAM，由于我们选出的子串不能有后缀关系，所以我们不能选 parent 树上有祖孙关系的节点。于是阅读全文

posted @ 2025-03-07 15:33 UKE_Automation 阅读(7) 评论(0) 推荐(0) 编辑

摘要：省选图论专题做题记录 A [CF1264F] Beautiful Fibonacci Problem

Link

这题和图论有啥关系？？哦原来是放错题了。这个题看上去很不可做，只能先去考虑一些性质。首先需要知道一个结论：斐波那契数列在模

10^{k} (k \geq 3)

意义下阅读全文

posted @ 2025-03-06 19:07 UKE_Automation 阅读(10) 评论(0) 推荐(0) 编辑

2-SAT

摘要：1 概念有这样一类问题，给出

n

个布尔变量

a_{i}

，并且给出若干限制条件，每一个限制条件形如

(⋁_{i = 1}^{k} a_{p_{i}} = x_{i}) = true

。问是否存在一种可行解。这被称之为 k-SAT 问题，当

k > 2

时这个问阅读全文

posted @ 2025-03-03 16:57 UKE_Automation 阅读(12) 评论(0) 推荐(0) 编辑

昵称： UKE_Automation
园龄： 1年1个月
粉丝： 17
关注： 7

2025年3月

日

一

二

三

四

五

六

UKE_Automation