摘要：
权值线段总结 权值线段树就是把线段树的每个点权，赋予一定的含义，比如数字出现的次数，数值前缀出现的次数，并用区间求和维护一个前缀信息，比如数字出现的次数，第K大等（不能实现区间第K大），前缀第K大等。 权值线段树优点： 能够比较容易实现平衡树的一系列操作 一个序列中，插入一个数，删除一个数，求值为数 阅读全文
posted @ 2019-08-14 20:40
bluefly-hrbust
阅读(1016)
评论(0)
推荐(1)
摘要：
A - Vasya and Coins 题意：有a个1块的硬币，b个2块的硬币，问最小不能用上述两种硬币表示的数量是多少？ 如果有大于等于1块价值为1的硬币，那么a1 + b2 = Max 范围内所有数字都可以表示，ans = MAX + 1 如果没有1块的价值为1的硬币，答案就是1，因为没有价值为 阅读全文
posted @ 2022-04-05 09:59
bluefly-hrbust
阅读(40)
评论(0)
推荐(0)
摘要：
这道题的确比较难想，首先我们知道图比较小，有可能是枚举，那么该如何枚举呢？？？ 你可以发现，我们只要把第一排定了，并且保证第一排不准动，那么答案就定了 也就是说，我们首先用二进制枚举，枚举第一行需要翻转的，然后让第一行不准再翻转，后面的翻转只能在第二行进行，那么第二翻转的实际上是定好了的，然后因为定 阅读全文
posted @ 2019-12-17 22:57
bluefly-hrbust
阅读(212)
评论(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
阅读(173)
评论(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
阅读(352)
评论(0)
推荐(0)
摘要：
题意就是给多个三元组（内部没有顺序），让你构造一个序列，使得所有的三元组都是存在的 简单的思考后就会发现一个简单的思路，开头的数一定只出现一次，进而可以找到头或者尾部的第一个三元组，然后我们知道序列最开始的元素是什么，但是后面两个我们并不知道，两个的顺序是什么，但是我们知道，两个相邻的元素，可以找到 阅读全文
posted @ 2019-11-27 19:37
bluefly-hrbust
阅读(294)
评论(0)
推荐(1)
摘要：
博客全面停更，咱们江湖再会 阅读全文
posted @ 2019-11-26 09:03
bluefly-hrbust
阅读(143)
评论(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
阅读(224)
评论(0)
推荐(0)
摘要：
最近课程压力太大了，不能像以前一样划水，然后还要准备区域赛，谁知道我这要比赛还忙学习，是不是在玩火。。。 可能还是因为自己是拖延癌症患者。。。什么事情喜欢留到最后做，虽然最后做的效率的确蛮高的，但是也属于玩火的一种吧。。。 拖延的原因，可能是因为自己是一个完美主义者，希望弄懂一步一步的完成一个东西， 阅读全文
posted @ 2019-11-01 20:01
bluefly-hrbust
阅读(138)
评论(0)
推荐(0)
摘要：
以每个一个颜色开一颗线段树，内部以dfs序作为线段树节点，权值代表出现次数，维护线段树区间和 阅读全文
posted @ 2019-10-31 23:42
bluefly-hrbust
阅读(147)
评论(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
阅读(699)
评论(3)
推荐(0)
浙公网安备 33010602011771号