Tiw_Air_OAO

2019年1月11日

@bzoj - 2806@ [Ctsc2012]Cheat

摘要：给定 M 个 01 串表示文本库，再给 N 个询问。我们称一个子串是 “L - 熟悉” 的，当且仅当这个子串的长度大于等于 L 且是文本库中某一个串的子串。每次询问给出一个 01 串 A，如果可以把这个串分成若干段子串，其中 “L0 - 熟悉” 的子串长度和 >= 90%*|A|，则称 L0 满足要求。输出满足要求的 L0 最大值。阅读全文

posted @ 2019-01-11 14:39 Tiw_Air_OAO 阅读(171) 评论(0) 推荐(0) 编辑

@spoj - lcs2@ Longest Common Substring II

摘要：求若干个仅由小写字母构成的字符串的最长公共子串。阅读全文

posted @ 2019-01-11 14:15 Tiw_Air_OAO 阅读(149) 评论(0) 推荐(0) 编辑

@spoj - sublex@ Lexicographical Substring Search

摘要：给定一个由小写字母构成的字符串。多次询问。询问它相异子串中字典序第 K 小的子串。阅读全文

posted @ 2019-01-11 13:52 Tiw_Air_OAO 阅读(108) 评论(0) 推荐(0) 编辑

2019年1月10日

@poj - 1509@ Glass Beads

摘要：给定一个由小写字母构成的圆环形的字符串（即首字母和末字母是相连的）。让你找到一个位置将这个圆环形的串断开成为一个序列形的串，使得这个字符串字典序最小。如果有多个，输出位置最靠前的那一个。阅读全文

posted @ 2019-01-10 20:36 Tiw_Air_OAO 阅读(97) 评论(0) 推荐(0) 编辑

@spoj - nsubstr@ Substrings

摘要：给定一个仅包含小写字母的字符串 S，对于每一个 i 满足 1 <= i <= |S|，求长度为 i 的，在 S 中出现次数最多的串出现了多少次？阅读全文

posted @ 2019-01-10 19:39 Tiw_Air_OAO 阅读(145) 评论(0) 推荐(0) 编辑

@spoj - lcs@ Longest Common Substring

摘要：求两个仅由小写字母构成的字符串的最长公共子串。阅读全文

posted @ 2019-01-10 19:11 Tiw_Air_OAO 阅读(167) 评论(0) 推荐(0) 编辑

2019年1月9日

@雅礼集训01/06 - T3@ math

摘要：给出 n, m, x，你需要求出下列式子的值：（请自行脑补一个极其复杂的式子）其中 ki 为正整数。由于答案非常大，你只需要输出答案（保证不为 0）的正负（如果是负数输出负号,否则输出正号）和从左往右第一个非 0 数位上的数字即可。阅读全文

posted @ 2019-01-09 13:50 Tiw_Air_OAO 阅读(219) 评论(0) 推荐(1) 编辑

2019年1月8日

@loj - 2290@ 「THUWC 2017」随机二分图

摘要：一个左右各 n 个点的二分图，图中的边会按照一定的规律随机出现。将这些边分到若干个组中（每条边至多属于一个组）：第（1）类组每组有一条边，该边有 50% 的概率出现。第（2）类组每组有两条边，这两条边有 50% 的概率同时出现，有 50% 的概率同时不出现。第（3）类组每组有两条边，这两条边恰好出现一条，各有 50% 的概率出现。问完美匹配数量的期望。阅读全文

posted @ 2019-01-08 18:29 Tiw_Air_OAO 阅读(240) 评论(0) 推荐(0) 编辑

@bzoj - 4543@ [POI2014]Hotel加强版

摘要：给定一棵树，求无序三元组 (a, b, c) 的个数，使得 dis(a, b) = dis(b, c) = dis(c, a)，且 a ≠ b, b ≠ c, c ≠ a。阅读全文

posted @ 2019-01-08 12:40 Tiw_Air_OAO 阅读(160) 评论(0) 推荐(0) 编辑

2019年1月7日

@loj - 2288@「THUWC 2017」大葱的神力

摘要： [提交答案题] N 个物品 M 个背包的背包问题。阅读全文

posted @ 2019-01-07 10:57 Tiw_Air_OAO 阅读(578) 评论(0) 推荐(0) 编辑

2019年1月6日

@总结 - 6@ 后缀自动机

摘要：后缀自动机（Suffix Automaton，简称 SAM）是一个概念比较抽象，构造方法比较抽象，复杂度证明也比较抽象，让初学者体验感极差的字符串相关的算法。体验感差归差，但是关键是，这个东西应用倒是很广泛。它能够实现识别某一个串的后缀，或者是统计某一个串的子串出现次数，或者对多个串同时进行处理与匹配。更重要的是——这个算法是少见的线性算法，是一个时间性能非常优秀的算法。阅读全文

posted @ 2019-01-06 15:03 Tiw_Air_OAO 阅读(637) 评论(0) 推荐(0) 编辑

2019年1月5日

@loj - 2483@「CEOI2017」Building Bridges

摘要：有 n 根柱子依次排列，第 i 根柱子的高度为 hi 。现可以花费 (hi - hj)^2 的代价建桥架在第 i 根柱子和第 j 根柱子之间。所有用不到的柱子都会被拆除，第 i 根柱子被拆除的代价为 wi 。求用桥把第 1 根柱子和第 n 根柱子连接的最小代价。注意桥梁不能在端点以外的任何地方相交。阅读全文

posted @ 2019-01-05 17:35 Tiw_Air_OAO 阅读(369) 评论(0) 推荐(1) 编辑

@codeforces - 631E@ Product Sum

摘要：给定一个序列 a，定义它的权值 c = a1*1 + a2*2 + a3*3 + ... + an*n。你可以做如下的操作恰好一次：选择一个数，然后将它移动到一个位置（可以是原位置，序列开头与结尾）。最大化序列权值。阅读全文

posted @ 2019-01-05 16:19 Tiw_Air_OAO 阅读(154) 评论(0) 推荐(0) 编辑

@bzoj - 4709@ 柠檬

摘要：一共有 N 只贝壳，编号为 1...N，贝壳 i 的大小为 si。 Flute 每次可以取一段连续的贝壳，并选择 s0。如果这些贝壳中大小为 s0 的贝壳有 t 只，就通过魔法把这些贝壳变成 s0*t^2 只柠檬。经过任意次魔法取完贝壳，最终 Flute 得到的柠檬数是所有小段柠檬数的总和。问最多能变出多少柠檬。阅读全文

posted @ 2019-01-05 15:47 Tiw_Air_OAO 阅读(134) 评论(0) 推荐(0) 编辑

@hdu - 5033@ building

摘要：一条数轴上有 N 个高楼，给定每栋楼的坐标和高度，保证两两之间坐标不相等。多次询问。每次询问如果在点 (qi, 0) 进行观测，有多大的角度范围可以观测到天空。保证询问的坐标上没有高楼且左右都至少有一栋楼。阅读全文

posted @ 2019-01-05 15:06 Tiw_Air_OAO 阅读(176) 评论(0) 推荐(0) 编辑

公告