摘要：
题目描述 给出一个长度为 $n$ 的序列，求所有长度大于等于2的子序列个数，满足：对于子序列中任意两个相邻的数 $a$ 和 $b$ （$a$ 在 $b$ 前面），${a\choose b}\mod 2\neq 0$。答案对 $10^9+7$取模。 输入 第一行一个整数 $n$ 。 接下来 $n$ 行 阅读全文
posted @ 2017-11-24 13:56
GXZlegend
阅读(530)
评论(0)
推荐(0)
摘要：
题目描述 有一个n*m的矩阵，初始每个格子的权值都为0，可以对矩阵执行两种操作： 1. 选择一行， 该行每个格子的权值加1或减1。 2. 选择一列， 该列每个格子的权值加1或减1。 现在有K个限制，每个限制为一个三元组(x,y,c)，代表格子(x,y)权值等于c。问是否存在一个操作序列，使得操作完后 阅读全文
posted @ 2017-11-24 10:18
GXZlegend
阅读(812)
评论(0)
推荐(0)
摘要：
题目描述 有一张n×m的数表，其第i行第j列（1 <= i <= n ，1 <= j <= m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 输入 输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(|a| < =10 阅读全文
posted @ 2017-11-24 09:52
GXZlegend
阅读(415)
评论(0)
推荐(0)
摘要：
题目描述 现在，我想知道自己是否还有选择。 给定n个点m条边的无向图以及顺序发生的q个事件。 每个事件都属于下面两种之一： 1、删除某一条图上仍存在的边 2、询问是否存在两条边不相交的路径可以从点u出发到点v 输入 第一行三个整数n,m,q 接下来m行，每行两个整数u,v，表示u和v之间有一条边 接 阅读全文
posted @ 2017-11-24 09:15
GXZlegend
阅读(464)
评论(0)
推荐(0)
摘要：
题目描述 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：对于u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'是V的自己，E'是E中所有跟V'有关的边，则称G'是G的一个导出子图。 阅读全文
posted @ 2017-11-24 09:06
GXZlegend
阅读(452)
评论(0)
推荐(0)
浙公网安备 33010602011771号