摘要: 权值线段总结 权值线段树就是把线段树的每个点权,赋予一定的含义,比如数字出现的次数,数值前缀出现的次数,并用区间求和维护一个前缀信息,比如数字出现的次数,第K大等(不能实现区间第K大),前缀第K大等。 权值线段树优点: 能够比较容易实现平衡树的一系列操作 一个序列中,插入一个数,删除一个数,求值为数 阅读全文
posted @ 2019-08-14 20:40 bluefly-hrbust 阅读(762) 评论(0) 推荐(1) 编辑
摘要: ss 阅读全文
posted @ 2020-02-18 22:51 bluefly-hrbust 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 这道题的确比较难想,首先我们知道图比较小,有可能是枚举,那么该如何枚举呢??? 你可以发现,我们只要把第一排定了,并且保证第一排不准动,那么答案就定了 也就是说,我们首先用二进制枚举,枚举第一行需要翻转的,然后让第一行不准再翻转,后面的翻转只能在第二行进行,那么第二翻转的实际上是定好了的,然后因为定 阅读全文
posted @ 2019-12-17 22:57 bluefly-hrbust 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 状压DP,对于这种范围给到20的,1<<20并不大,dp[i][j]中i代表状态,表当前二十个二进制位中,有多少点已经走过,j代表的是当前状态中最后的点什么,我们维护这个二维数组,就能得到答案dp[(1<<n)-1][n-1],如何转移呢???很简单,我们知道,一个状态i,由另外一个状态转移过来,一 阅读全文
posted @ 2019-12-17 19:30 bluefly-hrbust 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 快速乘 解决int64*int64%int64问题 移位快速乘,思想是把a*b%p中的b,对其进行二进制拆分,把b拆成二进制形式 a*b=ck-1*a*2k-1+ck-2*a*2k-2+ck-3*a*2k-3+....+c0*a*20 其中c代码二进制位是否为1,我们只需要把b每次&1看最后一位是否 阅读全文
posted @ 2019-12-17 15:36 bluefly-hrbust 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题意就是给多个三元组(内部没有顺序),让你构造一个序列,使得所有的三元组都是存在的 简单的思考后就会发现一个简单的思路,开头的数一定只出现一次,进而可以找到头或者尾部的第一个三元组,然后我们知道序列最开始的元素是什么,但是后面两个我们并不知道,两个的顺序是什么,但是我们知道,两个相邻的元素,可以找到 阅读全文
posted @ 2019-11-27 19:37 bluefly-hrbust 阅读(247) 评论(0) 推荐(1) 编辑
摘要: 博客全面停更,咱们江湖再会 阅读全文
posted @ 2019-11-26 09:03 bluefly-hrbust 阅读(121) 评论(0) 推荐(0) 编辑
摘要: .ndim 秩 就是轴的数目或者维度的数量.shape ndarray对象的尺度,对于矩阵就是n行,m列.size代表元素的个数 n*m的值.dtype ndarray对象元素类型.itemsize ndarray对象中每个元素的大小.以字节为单位 ndarray数组的创建方法1 从python中的 阅读全文
posted @ 2019-11-11 22:58 bluefly-hrbust 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 最近课程压力太大了,不能像以前一样划水,然后还要准备区域赛,谁知道我这要比赛还忙学习,是不是在玩火。。。 可能还是因为自己是拖延癌症患者。。。什么事情喜欢留到最后做,虽然最后做的效率的确蛮高的,但是也属于玩火的一种吧。。。 拖延的原因,可能是因为自己是一个完美主义者,希望弄懂一步一步的完成一个东西, 阅读全文
posted @ 2019-11-01 20:01 bluefly-hrbust 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 以每个一个颜色开一颗线段树,内部以dfs序作为线段树节点,权值代表出现次数,维护线段树区间和 阅读全文
posted @ 2019-10-31 23:42 bluefly-hrbust 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 第一次这么顺手。。。都是1A。。。。D想了1个小时,想了一个假算法。。。最后20分开E,我叼,简单DP???不负众望的10分钟A掉。。。 A. Yet Another Dividing into Teams 只会有两个队 B1.B2. Books Exchange直接DFS找环,环内的传递时间是一样 阅读全文
posted @ 2019-10-23 20:34 bluefly-hrbust 阅读(640) 评论(3) 推荐(0) 编辑