Loading

摘要: 1960 范德蒙矩阵 1960 范德蒙矩阵 LYK最近在研究范德蒙矩阵与矩阵乘法,一个范德蒙矩阵的形式如下: 它想通过构造一个含有1~nm的n*m的矩阵G,使得G*V得到的n*n的矩阵T中所有位置上的元素之和最大。其中n,m<=100000,ai<=2*10^9。 你只需输出这个值对1e9+7取模后 阅读全文
posted @ 2018-11-23 20:57 青山新雨 阅读(1148) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 一个朋友网络,如果a认识b,那么如果a第一次收到某个消息,那么会把这个消息传给b,以及所有a认识的人。 如果a认识b,b不一定认识a。 所有人从1到n编号,给出所有“认识”关系,问如果i发布一条新消息,那么会不会经过若干次传话后,这个消息传回给了i,1<=i<=n。 阅读全文
posted @ 2018-11-23 17:24 青山新雨 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 这是菜鸡的我第一次写这类题目: 题意:就是在N*N的棋盘上,每一行,每一列,所有的对角线都只能有一个棋子。 先分析:假若N=4; 则为其中的一种答案。要输出左右的解,肯定要枚举出所有的解。那么非常自然的想到递归! 根据题意,每一步棋子都满足,在一行,一列,两个对角线。那么怎么解决呢? 总体递归思路, 阅读全文
posted @ 2018-11-23 15:50 青山新雨 阅读(338) 评论(0) 推荐(0) 编辑