摘要: 题目描述 Fib定义为Fib(0)=0,Fib(1)=1,对于n≥2,Fib(n)=Fib(n-1)+Fib(n-2) 现给出N,求Fib(2^n). 输入 本题有多组数据。第一行一个整数T,表示数据组数。 接下来T行每行一个整数N,含义如题目所示。 n≤10^15, T≤5 输出 输出共T行,每行阅读全文
posted @ 2018-04-03 20:49 GXZlegend 阅读(294) 评论(0) 编辑
摘要: 题目描述 你有一个字符串S,一开始为空串,要求支持两种操作 在S后面加入字母C 删除S最后一个字母 问每次操作后S有多少个两两不同的连续子串 输入 一行一个字符串Q,表示对S的操作 如果第i个字母是小写字母c,表示第一种加字母c的操作 如果为-表示删除操作,保证所有删除操作前S都非空 |Q|<=10阅读全文
posted @ 2018-04-03 20:44 GXZlegend 阅读(379) 评论(0) 编辑
摘要: 题目描述 给出一棵n个点、以1为根的有根树,点有点权。要求支持如下两种操作: M x y:将点x的点权改为y; Q x:求以x为根的子树的最大连通子块和。 其中,一棵子树的最大连通子块和指的是:该子树所有子连通块的点权和中的最大值 (本题中子连通块包括空连通块,点权和为0)。 给出一棵n个点、以1为阅读全文
posted @ 2018-04-03 20:37 GXZlegend 阅读(763) 评论(0) 编辑
摘要: 题目描述 给出一棵树,点有点权。多次增加某个点的点权,并在某一棵子树中询问:选出若干个节点,使得每个叶子节点到根节点的路径上至少有一个节点被选择,求选出的点的点权和的最小值。 输入 输入文件第一行包含一个数n,表示树的大小。 接下来一行包含n个数,表示第i个点的权值。 接下来n-1行每行包含两个数f阅读全文
posted @ 2018-04-03 19:04 GXZlegend 阅读(508) 评论(0) 编辑
摘要: 题目描述 给出 $n$ 个字符,初始每个字符单独成字符串。支持 $m$ 次操作,每次为一下三种之一: $1\ i\ j$ :将以 $i$ 结尾的串和以 $j$ 开头的串连到一起。 $2\ i$ :将 $i$ 所在串从 $i$ 位置和 $i$ 下一个位置之间断开。 $3\ S\ k$ :对于字符串 $阅读全文
posted @ 2018-04-03 18:30 GXZlegend 阅读(540) 评论(0) 编辑
摘要: 题目描述 给出一个长度为 $n$ 的序列,支持 $m$ 次操作,操作有三种:区间加、区间开根、区间求和。 $n,m,a_i\le 100000$ 。 题解 线段树+均摊分析 对于原来的两个数 $a$ 和 $b$ ( $a>b$ ) ,开根后变成 $\sqrt a$ 和 $\sqrt b$ ,它们的差阅读全文
posted @ 2018-04-03 16:51 GXZlegend 阅读(230) 评论(0) 编辑