首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

2017年5月22日 #

【BZOJ3240】【UOJ#124】【NOI2013】矩阵游戏

摘要: 终于看懂一道题QAQ然而NOI都是这种难度题怎么玩QAQ 原题: 婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用F[i][j]来表示矩阵中第i行第j列的元素,则F[i][j]满足下面的递推式:F[1][1]=1 阅读全文

posted @ 2017-05-22 20:09 cdcq_old 阅读(219) 评论(0) 推荐(0) 编辑

【BZOJ3244】【UOJ#122】【NOI2013]树的计数

摘要: NOI都是酱的题怎么玩啊,哇.jpg 原题: 我们知道一棵有根树可以进行深度优先遍历(DFS)以及广度优先遍历(BFS)来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同,并且它们的BFS序也有可能相同,例如下面两棵树的DFS序都是1 2 4 5 3,BFS序都是1 2 3 4 5 阅读全文

posted @ 2017-05-22 13:32 cdcq_old 阅读(168) 评论(0) 推荐(0) 编辑