摘要：
题目描述 输入 注意 是0<=P 输出 样例输入 样例输出 题解 AC自动机+矩阵乘法 先将所有字符串放到AC自动机中，求出Trie图。 然后构建邻接矩阵：如果x不是某个字符串的末位置，则x连向next[x][i]，边权为pi/qi；否则x只连向x，边权为1。 然后这个矩阵的无穷次方即为答案。 由于 阅读全文
posted @ 2017-07-04 11:02
GXZlegend
阅读(452)
评论(0)
推荐(0)
摘要：
题目描述 Dicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常在一起玩这个游戏然后评选出玩得最好的人.现在有一个非常不走运的家伙,他想成为那个玩的最好的人,他现在知道了所有比赛的安排,他想知道,在最好的情况下,他最少只需要赢 阅读全文
posted @ 2017-07-04 10:55
GXZlegend
阅读(279)
评论(0)
推荐(0)
摘要：
题目描述 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 输入 第一行为两个整数N,M。M是询问数，N是序列的长度（N<=100000 阅读全文
posted @ 2017-07-04 10:50
GXZlegend
阅读(522)
评论(0)
推荐(0)
摘要：
题目描述 输入 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01串，表示标准作文库接下来N行的01串，表示N篇作文 输出 N行，每行一个整数，表示这篇作文的Lo 值。 样例输入 1 2 10110 000001110 1011001100 样例输出 4 题解 广义后 阅读全文
posted @ 2017-07-04 10:43
GXZlegend
阅读(464)
评论(0)
推荐(0)
摘要：
题目描述 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。奈文摩尔有 n 个灵魂,他们在影魔宽广的体内可以排成一 阅读全文
posted @ 2017-07-04 10:29
GXZlegend
阅读(715)
评论(0)
推荐(0)
摘要：
题目描述 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的和，故集合S的神秘数为8。现给定n个正整数a[1]. 阅读全文
posted @ 2017-07-04 10:18
GXZlegend
阅读(448)
评论(0)
推荐(0)
摘要：
题目描述 有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间中选出一个时间进行抢劫，并计划抢走c[i]元。作为保安，你在每一段长度为1的时间内最多只能制止一个强盗，那么你最多可以挽回多少损失呢？ 输入 第一 阅读全文
posted @ 2017-07-04 09:59
GXZlegend
阅读(358)
评论(0)
推荐(0)
摘要：
题目描述 给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l],a[l+1],...,a[r-1],a[r]里这k个数中的任意一个都比任意一个剩下的r-l+1-k个数大（严格大于，即没有等号）。 阅读全文
posted @ 2017-07-04 09:42
GXZlegend
阅读(697)
评论(1)
推荐(0)
摘要：
题目描述 学过图论的同学都知道最小割的概念：对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在关于s,t的割中容量最小的割 阅读全文
posted @ 2017-07-04 09:30
GXZlegend
阅读(464)
评论(0)
推荐(0)
摘要：
题目描述 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量 阅读全文
posted @ 2017-07-04 09:27
GXZlegend
阅读(588)
评论(0)
推荐(0)
摘要：
题目描述 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。注：xor对应于pascal中的“xor”，C++中的“^ 阅读全文
posted @ 2017-07-04 09:12
GXZlegend
阅读(742)
评论(0)
推荐(0)
摘要：
题目描述 Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的所有积木垒了一个高塔。妈妈告诉Mary游戏的目的是建一个塔，使得最多的积木在正确的位置。一个上面写有数i的积木的正确位置是这个塔从下往上数第i个位置。Mary决定从现有的高塔中移走一些， 阅读全文
posted @ 2017-07-04 08:35
GXZlegend
阅读(670)
评论(0)
推荐(0)
摘要：
题目描述 Oimaster and sevenk love each other. 输入 输出 样例输入 3 3 abcabcabc aaa aafe abc a ca 样例输出 1 3 1 题目大意 给出n个字符串和q个询问，每次询问给定的字符串在多少个字符串中出现过（为多少个字符串的子串）。 题 阅读全文
posted @ 2017-07-04 08:20
GXZlegend
阅读(459)
评论(0)
推荐(0)
摘要：
题目描述 给出一个数字N 输入 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T<=5000,N<=10^7 输出 按读入顺序输出答案。 样例输入 1 10 样例输出 136 题解 欧拉函数 其中用到了$\sum\limits_{i=1}^k\sum\limits_ 阅读全文
posted @ 2017-07-04 08:00
GXZlegend
阅读(1281)
评论(0)
推荐(0)
浙公网安备 33010602011771号