搜索结果
查询Tags标签： bitset，共有 30条记录-
菜鸡多校训练及补题记录，随缘更
目录牛客多校contest 1杭电多校contest 1 牛客多校 contest 1 可做题 \(A\), \(C\), \(D\), \(G\), \(H\), \(I\), \(J\) 已做 \(A\), \(D\), \(G\), \(I\), \(A\)：区间合并模板 \(C\)： \(D\)：平几推导 \(G\)：签到 \(H\)： \(I\)：概率dp 令 \(f_{i, j}\) 为 还剩余i张…
2022/7/21 6:25:56 人评论 次浏览 -
bitset使用说明及典型例题
转载博客： https://blog.csdn.net/weixin_45697774/article/details/105563993?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingword~default-0-105563993-blog-106273675.pc_relevant_multi_platform_whitelistv1&spm=1001.2101…
2022/7/7 23:20:14 人评论 次浏览 -
abc258（G）
G - Triangle 题意：给定一个邻接矩阵，问有多少个三元组(x, y, z)满足两两顶点之间有一条边直接相连。 该题使用bitset可以快速解决。 首先预处理 bitset b[i], b[i][j] = 1表示有边，否则无边。 然后选中两个点(x, y)，且(x, y)之间有边。 b[x] & b[y] 为一个新的bi…
2022/7/2 23:21:25 人评论 次浏览 -
【NOI Online 2022】游记
提高组 上午 8 点左右就到了机房，等开始的时候划水…… 开题，先看 T1。CCF 的题目一般都很简洁，这次也不例外，很快明白了题意，但是没有很好的思路，就继续看题。 T2 很快有 \(O(n^3)\) 的想法，用 bitset 优化一下可以做到 \(O(n^2 \omega)\)，大概能拿 30~40 的样子…
2022/3/28 23:31:57 人评论 次浏览 -
Summer Earnings
在一个平面内给出nn个点的坐标，任选其中三个为圆心作半径相同的圆，要求这三个圆不能相交但可以相切，求能画出的圆中的最大半径。 分析 待补充 AC import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arr…
2022/2/13 23:46:44 人评论 次浏览 -
LOJ #6499. 「雅礼集训 2018 Day2」颜色
突然想起来这个题，作为总结写个题解。 考虑这个问题比区间数颜色强很多，那么要不然就离线，要不然在线考虑非 polylog 的做法。 颜色数信息比较难合并，考虑用 bitset 来记录颜色，合并就是 bitset 的按位或。 在线做法：四毛子，分成 \(w\) 个块以及它们的颜色 bitset，…
2022/2/12 23:48:08 人评论 次浏览 -
c++中bitset类的作用(非原创)
C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。 下面是具体用法: 构造函数： bitset<4> bitset1; //无参构造，长度为４，默认每一位为０bitset<8> bitset2(12); //长度为８，二进制保…
2022/1/26 20:08:04 人评论 次浏览 -
JDK中的BitMap实现之BitSet源码分析
前提 本文主要内容是分析JDK中的BitMap实现之java.util.BitSet的源码实现，基于JDK11编写，其他版本的JDK不一定合适。文中的图比特低位实际应该是在右边，但是为了提高阅读体验，笔者把低位改在左边了。什么是BitMap BitMap，直译为位图，是一种数据结构，代表了有限域中…
2022/1/4 17:12:47 人评论 次浏览 -
JDK中的BitMap实现之BitSet源码分析
前提 本文主要内容是分析JDK中的BitMap实现之java.util.BitSet的源码实现，基于JDK11编写，其他版本的JDK不一定合适。文中的图比特低位实际应该是在右边，但是为了提高阅读体验，笔者把低位改在左边了。什么是BitMap BitMap，直译为位图，是一种数据结构，代表了有限域中…
2022/1/4 17:12:47 人评论 次浏览 -
埃拉托色尼筛选法-java-测试位操作-测试编译器性能
package com.example.sieve;import java.util.BitSet;/*** 埃拉托色尼筛选法* 测试编译器性能的一种流行的基准* 思路：素数的倍数不是素数，可以先把素数的倍数排除掉，剩下的就是素数*/ public class Sieve {public static void main(String[] args) {int n = 2000000;l…
2021/12/19 9:20:06 人评论 次浏览 -
埃拉托色尼筛选法-java-测试位操作-测试编译器性能
package com.example.sieve;import java.util.BitSet;/*** 埃拉托色尼筛选法* 测试编译器性能的一种流行的基准* 思路：素数的倍数不是素数，可以先把素数的倍数排除掉，剩下的就是素数*/ public class Sieve {public static void main(String[] args) {int n = 2000000;l…
2021/12/19 9:20:06 人评论 次浏览 -
Redis BitMap 转化成java 的BitSet
整取Redis中bitmap所有值，再转换成java中的bitSet BitSet bitset = fromByteArrayReverse(jedis.get(key.getBytes())); for (int i = bitset.nextSetBit(0); i >= 0; i = bitset.nextSetBit(i + 1)) {System.out.println("ID: " + i);if (i == Integer.MAX…
2021/11/20 19:10:10 人评论 次浏览 -
Redis BitMap 转化成java 的BitSet
整取Redis中bitmap所有值，再转换成java中的bitSet BitSet bitset = fromByteArrayReverse(jedis.get(key.getBytes())); for (int i = bitset.nextSetBit(0); i >= 0; i = bitset.nextSetBit(i + 1)) {System.out.println("ID: " + i);if (i == Integer.MAX…
2021/11/20 19:10:10 人评论 次浏览 -
日常Java 2021/10/14
Java数据结构 Java BitSet类 BitSet类创建一种特殊类型的数组来保存位值，数组大小随需要增加，BitSet(),BitSet(int size)其中的方法 void and(BitSet set)对此目标位set和参数位set执行逻辑与操作。 void andNot(BitSet set)清除此BitSet中所有的位，其相应的位在指定的…
2021/10/14 22:14:22 人评论 次浏览 -
日常Java 2021/10/14
Java数据结构 Java BitSet类 BitSet类创建一种特殊类型的数组来保存位值，数组大小随需要增加，BitSet(),BitSet(int size)其中的方法 void and(BitSet set)对此目标位set和参数位set执行逻辑与操作。 void andNot(BitSet set)清除此BitSet中所有的位，其相应的位在指定的…
2021/10/14 22:14:22 人评论 次浏览
