静听风吟。

2018年8月31日

摘要：使用矩阵快速幂求斐波纳契数列看来矩阵运算是十分好封装的，在这里计算斐波纳契数列是用到了矩阵的乘法和以矩阵作为数据类型实现的快速幂看来矩阵甚至连结构体都不用写。。阅读全文

posted @ 2018-08-31 22:11 静听风吟。阅读(179) 评论(0) 推荐(0)

摘要：这个计数定理在考虑对称的计数中非常有用先给出这个定理的描述，虽然看不太懂：然后理解一下公式一正方形分成4格，2着色，有多少种方案？其中，经过转动相同的图象算同一方案。关于转动，一共有四种置换方法，也就是｜G｜=4 不动(360度)：a1=(1)(2)…(16)逆时针转90度：a2=(1)( 阅读全文

posted @ 2018-08-31 21:50 静听风吟。阅读(1954) 评论(0) 推荐(0)

2018年8月24日

数据结构：树上分块

摘要：把所谓的树结构分成一块儿一块儿的？当然这种数据结构并不强力，如果想要借助其分块儿的思想来解决问题，肯定有更好的其它的算法来替代它所以，这里只是铺一个知识点探探路而已典型例题BZOJ1086 题意就是把树分块儿但是为何样例是错的？其实递归的学问还是很大的阅读全文

posted @ 2018-08-24 20:56 静听风吟。阅读(591) 评论(0) 推荐(0)

数据结构：Bitset

摘要：这个东西看起来很棒棒的样子呀 bitset存储二进制数位 bitset就像一个bool类型的数组一样 bitset中的每个元素都能单独被访问整数类型和布尔数组都能转化成bitset 有关Bitset的定义，运算以及相关的函数详见dalao的博客 https://www.cnblogs.com/Ra 阅读全文

posted @ 2018-08-24 20:36 静听风吟。阅读(585) 评论(0) 推荐(0)

数据结构：K-D树

摘要： K-D树实际上是一棵高维二叉搜索树，与普通二叉搜索树不同的是，树中存储的是一些K维数据普通的二叉搜索树是一维的，当推广到K维后，就是我们的K-D树了在K-D树中跟二叉搜索树差不多，也是将一个K维的数据与根节点进行比较，然后划分的这里的比较不是整体的比较，而是选择其中一个维度来进行比较在K-D 阅读全文

posted @ 2018-08-24 20:23 静听风吟。阅读(991) 评论(0) 推荐(0)

数据结构：启发式合并

摘要：所谓的启发式合并就是合并的时候把小的东西往大的东西里面一个一个插这里顺便说一下之前刷过去的线段树合并对于一个结点，如果两颗线段树都有此位置的结点，则直接合并两结点的信息然后递归处理左右子树若只有一个有，直接返回即可最坏的情况要合并n个结点，然后每个结点合并的时间复杂度是O（logn）的,那阅读全文

posted @ 2018-08-24 19:45 静听风吟。阅读(1639) 评论(0) 推荐(0)

BZOJ2733：使用并查集维护连通性之后用线段树维护+线段树合并（动态开点）

摘要：可以说是线段树合并的裸题吧题意就是给你两个操作一个操作是合并两个集合，这两个集合都是用权值线段树维护的，便于查询第k小元素另一个操作就是查询区间极值了权值线段树的理解更加深刻了权值线段树的下标是数字本身，而存的是这个数出现的次数，也就是权值一般权值线段树都是和动态开点捆绑在一起的所谓动阅读全文

posted @ 2018-08-24 17:25 静听风吟。阅读(293) 评论(0) 推荐(0)

数据结构：四分树

摘要：紫书原题，UVA297 利用四叉树处理图片，给你两张黑白图片的四叉树，问两张图片叠加后黑色的面积给出两颗四分树的先序遍历，求合并之后黑色像素的个数，p表示斑马结点，f表示黑色，e表示白色四分树是一个神奇的树，只需要给出先序遍历就可以确定整棵树四分树也可以用来实现二维线段树，只不过太恶心啦有个阅读全文

posted @ 2018-08-24 16:37 静听风吟。阅读(1970) 评论(0) 推荐(0)

数据结构：分块-区间众数查询

摘要：这里只支持查询不支持修改，总的时间复杂度为O（(n+q)*√n）阅读全文

posted @ 2018-08-24 15:50 静听风吟。阅读(657) 评论(0) 推荐(0)

2018年8月23日

数据结构：分块-询问等于指定数的个数与区间重置

摘要：越来越高级了区间重置非常好弄此题的关键在于查询区间内一个数的个数其实可以发现，在多次操作之后，整个序列就变成仅由几段不同数值所组成的序列了我们可以维护每一个分块是否只有一种权值，在询问的时候，针对这种块可以O（1）统计答案否则暴力统计然后修改标记，不完整的块暴力就可以了阅读全文

posted @ 2018-08-23 20:13 静听风吟。阅读(211) 评论(0) 推荐(0)

公告