摘要：
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)
浙公网安备 33010602011771号