题目描述 给定一个nn个点的无向图，求这个图中有多少条长度为4的简单路径。n≤1500 给定一个nn个点的无向图，求这个图中有多少条长度为4的简单路径。n≤1500 输入 第一行一个数n 接下来n行每行n个0或1 第i行第j列是1表示i与j联通 第一行一个数n 接下来n行每行n个0或1 第i行第j列 ...
分类：
其他好文 时间：
2018-07-05 17:28:16
阅读次数：
139
题意：给定一个n个点的无向图，求这个图中有多少条长度为4的简单路径。 n<=1500 思路： ...
分类：
其他好文 时间：
2018-07-05 14:48:13
阅读次数：
129
这里基本就是入门吧。 可达性统计 用bitset搞的判重，发现这东西是真好用哈，空间还小 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmat ...
分类：
其他好文 时间：
2018-07-04 15:09:48
阅读次数：
196
https://hihocoder.com/problemset/problem/1513 五维偏序问题，直接bitset压位，复杂度O（n^2/32） （本来想写三维偏序，但是cdq不会只好写写五维bitset暴力这样子，三维那题bitset空间也开不下= =） // pragma comment ...
分类：
其他好文 时间：
2018-07-03 23:59:01
阅读次数：
301
Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些 ...
分类：
编程语言 时间：
2018-06-30 18:47:13
阅读次数：
131
【题目链接】 http://poj.org/problem?id=2259 【算法】 由题，一个人入队时，若这个人所在的组已经有人在队列中，则加入队列，否则排到队末 因此我们发现，这个队列一定是由连续的一组人的若干段组成，不妨用一个队列记录每组人的顺序，再分别将每组建一个队列 维护这(n+1)个队列 ...
分类：
其他好文 时间：
2018-06-29 22:55:20
阅读次数：
183
如果直接将几百万数据仍到bitset，内存是否够用？实际测试，600万ip放到一个bitSet中，jvm内存会爆。 所以，就简单做了下分组，构建一个HashMap<String, BitSet>， 以192.168.6.2为例，将192.168直接截取为字符串，当作hashmap的key，后2位补零 ...
分类：
其他好文 时间：
2018-06-28 19:55:11
阅读次数：
227
【题目链接】 http://poj.org/problem?id=3263 【算法】 若A和B两头牛可以互相看见，那么说明中间的牛的高度都至少比它们少1，因此，我们可以引入一个差分数组c 对于每组关系，我们将c[a+1]减一，c[b]加一 最后，每头牛的最高高度就是 h + c的前缀和 【代码】 ...
分类：
其他好文 时间：
2018-06-27 16:13:26
阅读次数：
168
" bzoj1923 ,戳我戳我" Solution: 这个高斯消元/线性基很好看出来，主要是判断 在第K 次统计结束后就可以确定唯一解 的地方和$bitset$的骚操作 （我用的线性基）判断位置，我们可以每次加入一个线性基时判断是不是全被异或掉了，如果没有，说明这个方程不是冗余的，那么我们可记录非 ...
分类：
其他好文 时间：
2018-06-25 20:37:06
阅读次数：
159
$n \leq 20,m \leq 100000$的01矩阵，可整行整列01翻转，问最少剩几个1. 一个暴力的做法是枚举$2^n$种行翻转然后$m$列扫一遍。但其实在行翻转情况确定的情况下我们只关心两个东西：某一列在行翻转后剩几个1，以及有几个这样的列。$f(i,j)$--在行翻转$j$的情况下，有 ...
分类：
其他好文 时间：
2018-06-21 11:36:35
阅读次数：
194
