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 阅读(164) 评论(0) 推荐(0) 编辑
@spoj - lcs2@ Longest Common Substring II
摘要： 求若干个仅由小写字母构成的字符串的最长公共子串。 阅读全文
posted @ 2019-01-11 14:15 Tiw_Air_OAO 阅读(143) 评论(0) 推荐(0) 编辑
@spoj - sublex@ Lexicographical Substring Search
摘要： 给定一个由小写字母构成的字符串。 多次询问。询问它相异子串中字典序第 K 小的子串。 阅读全文
posted @ 2019-01-11 13:52 Tiw_Air_OAO 阅读(104) 评论(0) 推荐(0) 编辑
2019年1月10日
@poj - 1509@ Glass Beads
摘要： 给定一个由小写字母构成的圆环形的字符串（即首字母和末字母是相连的）。 让你找到一个位置将这个圆环形的串断开成为一个序列形的串，使得这个字符串字典序最小。如果有多个，输出位置最靠前的那一个。 阅读全文
posted @ 2019-01-10 20:36 Tiw_Air_OAO 阅读(91) 评论(0) 推荐(0) 编辑
@spoj - nsubstr@ Substrings
摘要： 给定一个仅包含小写字母的字符串 S，对于每一个 i 满足 1 <= i <= |S|，求长度为 i 的，在 S 中出现次数最多的串出现了多少次？ 阅读全文
posted @ 2019-01-10 19:39 Tiw_Air_OAO 阅读(140) 评论(0) 推荐(0) 编辑
@spoj - lcs@ Longest Common Substring
摘要： 求两个仅由小写字母构成的字符串的最长公共子串。 阅读全文
posted @ 2019-01-10 19:11 Tiw_Air_OAO 阅读(165) 评论(0) 推荐(0) 编辑
2019年1月9日
@雅礼集训01/06 - T3@ math
摘要： 给出 n, m, x，你需要求出下列式子的值：（请自行脑补一个极其复杂的式子） 其中 ki 为正整数。由于答案非常大，你只需要输出答案（保证不为 0）的正负（如果是负数输出负号,否则输出正号）和从左往右第一个非 0 数位上的数字即可。 阅读全文
posted @ 2019-01-09 13:50 Tiw_Air_OAO 阅读(215) 评论(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 阅读(238) 评论(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 阅读(153) 评论(0) 推荐(0) 编辑
2019年1月7日
@loj - 2288@「THUWC 2017」大葱的神力
摘要： [提交答案题] N 个物品 M 个背包的背包问题。 阅读全文
posted @ 2019-01-07 10:57 Tiw_Air_OAO 阅读(555) 评论(0) 推荐(0) 编辑
2019年1月6日
@总结 - 6@ 后缀自动机
摘要： 后缀自动机（Suffix Automaton，简称 SAM）是一个概念比较抽象，构造方法比较抽象，复杂度证明也比较抽象，让初学者体验感极差的字符串相关的算法。体验感差归差，但是关键是，这个东西应用倒是很广泛。它能够实现识别某一个串的后缀，或者是统计某一个串的子串出现次数，或者对多个串同时进行处理与匹配。更重要的是——这个算法是少见的线性算法，是一个时间性能非常优秀的算法。 阅读全文
posted @ 2019-01-06 15:03 Tiw_Air_OAO 阅读(629) 评论(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 阅读(348) 评论(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 阅读(151) 评论(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 阅读(131) 评论(0) 推荐(0) 编辑
@hdu - 5033@ building
摘要： 一条数轴上有 N 个高楼，给定每栋楼的坐标和高度，保证两两之间坐标不相等。 多次询问。每次询问如果在点 (qi, 0) 进行观测，有多大的角度范围可以观测到天空。保证询问的坐标上没有高楼且左右都至少有一栋楼。 阅读全文
posted @ 2019-01-05 15:06 Tiw_Air_OAO 阅读(172) 评论(0) 推荐(0) 编辑