摘要：
题目描述 给出一个长度为 $n$ 的数列 $a$ ，求 $a_1$ 分别与 $a_1...a_n$ 的次大公约数。不存在则输出-1。 输入 第一行一个正整数 $n$ 。 第二行 $n$ 个用空格隔开的正整数，第 $i$ 个为 $a_i$ 。 $n\le 10^5,a_i\le 10^{12}$ 输出 阅读全文
posted @ 2018-01-03 20:06
GXZlegend
阅读(419)
评论(0)
推荐(0)
摘要：
题目描述 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 输入 第一行 两个整数 n, k第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始) 输出 一个整数 表示最小边数量 如果不存在这样的路径 输 阅读全文
posted @ 2018-01-03 19:49
GXZlegend
阅读(427)
评论(0)
推荐(0)
摘要：
题目描述 给定一个 $n\times m$ 的方格图，每个格子有 ↑、↓、←、→，表示从该格子能够走到相邻的哪个格子。有一些格子是空着的，需要填上四者之一，需要满足：最终的方格图中，从任意一个位置出发都能够走出方格图。求方案数 mod 10^9+7。 $数据组数\le 10$ ，$n,m\le 30 阅读全文
posted @ 2018-01-03 16:16
GXZlegend
阅读(383)
评论(0)
推荐(0)
摘要：
题目描述 给定 $n$ 和 $m$ ，求所有 长度为 $n$ ，字符集大小为 $m$ 的字符串，每个前缀的最短循环节长度乘积 的总和。 $n\le 12,m\le 10^9$ 题解 DFS+KMP 对于字符串中的每一种字符，将其看作：该字符第一次出现位置之前的字符种类数+1，把得到的序列称为“该字符 阅读全文
posted @ 2018-01-03 10:12
GXZlegend
阅读(600)
评论(0)
推荐(0)
摘要：
题目描述 求一棵 $[1,n]$ 的线段树的最大匹配数目与方案数。 $n\le 10^{18}$ 题解 树形dp+记忆化搜索 设 $f[l][r]$ 表示根节点为 $[l,r]$ 的线段树，匹配选择根节点的最大匹配&方案数，$g[l][r]$ 表示根节点为 $[l,r]$ 的线段树，匹配不选择根节点 阅读全文
posted @ 2018-01-03 09:38
GXZlegend
阅读(608)
评论(0)
推荐(0)
摘要：
题目描述 给出 $n$ 个数，从中选出两个互不相交的集合，使得第一个集合与第二个集合内的数的异或和相等。求总方案数。 输入 第一行一个正整数 $n$ ，表示巧克力的个数。第二行 $n$ 个整数 $a_i$ 表示每个巧克力的美味值。 输出 输出一行一个整数，表示能使得他们心情契合的吃巧克力的方案数对 阅读全文
posted @ 2018-01-03 09:24
GXZlegend
阅读(782)
评论(0)
推荐(0)
浙公网安备 33010602011771号