共 15 页: 上一页 1 2 3 4 5 6 7 8 下一页 末页
摘要:题目传送门 传送门I 传送门II 题目大意 给定集合$S$,问集合$S$的任意选一个子集的异或和的$k$次幂期望。 保证答案在$2^{63}$内。 题目传送门 传送门I 传送门II 题目大意 给定集合$S$,问集合$S$的任意选一个子集的异或和的$k$次幂期望。 保证答案在$2^{63}$内。 注意 阅读全文
posted @ 2018-04-02 22:43 阿波罗2003 阅读 (54) 评论 (0) 编辑
摘要:题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串,要求支持以下操作: 修改一个位置的字母 查询一段区间中,字符串$s$作为子串出现的次数 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串,要求支持以下操作: Solution 1 Bitset 每次匹配 阅读全文
posted @ 2018-03-30 23:03 阿波罗2003 阅读 (78) 评论 (0) 编辑
摘要:题目传送门 需要高级权限的传送门 题目大意 要求用两种操作拼出一个长度为$n$的只包含'A','T','G','C'的字符串 在当前字符串头或字符串结尾添加一个字符 将当前字符串复制,将复制的串翻转,接在当前字符串末尾或者当前字符串头部、 问最少的操作次数。 题目传送门 需要高级权限的传送门 题目大 阅读全文
posted @ 2018-03-30 21:09 阿波罗2003 阅读 (44) 评论 (0) 编辑
摘要:题目传送门 需要高级权限的传送门 题目大意 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。 问给定长度为$n$的一个01串有多少个子串是反对称的。 题目传送门 需要高级权限的传送门 题目大意 对于一个01字符串,如果将这个字符串0和1取反后,再 阅读全文
posted @ 2018-03-30 20:52 阿波罗2003 阅读 (30) 评论 (0) 编辑
摘要:题目传送门 传送站I 传送站II 题目大意 给定一个字符串$S$,问对于任意整数$1\leqslant x\leqslant |S|$,长度为$x$的串最多出现了多少次。 题目传送门 传送站I 传送站II 题目大意 给定一个字符串$S$,问对于任意整数$1\leqslant x\leqslant | 阅读全文
posted @ 2018-03-25 15:21 阿波罗2003 阅读 (40) 评论 (0) 编辑
摘要:题目传送门 传送门I 传送门II 题目大意 给定一个字符串,多次询问它的第$k$大本质不同的子串,输出它。 题目传送门 传送门I 传送门II 题目大意 给定一个字符串,多次询问它的第$k$大本质不同的子串,输出它。 考虑后缀Trie。依次考虑每个后缀新增的本质不同的子串个数,显然,它是$n - sa 阅读全文
posted @ 2018-03-25 12:39 阿波罗2003 阅读 (47) 评论 (0) 编辑
摘要:题目传送门 需要root权限的传送点 题目大意 已知一个串,以每个字符为中心的最长回文串长,以及每两个字符中间为中心的最长回文串长。求字典序最小的这样一个串。题目保证有解。 题目传送门 需要root权限的传送点 题目大意 已知一个串,以每个字符为中心的最长回文串长,以及每两个字符中间为中心的最长回文 阅读全文
posted @ 2018-03-25 10:20 阿波罗2003 阅读 (36) 评论 (0) 编辑
摘要:题目传送门 传送门I 传送门II 题目大意 给定一棵带边权有根树,修改一条边的边权的代价是修改前和修改后的值的绝对值之差。不能将一条边的边权改为负数。问使得根节点到所有叶节点的距离相等的最小代价。 题目传送门 传送门I 传送门II 题目大意 给定一棵带边权有根树,修改一条边的边权的代价是修改前和修改 阅读全文
posted @ 2018-03-24 22:42 阿波罗2003 阅读 (104) 评论 (0) 编辑
摘要:题目传送门 传送站I 传送站II 题目大意 阿狸有一个打字机,它有3种键: 向缓冲区追加小写字母 P:打印当前缓冲区(缓冲区不变) B:删除缓冲区中最后一个字符 然后多次询问第$x$个被打印出来的串在第$y$个被打印出来的串中出现多少次。 题目传送门 传送站I 传送站II 题目大意 阿狸有一个打字机 阅读全文
posted @ 2018-03-24 20:24 阿波罗2003 阅读 (36) 评论 (0) 编辑
摘要:题目传送门 快速的通道I 快速的通道II 题目大意 给定一堆短串,和一个文本串,问哪些短串在文本串中出现的次数最多。 题目传送门 快速的通道I 快速的通道II 题目大意 给定一堆短串,和一个文本串,问哪些短串在文本串中出现的次数最多。 我觉得刘汝佳的做法,时间复杂度有问题。只是似乎这道题短串串长太短 阅读全文
posted @ 2018-03-24 19:10 阿波罗2003 阅读 (33) 评论 (0) 编辑
摘要:题目传送门 高速路出口I 高速路出口II 题目大意 给定若干种短串,和文本串$S$,问有多少种方式可以将短串拼成长串。 高速路出口I 高速路出口II 题目大意 给定若干种短串,和文本串$S$,问有多少种方式可以将短串拼成长串。 显然,你需要一个动态规划。 用$f[i]$表示拼出串$S$前$i$个字符 阅读全文
posted @ 2018-03-24 18:57 阿波罗2003 阅读 (27) 评论 (0) 编辑
摘要:题目传送门 快速的vjudge传送门 快速的UVa传送门 题目大意 给定两个矩阵S和T,问T在S中出现了多少次。 题目传送门 快速的vjudge传送门 快速的UVa传送门 题目大意 给定两个矩阵S和T,问T在S中出现了多少次。 不会AC自动机做法。 考虑一维的字符串Hash怎么做。 对于一个长度为$ 阅读全文
posted @ 2018-03-24 18:39 阿波罗2003 阅读 (198) 评论 (0) 编辑
摘要:题目传送门 vjudge的快速通道 bzoj的快速通道 题目大意 问在一个凸多边形内找一个点,连接这个点和所有顶点,使得与0号顶点,1号顶点构成的三角形是最小的概率。 题目传送门 vjudge的快速通道 bzoj的快速通道 题目大意 问在一个凸多边形内找一个点,连接这个点和所有顶点,使得与0号顶点, 阅读全文
posted @ 2018-03-17 16:28 阿波罗2003 阅读 (58) 评论 (0) 编辑
摘要:题目传送门 快速的传送门I 快速的传送门II 题目大意 (题意比较复杂,请自行阅读原题) 题目传送门 快速的传送门I 快速的传送门II 题目大意 (题意比较复杂,请自行阅读原题) 可以将原题的字母都看成它们的在字符表中的下标,这样问题就变成给定$n$个$m$维向量$\vec{a_{1}},\vec{ 阅读全文
posted @ 2018-03-11 11:48 阿波罗2003 阅读 (82) 评论 (0) 编辑
摘要:题目传送门 快速的vjudge通道 快速的Codeforces通道 题目大意 有$n$个火车站,第$i$个火车站出售第$i + 1$到第$a_{i}$个火车站的车票,特殊地,第$n$个火车站不出售车票。 记$\rho_{i, j}$表示从第$i$个火车站出发,到第$j$个火车站最少要购买的车票数。 阅读全文
posted @ 2018-03-09 20:25 阿波罗2003 阅读 (28) 评论 (0) 编辑
摘要:题目传送门 需要验证权限的传送门 题目大意 Alice和Bob轮流取$n$个正整数,Alice先进行操作。每次每人可以取任意多的数,得分是这一次取的所有数中的最小值。Alice和Bob都足够聪明,他们的策略都是让自己的得分减去对方的得分尽量大。问最终Alice的得分减去Bob的得分。 题目传送门 需 阅读全文
posted @ 2018-03-09 20:08 阿波罗2003 阅读 (75) 评论 (0) 编辑
摘要:题目传送门 需要root权限的传送门 题目大意 给定一个长度为$n$的数组,要求对每个$1 \leqslant i \leqslant n$找到最小整数的$p$,对于任意$j$满足使得$a_{i} + p - \sqrt{\left | i - j \right |} \geqslant a_{j} 阅读全文
posted @ 2018-03-09 07:31 阿波罗2003 阅读 (66) 评论 (0) 编辑
摘要:这些问题大多数出自于做过的模拟题,大多数在OJ上都找不到。 我会不定期更新这个合集。 从这里开始 kand 青蛙 dalao 区间 Lasting Moment FLOJ Round 从这里开始 kand Problem Descript 给定$n$个数,从中选出$k$个数,问使得它们and和为$s 阅读全文
posted @ 2018-03-08 11:20 阿波罗2003 阅读 (1133) 评论 (0) 编辑
摘要:题目传送门 传送门I 传送门II 题目大意 给定一个$n\times m$的网格,每个格子上要么填$1$,要么填$-1$,有$k$个位置上的数是已经填好的,其他位置都是空的。问有多少种填法使得任意一行或一列上的数的乘积为$-1$. $1 \leqslant n, m \leqslant 10^{3} 阅读全文
posted @ 2018-03-08 08:16 阿波罗2003 阅读 (76) 评论 (0) 编辑
摘要:题目传送门 神奇的门I 神奇的门II 题目大意 有$n$组学生要上课2次课,有$m$个教室,编号为$1$到$m$。要确定有多少种不同的安排上课的教室的方案(每组学生都是本质不同的),使得它们满足: 每组学生第一次上课的教室的编号小于等于第二次上课的教室的编号。 第$i$间教室在第一次上课时,恰好有$ 阅读全文
posted @ 2018-03-07 17:12 阿波罗2003 阅读 (123) 评论 (0) 编辑
摘要:题目传送门 这是一条通往vjudge的高速公路 这是一条通往Codeforces的高速公路 题目大意 给定一个$n$阶完全图,每个点有一个权值$a_{i}$,边$(i, j)$的权值是$(a_{i}\ xor\ a_{j})$。一个生成树的权值是各边的权值和。问最小生成树的权值。 题目传送门 这是一 阅读全文
posted @ 2018-03-04 16:14 阿波罗2003 阅读 (79) 评论 (0) 编辑
摘要:题目传送门 这是一条通往vjudge的神秘通道 这是一条通往bzoj的神秘通道 题目大意 如果一条路径走过的边依次为$e_{1}, e_{2}, \cdots , e_{k}$,那么它的长度为$e_{1} + \max (e_{1}, e_{2}) + \max (e_{2}, e_{3}) + \ 阅读全文
posted @ 2018-03-04 11:52 阿波罗2003 阅读 (42) 评论 (0) 编辑
摘要:题目传送门 这是个通往vjudge的虫洞 这是个通往bzoj的虫洞 题目大意 给定集合$S$,现在将任意$A\subseteq S$中的元素求异或和,然后存入一个数组中(下标从1开始),然后从小到大排一个序。问$q$第一次出现在$A$中的下标。 题目传送门 这是个通往vjudge的虫洞 这是个通往b 阅读全文
posted @ 2018-03-03 20:49 阿波罗2003 阅读 (46) 评论 (0) 编辑
摘要:题目传送门 这是个通往vjudge的虫洞 这是个通往bzoj的虫洞 题目大意 问点$1$到点$n$的最大异或路径。 题目传送门 这是个通往vjudge的虫洞 这是个通往bzoj的虫洞 题目大意 问点$1$到点$n$的最大异或路径。 因为重复走一条边后,它的贡献会被消去。所以这条路径中有贡献的边可以看 阅读全文
posted @ 2018-03-03 20:31 阿波罗2003 阅读 (27) 评论 (0) 编辑
摘要:题目传送门 戳我来传送 题目大意 给定一个图,问它的所有生成树的边权的最大公约数之和。 题目传送门 戳我来传送 题目大意 给定一个图,问它的所有生成树的边权的最大公约数之和。 可以考虑计算边权的最大公约数为$i$的生成树的个数$f(i)$,最后累加答案。 然后考虑这样的生成树的个数怎么求,根据某个经 阅读全文
posted @ 2018-03-02 11:55 阿波罗2003 阅读 (46) 评论 (0) 编辑
共 15 页: 上一页 1 2 3 4 5 6 7 8 下一页 末页