yiyiyizqy

2017年8月20日

该文被密码保护。阅读全文

posted @ 2017-08-20 10:02 yiyiyizqy 阅读(3) 评论(0) 推荐(0) 编辑

摘要：测试十虽然本次测试只有两道测试题，其实也算不上是硕难的感觉，但是可能题目少了便会使人出现硕难的心理，一种可怕的畏惧心理。两道题都浏览了一次，题面都还算是通俗，看上去单纯无害的外表，却是暗藏玄机啊。虽然个人觉得似乎T2比较容易，但不知道是脑抽了还是怎么样，最后还是选择顺序做题。 T1分析了20多分阅读全文

posted @ 2017-08-20 09:12 yiyiyizqy 阅读(223) 评论(1) 推荐(0) 编辑

测试九赛后感受

摘要：测试九浏览了一次题目，T1文字太多，没怎么看懂；T2乍一看不就是排列组合嘛；T3什么鬼？怎么算合法的星座？？决定从T2开始算起。不知道是不是因为最近学了矩阵，而T2又有常规的递推公式，于是便想了想是不是矩阵+快速幂，看了半天，本来就不是很擅长矩阵的我更没有推出什么靠谱的东西。于是水了个排列组合。阅读全文

posted @ 2017-08-20 07:59 yiyiyizqy 阅读(192) 评论(0) 推荐(0) 编辑

2017年8月19日

矩阵乘法

摘要：矩阵乘法矩阵的定义：如图，三个都为矩阵。矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义[1] 。一般单指矩阵乘积时，指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了阅读全文

posted @ 2017-08-19 22:10 yiyiyizqy 阅读(1287) 评论(0) 推荐(0) 编辑

树链剖分

摘要：树链剖分定义：树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、SBT、SPLAY、线段树等）来维护每一条链。作用：可以减少时间复杂度，减少为O(n log n)。大体思路：如图中，加粗体为重边，阅读全文

posted @ 2017-08-19 20:41 yiyiyizqy 阅读(184) 评论(0) 推荐(0) 编辑

指纹

该文被密码保护。阅读全文

posted @ 2017-08-19 19:19 yiyiyizqy 阅读(45) 评论(0) 推荐(0) 编辑

拓扑排序

摘要：这个例子很好地解释了拓扑排序的意思。拓扑排序，就像只有穿了袜子才能穿鞋子，每一个点，都只有固定的能通往的点。方法一：从图形上看，我们会发现，可以直接穿的衣服没有箭头指向，例如衬衣，当把衬衣归入队列以后，此时领带也没有箭头指向了，也可以穿。因此可以得出没有节点可以通往（可通往节点数为0）就删除。阅读全文

posted @ 2017-08-19 18:53 yiyiyizqy 阅读(132) 评论(0) 推荐(0) 编辑

并查集

摘要：并查集引入：有6个小球。命令 1、把1和2所在的集合合并。 2、把2和3所在的集合合并。 3、把3和4所在的集合合并。 …… 5、把5和6所在的集合合并。按照以前的想法，可能会更改下标，把1的下标改为2。执行命令1、 2、 ...... 5、这样虽然能够达到目的，但是，时间复杂度为o（阅读全文

posted @ 2017-08-19 18:49 yiyiyizqy 阅读(100) 评论(0) 推荐(0) 编辑

交通

该文被密码保护。阅读全文

posted @ 2017-08-19 18:45 yiyiyizqy 阅读(2) 评论(0) 推荐(0) 编辑

比赛

该文被密码保护。阅读全文

posted @ 2017-08-19 18:43 yiyiyizqy 阅读(2) 评论(0) 推荐(0) 编辑

公告