TYPE CODE Description 0 0 EchoReply——回显应答（Ping应答） 3 0 NetworkUnreachable——网络不可达 3 1 HostUnreachable——主机不可达 3 2 ProtocolUnreachable——协议不可达 3 3 PortUnreachable——端口不可达 3 4 Fragmentationneededbutnofrag.bitset——需要进..
分类：
其他好文 时间：
2015-12-13 02:20:02
阅读次数：
204
高斯消元。 自己只能想出来把每一个点看成一个变量，用Xi表示其状态，这样必定TLE，n^2 个变量，再加上3次方的高斯消元(当然，可以用bitset压位)。 正解如下： 我们把地图划分成一个个的横条和竖条，对于点i，我们用Li，Ri分别表示横着和竖着穿过它的，显然，对于每一个点，有且仅...
分类：
其他好文 时间：
2015-12-07 14:07:04
阅读次数：
165
bitset很好用的样子？ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 void setIO(const string& a) {11 fre...
分类：
其他好文 时间：
2015-11-30 12:54:14
阅读次数：
155
附近的人的位置用经纬度表示，然后通过两点的经纬度计算距离。根据网上的推荐，最终采用geohash。geohash的实现java版： 1 import java.util.BitSet; 2 import java.util.HashMap; 3 import java.util.Map; 4...
分类：
其他好文 时间：
2015-11-27 12:59:43
阅读次数：
276
建立Trie，那么成为答案的串必须满足其终止节点到根路径上没有其它点。对于Trie上每个节点维护一个bitset，表示哪些字符必须在哪些字符之前。每到达一个可能成为答案的终止节点，对图进行拓扑排序进行判定。时间复杂度$O(26^2N+26|S|)$。#include#include#define r...
分类：
其他好文 时间：
2015-11-07 06:10:32
阅读次数：
327
#include #includevoid show_bytes(unsigned char *start,int len){ std::bitset aByte; for (int i =0;i<len;i++) { aByte = start[i]; ...
分类：
其他好文 时间：
2015-10-29 21:26:37
阅读次数：
113
先Tarjan缩点，然后建反图拓扑看每一个点可以由哪里经过，用到bitset定义zt状态压缩一下，拓扑图中x->y :则表示y可以到达x，所以zt[y]=zt[y]|zt[x]就知道了y的，然后在for一下每个点及其所到达的点， Cgema算出两两乘积得出ans。 1 #define MAXN 2....
分类：
Web程序 时间：
2015-10-11 19:36:32
阅读次数：
236
GeoHash解析请参考这里：http://www.open-open.com/lib/view/open1417940079964.htmljava实现GeoHash，代码已注释。import java.util.BitSet;import java.util.HashMap;/** * 地理知识...
分类：
编程语言 时间：
2015-10-03 21:54:12
阅读次数：
369
五维偏序。。一开始被吓到了，后来知道了一种BITSET分块的方法，感觉非常不错。呆马： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define inf 10000000...
分类：
其他好文 时间：
2015-10-02 19:57:00
阅读次数：
250
题目大意：每个人有五门课成绩，初始给定一部分学生的成绩，然后每次询问给出一个学生的成绩，希望知道在给定的一堆学生的成绩比这个学生每门都低或者相等的人数因为强行要求在线查询，所以题目要求，每次当前给定的学生成绩都异或上一次的答案先将学生按每一门成绩都排一次序这里将学生分块成sqrt(n)的块数，然后在...
分类：
其他好文 时间：
2015-09-25 20:14:44
阅读次数：
207
