上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 59 下一页
摘要: Description 驴蛋蛋在愉快地与STL玩耍 突然间小A跳了出来对驴蛋蛋说,看你与STL玩的很开心啊,那我给你一个大小为N的vector,这个vector上每个位置上是一个set, 每次我会在闭区间 [L,R] 中的每个set里插入一个数c,或者询问 [L,R] 区间所有set里所有数拿下来排 阅读全文
posted @ 2018-04-13 20:07 PIPIBoss 阅读(128) 评论(0) 推荐(1)
摘要: Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度为L。我们可以在O(L 阅读全文
posted @ 2018-04-13 20:05 PIPIBoss 阅读(144) 评论(0) 推荐(1)
摘要: Description 放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象成有n个景点、m条道路的无向连通图,且该图中至多有一个环(即m只可能等于n或者n 1)。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩,于是他决定,从 阅读全文
posted @ 2018-04-13 20:03 PIPIBoss 阅读(258) 评论(0) 推荐(1)
摘要: Description 给出由N个正整数组成的数组A,有Q次查询,每个查询包含一个整数K,从数组A中任选K个(K using namespace std; typedef long long ll; const int N=200005,M=100003; int a[N],f[20][N],P[2 阅读全文
posted @ 2018-04-13 20:01 PIPIBoss 阅读(223) 评论(0) 推荐(1)
摘要: Description 长度为n的排列,且满足从中间任意位置划分为两个非空数列后,左边的最大值 右边的最小值。问这样的排列有多少个%998244353 "题面" Solution 正难则反 $f[n]=n! $不满足条件的排列 不满足条件的排列一定是这样的: 存在一个断点 $L$,使得 $[1,L] 阅读全文
posted @ 2018-04-13 20:00 PIPIBoss 阅读(235) 评论(0) 推荐(1)
摘要: Description We have an undirected graph with N vertices and M edges. The vertices are numbered 1 through N, and the edges are numbered 1 through M. Ed 阅读全文
posted @ 2018-04-13 19:59 PIPIBoss 阅读(323) 评论(0) 推荐(1)
摘要: Description 某天WJMZBMR学习了一个神奇的算法:树的点分治! 这个算法的核心是这样的: 消耗时间=0 Solve(树 a) 消耗时间 += a 的 大小 如果 a 中 只有 1 个点 退出 否则在a中选一个点x,在a中删除点x 那么a变成了几个小一点的树,对每个小树递归调用Solve 阅读全文
posted @ 2018-04-13 19:57 PIPIBoss 阅读(148) 评论(0) 推荐(1)
摘要: Description 在某个神奇的大陆上,有一个国家,这片大陆的所有城市间的道路网可以看做是一棵树,每个城市要么是工业城市,要么是农业城市,这个国家的人认为一条路径是 exciting 的,当且仅当这条路径上的工业城市和农业城市数目相等。现在国王想把城市分给他的两个儿子,大儿子想知道,他选择一段标 阅读全文
posted @ 2018-04-13 19:55 PIPIBoss 阅读(306) 评论(0) 推荐(1)
摘要: Description Solution 考虑用倍增来处理答案: 设 $f[i][j]$ 表示长度恰好为 $2^{i}$ 的哈希值为 $j$ 的字符串的种数 $dp[i][j]$ 表示长度小于等于 $2^{i}$ 的哈希值为 $j$ 的字符串的种数 容易得到转移式子: $f[i+1][j base^ 阅读全文
posted @ 2018-04-13 19:53 PIPIBoss 阅读(189) 评论(0) 推荐(1)
摘要: Description 有一个长度为n的数组a,现在要找一个长度至少为2的子段,求出这一子段的和,然后减去最大值,然后对k取余结果为0。 问这样的子段有多少个 "题面" Solution 考虑分治,普遍的做法就是用最大值分治:即找到最大值作为 $mid$,然后 $solve(l,mid),solve 阅读全文
posted @ 2018-04-13 19:52 PIPIBoss 阅读(203) 评论(0) 推荐(1)
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 59 下一页