摘要：
HDU5792 World is Exploding Mean 给一个长度$n$的序列$A$，问有多少四元组$(a,b,c,d)$满足：$4$个数两两不同，\(1 <= a < b <= n\)，\(1 <= c < d <= n\)，\(A_a < A_b，A_c > A_d\)。 Sol 树状数 阅读全文
posted @ 2021-10-18 17:14
Qquun
阅读(33)
评论(0)
推荐(0)
摘要：
Mean 给定$n$个演员的姓名，问最多能按原顺序选出多少名演员，满足以下条件。 1.连续的两个演员中，一个演员的名字中带$m$字母，另一个演员的名字中不带$m$字母. 2.对于演员每个$i$，对于演员$j<i$，要保证$s_i>=s_j \and reverse(s_i)>=reverse(s_j 阅读全文
posted @ 2021-10-18 16:52
Qquun
阅读(85)
评论(0)
推荐(0)
摘要：
LGP3041 Video Game G Mean Bessie 在玩一款游戏，该游戏只有三个技能键 A，B，C 可用，但这些键可用形成 \(n\) 种特定的组合技。第 \(i\) 个组合技用一个字符串 $s_i$表示。 Bessie 会输入一个长度为 \(k\) 的字符串 \(t\)，而一个组合技 阅读全文
posted @ 2021-10-18 16:50
Qquun
阅读(56)
评论(0)
推荐(0)
摘要：
CFGYM101915 B Ali and Wi-Fi Mean 给定$n$个圆，每个圆有一个权值$sp$， 定义一个点的权值为从覆盖了这个点的圆里选取$m$个圆的权值的最大累和。 求所有选点方案中的最大累和值。 \(n<=100\)。 Sol 利用关键点的思想，观察到最大方案的选点可以选在圆心或者 阅读全文
posted @ 2021-10-18 16:47
Qquun
阅读(66)
评论(0)
推荐(0)
摘要：
LGP4052 文本生成器 Mean 给定一些模式串，求长度为$m$的所有文本串的个数，且该文本串至少包括一个模式串，答案对$10007$取模 Sol AC自动机 对所有模式串建立AC自动机，建出$trie$图。 考虑正难则反，求出所有长度为$m$的文本串个数，且该文本串不包含任意一个模式串，计其个 阅读全文
posted @ 2021-10-18 16:37
Qquun
阅读(58)
评论(0)
推荐(0)
摘要：
LGP2444 病毒 Mean 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果 \(\{011, 11, 阅读全文
posted @ 2021-10-18 16:34
Qquun
阅读(156)
评论(0)
推荐(0)
摘要：
GDCPC Kera's line segment Mean 初始给定$n$个线段，每个线段有一个权值$val_i$，$q$次操作，有两种操作 1.加入一条坐标在$[l,r]$且权值为$val$的线段。 2.询问区间$[l,r]$内被完全包含的线段中的权值的最大差值。 强制在线. Sol 二维树状数 阅读全文
posted @ 2021-10-18 11:22
Qquun
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号