![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[2012-2013ACM-ICPC,NEERC,Western Subregional Contest]Pattern Matching/[JZOJ3427]归途与征程
题目大意SS是一个非空字符串,包含小写拉丁字母以及特殊字符∗*。TT是另一个非空字符串,只包含小写拉丁字母。 定义SS能匹配TT当且仅当:除了SS中的∗*能匹配TT中任意多个字符(包括空串)以外,其余字符一一对应相同。 求TT的所有循环同构串(包括自己)中能与SS匹配的串的个数。 循环同构串:将原串某前缀一道后面形成的串。在这里即使循环同构串看起来相同,但只要所选前缀不一样,就算做多个(即TT原创 2016-05-28 16:26:11 · 1255 阅读 · 0 评论 -
[GDOI2016]中学生数学题
题目大意给定整数nn,浮点数p0p_0和kk,解答一下两个询问: ∙\bullet令w=⌊n−pk⌋(p−p0)w=\lfloor n-pk\rfloor(p-p_0),其中pp为自变量,要求最大化函数ww且n−pk≥0n-pk\ge0、p≥p0p\ge p_0。 ∙\bullet令w=⌊n−p1k⌋(p1−p0)+(⌊n−p2k⌋−⌊n−p1k⌋)(p2−p0)w=\lfloor n-p_1k原创 2016-05-04 20:54:54 · 1116 阅读 · 0 评论 -
[JZOJ4663]Seq
题目大意给出一个长度为nn的排列,有mm个询问,每次询问区间[l,r][l,r],求这个区间内最长的值域连续段(最长一段数值,使得该段数值的所有数都在区间内出现)长度。1≤n,m≤500001\le n,m\le50000题目分析这题考察我们对莫队算法的灵活运用。 显然使用莫队算法加上线段树维护最大连续子段可以做到O(nn−−√log2n)\mathrm O(n\sqrt nlog_2n),然而这原创 2016-07-20 22:18:06 · 1029 阅读 · 0 评论 -
[HackerRank 101 Hack 42]Array Pairs
题目大意给定一个nn个数的数组aa,计算出有多少对(i,j)(i,j)满足i<ji<j且ai×aj≤max(ai,ai+1,...,aj−1,aj)a_i\times a_j\le\max(a_i,a_{i+1},...,a_{j-1},a_j)。1≤n≤5×105,1≤ai≤1091\le n\le5\times10^5,1\le a_i\le10^9题目分析这题是一个很优美的暴力。 为了方便求原创 2016-11-04 19:52:26 · 792 阅读 · 0 评论 -
[JZOJ4838]I Like Matrix!
题目大意对一个n×mn\times m的零矩阵AA进行qq次操作: ∙1 i j\bullet1\ i\ j:将Ai,jA_{i,j}取反(xor 1)(xor\ 1) ∙2 i\bullet2\ i:将矩阵AA第ii行所有元素全部取反 ∙3 j\bullet3\ j:将矩阵AA第jj列所有元素全部取反 ∙4 k\bullet4\ k:将矩阵AA还原为第kk次操作之后的状态。 进行每一次操原创 2016-11-01 16:34:37 · 1118 阅读 · 0 评论 -
[51NOD1325]两棵树的问题
题目描述给定两棵含有nn个点的无根树,两棵树不保证重构。 另外给定一个长度为nn的整数序列scorei{score}_i,记录nn个编号的得分,每个元素可正可负。 问题是在集合{1,2,3...,n}\{1,2,3...,n\}中寻找一个子集满足: ∙\bullet在两棵树中,这些编号所对应的点都是一个联通子图。 ∙\bullet最大化∑i∈subsetscorei\sum_{i\in su原创 2017-02-14 22:45:12 · 702 阅读 · 0 评论