摘要: 2018.2.28 excrt合并模线性方程的时候,解不定方程得到的$x$,一定要弄小,否则容易在乘的过程中炸掉long long 2018.3.2 线性基取最大异或和的时候不一定包含所有基向量,而是回代后,所有数的异或和。 2018.3.4 数组一定不能开小。读写未被分配的内存会发生奇怪的事情。 阅读全文
posted @ 2018-04-06 22:46 阿波罗2003 阅读(16) 评论(0) 编辑
摘要: 待做题目 杂题 √ Codeforces 835E The penguin's gamebzoj 1852 [MexicoOI06]最长不下降序列Codeforces 40D Interesting SequenceCodeforces 505E Mr. Kitayuta vs. Bamboosbz阅读全文
posted @ 2018-03-23 23:15 阿波罗2003 阅读(25) 评论(0) 编辑
摘要: 这些问题大多数出自于做过的模拟题,大多数在OJ上都找不到。 我会不定期更新这个合集。 从这里开始 kand 青蛙 dalao 区间 从这里开始 kand Problem Descript 给定$n$个数,从中选出$k$个数,问使得它们and和为$s$的方案数。 Input 第一行三个正整数$n$, 阅读全文
posted @ 2018-03-08 11:20 阿波罗2003 阅读(49) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一颗有$n$个点的树,$i$号点的权值是$2^{i}$要求删去$k$个点,使得剩下的点仍然连通,并且总权值和最大,问删去的所有点的编号。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一颗有$n$个点的树,$i$号点的权值阅读全文
posted @ 2018-05-10 22:06 阿波罗2003 阅读(26) 评论(0) 编辑
摘要: (此处不应有目录,省选爆零的过程得慢慢看) Day -n 一诊 说真的,在没看到“第一次诊断性考试”之前,一直以为是“一整”,真是可怕,初中教育都开始像UW中的最高祭司学习了。 感觉题目很gg。于是考5科挂5科,什么,学校还要加餐?考史政体?好可怕啊。 数学考试挂掉以后,后面的科目有点小绝望。物理2阅读全文
posted @ 2018-04-22 10:38 阿波罗2003 阅读(27) 评论(0) 编辑
摘要: 2018.2.28 excrt合并模线性方程的时候,解不定方程得到的$x$,一定要弄小,否则容易在乘的过程中炸掉long long 2018.3.2 线性基取最大异或和的时候不一定包含所有基向量,而是回代后,所有数的异或和。 2018.3.4 数组一定不能开小。读写未被分配的内存会发生奇怪的事情。 阅读全文
posted @ 2018-04-06 22:46 阿波罗2003 阅读(16) 评论(0) 编辑
摘要: 从这里开始 题目目录 在题解前面的话 Problem A Tetris Problem B Lecture Sleep Problem C Chessboard Problem D Pair Of Lines Problem E Tufurama Problem F k-substrings Pro阅读全文
posted @ 2018-04-06 22:19 阿波罗2003 阅读(35) 评论(0) 编辑
摘要: 题目传送门 传送门I 传送门II 传送门III 题目大意 给定一个网络。网络分为$A$,$B$两个部分,每边各有$n$个点。对于$A_{i} \ (1\leqslant i < n)$会向$A_{i + 1}$连一条容量为$x_{i}$的有向边,对于$B_{i} \ (1\leqslant i < 阅读全文
posted @ 2018-04-05 22:20 阿波罗2003 阅读(16) 评论(0) 编辑
摘要: 题目传送门 传送门I 传送门II 传送门III 题目大意 给定一个$4\times n$的长方形网格,其中一些是‘*’,一些是‘.’。可以进行若干次清理操作,每次选择一个大小为$k\times k\left ( 1\leqslant k \leqslant 4\right )$的正方形网格,将其中的阅读全文
posted @ 2018-04-05 21:59 阿波罗2003 阅读(12) 评论(0) 编辑
摘要: 题目传送门 传送门I 传送门II 传送门III 题目大意 给定一个长度为$n$的字符串,设$k = \left \lfloor \log_{2}n \right \rfloor$。执行$k$次操作,第$i$次操作删除字符串中长度为$2^{i - 1}$的连续子串。问最终可能得到的最小字符串是什么。 阅读全文
posted @ 2018-04-05 21:48 阿波罗2003 阅读(25) 评论(0) 编辑
摘要: 题目传送门 传送门I 传送门II 题目大意 给定集合$S$,问集合$S$的任意选一个子集的异或和的$k$次幂期望。 保证答案在$2^{63}$内。 题目传送门 传送门I 传送门II 题目大意 给定集合$S$,问集合$S$的任意选一个子集的异或和的$k$次幂期望。 保证答案在$2^{63}$内。 注意阅读全文
posted @ 2018-04-02 22:43 阿波罗2003 阅读(8) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串,要求支持以下操作: 修改一个位置的字母 查询一段区间中,字符串$s$作为子串出现的次数 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串,要求支持以下操作: Solution 1 Bitset 每次匹配阅读全文
posted @ 2018-03-30 23:03 阿波罗2003 阅读(13) 评论(0) 编辑
摘要: 题目传送门 需要高级权限的传送门 题目大意 要求用两种操作拼出一个长度为$n$的只包含'A','T','G','C'的字符串 在当前字符串头或字符串结尾添加一个字符 将当前字符串复制,将复制的串翻转,接在当前字符串末尾或者当前字符串头部、 问最少的操作次数。 题目传送门 需要高级权限的传送门 题目大阅读全文
posted @ 2018-03-30 21:09 阿波罗2003 阅读(6) 评论(0) 编辑
摘要: 题目传送门 需要高级权限的传送门 题目大意 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。 问给定长度为$n$的一个01串有多少个子串是反对称的。 题目传送门 需要高级权限的传送门 题目大意 对于一个01字符串,如果将这个字符串0和1取反后,再阅读全文
posted @ 2018-03-30 20:52 阿波罗2003 阅读(3) 评论(0) 编辑
摘要: 题目传送门 传送站I 传送站II 题目大意 给定一个字符串$S$,问对于任意整数$1\leqslant x\leqslant |S|$,长度为$x$的串最多出现了多少次。 题目传送门 传送站I 传送站II 题目大意 给定一个字符串$S$,问对于任意整数$1\leqslant x\leqslant |阅读全文
posted @ 2018-03-25 15:21 阿波罗2003 阅读(6) 评论(0) 编辑
摘要: 题目传送门 传送门I 传送门II 题目大意 给定一个字符串,多次询问它的第$k$大本质不同的子串,输出它。 题目传送门 传送门I 传送门II 题目大意 给定一个字符串,多次询问它的第$k$大本质不同的子串,输出它。 考虑后缀Trie。依次考虑每个后缀新增的本质不同的子串个数,显然,它是$n - sa阅读全文
posted @ 2018-03-25 12:39 阿波罗2003 阅读(8) 评论(0) 编辑
摘要: 题目传送门 需要root权限的传送点 题目大意 已知一个串,以每个字符为中心的最长回文串长,以及每两个字符中间为中心的最长回文串长。求字典序最小的这样一个串。题目保证有解。 题目传送门 需要root权限的传送点 题目大意 已知一个串,以每个字符为中心的最长回文串长,以及每两个字符中间为中心的最长回文阅读全文
posted @ 2018-03-25 10:20 阿波罗2003 阅读(5) 评论(0) 编辑
摘要: 题目传送门 传送门I 传送门II 题目大意 给定一棵带边权有根树,修改一条边的边权的代价是修改前和修改后的值的绝对值之差。不能将一条边的边权改为负数。问使得根节点到所有叶节点的距离相等的最小代价。 题目传送门 传送门I 传送门II 题目大意 给定一棵带边权有根树,修改一条边的边权的代价是修改前和修改阅读全文
posted @ 2018-03-24 22:42 阿波罗2003 阅读(11) 评论(0) 编辑
摘要: 题目传送门 传送站I 传送站II 题目大意 阿狸有一个打字机,它有3种键: 向缓冲区追加小写字母 P:打印当前缓冲区(缓冲区不变) B:删除缓冲区中最后一个字符 然后多次询问第$x$个被打印出来的串在第$y$个被打印出来的串中出现多少次。 题目传送门 传送站I 传送站II 题目大意 阿狸有一个打字机阅读全文
posted @ 2018-03-24 20:24 阿波罗2003 阅读(4) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 题目大意 给定$n$个模板串和$m$个文本串,问每个模板串在多少个文本串中出现以及每个文本串包含了多少个模板串。 题目传送门 传送点I 传送点II 题目大意 给定$n$个模板串和$m$个文本串,问每个模板串在多少个文本串中出现以及每个文本串包含了多少个模板串。 居然阅读全文
posted @ 2018-03-24 20:11 阿波罗2003 阅读(11) 评论(0) 编辑
摘要: 题目传送门 快速的通道I 快速的通道II 题目大意 给定一堆短串,和一个文本串,问哪些短串在文本串中出现的次数最多。 题目传送门 快速的通道I 快速的通道II 题目大意 给定一堆短串,和一个文本串,问哪些短串在文本串中出现的次数最多。 我觉得刘汝佳的做法,时间复杂度有问题。只是似乎这道题短串串长太短阅读全文
posted @ 2018-03-24 19:10 阿波罗2003 阅读(8) 评论(0) 编辑
摘要: 题目传送门 高速路出口I 高速路出口II 题目大意 给定若干种短串,和文本串$S$,问有多少种方式可以将短串拼成长串。 高速路出口I 高速路出口II 题目大意 给定若干种短串,和文本串$S$,问有多少种方式可以将短串拼成长串。 显然,你需要一个动态规划。 用$f[i]$表示拼出串$S$前$i$个字符阅读全文
posted @ 2018-03-24 18:57 阿波罗2003 阅读(7) 评论(0) 编辑
摘要: 题目传送门 快速的vjudge传送门 快速的UVa传送门 题目大意 给定两个矩阵S和T,问T在S中出现了多少次。 题目传送门 快速的vjudge传送门 快速的UVa传送门 题目大意 给定两个矩阵S和T,问T在S中出现了多少次。 不会AC自动机做法。 考虑一维的字符串Hash怎么做。 对于一个长度为$阅读全文
posted @ 2018-03-24 18:39 阿波罗2003 阅读(8) 评论(0) 编辑
摘要: 从这里开始 Problem A divisor Problem B isn Problem C tower 从这里开始 divisor 首先是除数函数的一个定义式$\sigma_{0}(n) = \sum_{d\mid n}1$,以下简写为$\sigma(n)$。 然后考虑二维的情况。对于$ab$的阅读全文
posted @ 2018-03-24 13:45 阿波罗2003 阅读(7) 评论(0) 编辑
摘要: 待做题目 杂题 √ Codeforces 835E The penguin's gamebzoj 1852 [MexicoOI06]最长不下降序列Codeforces 40D Interesting SequenceCodeforces 505E Mr. Kitayuta vs. Bamboosbz阅读全文
posted @ 2018-03-23 23:15 阿波罗2003 阅读(25) 评论(0) 编辑
摘要: 从这里开始 Problem A gift Problem B dungeon Problem C test 从这里开始 Problem A gift Problem B dungeon Problem C test Problem A gift 这道题目有个更正,最终答案应该是$\left \lce阅读全文
posted @ 2018-03-23 20:58 阿波罗2003 阅读(10) 评论(0) 编辑
摘要: 题目传送门 需要高级权限的快速通道 题目大意 给定一个$n$个点$m$条边的带正权无向图。要求找一条路径满足: 它是一条简单路径 它是一条严格次短路 对于任何一条可能存在于最短路上的边,不能包含它的反向边。 不存在这条路径输出-1。 题目传送门 需要高级权限的快速通道 题目大意 给定一个$n$个点$阅读全文
posted @ 2018-03-17 21:46 阿波罗2003 阅读(16) 评论(0) 编辑
摘要: 题目传送门 vjudge的快速通道 bzoj的快速通道 题目大意 问在一个凸多边形内找一个点,连接这个点和所有顶点,使得与0号顶点,1号顶点构成的三角形是最小的概率。 题目传送门 vjudge的快速通道 bzoj的快速通道 题目大意 问在一个凸多边形内找一个点,连接这个点和所有顶点,使得与0号顶点,阅读全文
posted @ 2018-03-17 16:28 阿波罗2003 阅读(8) 评论(0) 编辑