上一页 1 2 3 4 5 6 ··· 57 下一页
摘要:题目描述 给出 $n$ 个点和 $n-1$ 种颜色,每种颜色有若干条边。求这张图多少棵每种颜色的边都出现过的生成树,答案对 $10^9+7$ 取模。 输入 第一行包含一个正整数 N(N<=17), 表示城市个数。 接下来 N-1 行,其中第 i行表示第 i个建筑公司可以修建的路的列表: 以一个非负数 阅读全文
posted @ 2018-04-04 10:50 GXZlegend 阅读(763) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离,为了方便起见,你可以认为树上相邻的两个点之间的距离为1。站在 阅读全文
posted @ 2018-04-04 10:43 GXZlegend 阅读(1066) 评论(0) 推荐(0) 编辑
摘要:题目描述 Alice有n个字符串S_1,S_2...S_n,Bob有一个字符串集合T,一开始集合是空的。 接下来会发生q个操作,操作有两种形式: “1 P”,Bob往自己的集合里添加了一个字符串P。 “2 x”,Alice询问Bob,集合T中有多少个字符串包含串S_x。(我们称串A包含串B,当且仅当 阅读全文
posted @ 2018-04-04 10:33 GXZlegend 阅读(579) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出一个长度为 $n$ 的序列,支持 $m$ 次操作,操作有四种:区间加、区间下取整除、区间求最小值、区间求和。 $n\le 100000$ ,每次加的数在 $[-10^4,10^4]$ 之间,每次除的数在 $[2,10^9]$ 之间。 题解 线段树+均摊分析 和 【uoj#228】基础数 阅读全文
posted @ 2018-04-04 09:40 GXZlegend 阅读(498) 评论(0) 推荐(0) 编辑
摘要:题目描述 给由 $n​$ 个数组成的一个可重集 $S​$ ,每次给定一个数 $k​$ ,求一个集合 $T⊆S​$ ,使得集合 $T​$ 在 $S​$ 的所有非空子集的不同的异或和中,其异或和 $T_1\ \text{xor}\ T_2\ \text{xor}\ …\ \text{xor}\ T_{| 阅读全文
posted @ 2018-04-04 08:23 GXZlegend 阅读(535) 评论(0) 推荐(0) 编辑
摘要:题目描述 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 阅读(603) 评论(0) 推荐(0) 编辑
摘要:题目描述 你有一个字符串S,一开始为空串,要求支持两种操作 在S后面加入字母C 删除S最后一个字母 问每次操作后S有多少个两两不同的连续子串 输入 一行一个字符串Q,表示对S的操作 如果第i个字母是小写字母c,表示第一种加字母c的操作 如果为-表示删除操作,保证所有删除操作前S都非空 |Q|<=10 阅读全文
posted @ 2018-04-03 20:44 GXZlegend 阅读(630) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出一棵n个点、以1为根的有根树,点有点权。要求支持如下两种操作: M x y:将点x的点权改为y; Q x:求以x为根的子树的最大连通子块和。 其中,一棵子树的最大连通子块和指的是:该子树所有子连通块的点权和中的最大值 (本题中子连通块包括空连通块,点权和为0)。 给出一棵n个点、以1为 阅读全文
posted @ 2018-04-03 20:37 GXZlegend 阅读(1289) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出一棵树,点有点权。多次增加某个点的点权,并在某一棵子树中询问:选出若干个节点,使得每个叶子节点到根节点的路径上至少有一个节点被选择,求选出的点的点权和的最小值。 输入 输入文件第一行包含一个数n,表示树的大小。 接下来一行包含n个数,表示第i个点的权值。 接下来n-1行每行包含两个数f 阅读全文
posted @ 2018-04-03 19:04 GXZlegend 阅读(858) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出 $n$ 个字符,初始每个字符单独成字符串。支持 $m$ 次操作,每次为一下三种之一: $1\ i\ j$ :将以 $i$ 结尾的串和以 $j$ 开头的串连到一起。 $2\ i$ :将 $i$ 所在串从 $i$ 位置和 $i$ 下一个位置之间断开。 $3\ S\ k$ :对于字符串 $ 阅读全文
posted @ 2018-04-03 18:30 GXZlegend 阅读(774) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出一个长度为 $n$ 的序列,支持 $m$ 次操作,操作有三种:区间加、区间开根、区间求和。 $n,m,a_i\le 100000$ 。 题解 线段树+均摊分析 对于原来的两个数 $a$ 和 $b$ ( $a>b$ ) ,开根后变成 $\sqrt a$ 和 $\sqrt b$ ,它们的差 阅读全文
posted @ 2018-04-03 16:51 GXZlegend 阅读(458) 评论(2) 推荐(0) 编辑
摘要:题目描述 给出 $n$ 个数 $a_1,a_2,...,a_n$ ,将其排为序列 $\{p_i\}$ ,满足 $\{前\ i\ 个数的中位数\}$ 单调不降。求字典序最大的 $\{p_i\}$ 。 其中,对于一个长度为 $m$ 的数列,若 $m$ 为奇数,则中位数为从小到大第 $\lceil\fra 阅读全文
posted @ 2018-03-31 11:27 GXZlegend 阅读(333) 评论(2) 推荐(0) 编辑
摘要:题目描述 一个长度为 $n$ 的序列,每个位置为 $0$ 或 $1$ 两种。现在给出 $m$ 个限制条件,第 $i$ 个限制条件给出 $x_i$ 、$y_i$ ,要求至少满足以下两个条件之一: 序列的前 $x_i$ 个位置中,恰好有 $y_i$ 个 $1$ ; 序列的后 $y_i$ 个位置中,恰好有 阅读全文
posted @ 2018-03-31 11:21 GXZlegend 阅读(184) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出一张 $n\times m$ 的网格图,两个格子之间有一条双向边,当且仅当它们相邻,即在网格图中有一条公共边。 特殊地,对于 $1\le x\le n​$ ,$(x,1)​$ 和 $(x,m)​$ 也视为相邻。但对于 $1\le y\le m​$ ,$(1,y)​$ 和 $(n,y)​ 阅读全文
posted @ 2018-03-31 11:18 GXZlegend 阅读(227) 评论(0) 推荐(0) 编辑
摘要:题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为:停在原地,去下一个相邻的 城市,自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图,在第0秒时可乐机器人在1号城市,问经过了t秒,可乐机器人的行 阅读全文
posted @ 2018-03-31 10:02 GXZlegend 阅读(456) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 57 下一页