安装ATI显卡驱动（开源）（方法步骤来自Debian WiKi） A.先升级可用的包 A.先升级可用的包 # aptitude upgrade B.安装下面3个包 B.安装下面3个包 # apt-get install firmware-linux-nonfree libgl1-mesa-dri x ...
分类：
其他好文 时间：
2017-05-17 22:13:29
阅读次数：
243
将权值用二进制表示，由于到达n就立即停止，我们定义f[i]表示从i到达n的期望值。 那么显然f[n]=0,对于其他情况,我们列出其转移方程: f[i]+=f[x]/deg[i] 若两边连边当前位为0 f[i]+=(1-f[x])/deg[i] 若两边连边当前位为1 然后就有n-1个方程，高斯消元求解 ...
分类：
其他好文 时间：
2017-05-16 23:22:54
阅读次数：
193
一开始的时候被吓傻了 但一条边异或两次就毫无意义了 所以跑出来的结果是一条路径加若干环 判环用高斯消元就好了 最后把每个环与直接跑路径的结果做比较就好了 不算太麻烦，只是一开始写高斯消元写挂了 还是要多多练习 ...
分类：
其他好文 时间：
2017-05-16 23:20:46
阅读次数：
281
话说为啥FEC需要异或( ^/⊕ )操作呢? 异或：xor 异或运算规则： 0 xor 0 = 0 0 xor 1 = 1 1 xor 0 = 1 1 xor 1 = 0 异或运算特性： 1). a xor a = 0 2). a xor 0 = a 3). (a xor b) xor c = a ...
分类：
其他好文 时间：
2017-05-16 21:36:41
阅读次数：
175
1.建一颗字典树，然后依次查找 2.要delete，因为new的关系。 3.可以先把这道题做了：Xor Sum HDU - 4825 ...
分类：
其他好文 时间：
2017-05-16 20:52:31
阅读次数：
151
“>>>”运算符所作的是无符号的位移处理，它不会将所处理的值的最高位视为正负符号，所以作位移处理时，会直接在空出的高位填入0。当我们要作位移的原始值并非代表数值时（例如：表示颜色图素的值，最高位并非正负号），可能就会需要使用此种无符号的位移。比如： －10>>>2=1073741821 -10=11 ...
分类：
编程语言 时间：
2017-05-15 09:59:20
阅读次数：
119
题意:给出一组数，求最小的第k个由这些数异或出来的数。 先求这组数的线性基。那么最小的第k个数显然是k的二进制数对应的线性基异或出来的数。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> ...
分类：
其他好文 时间：
2017-05-12 00:11:33
阅读次数：
149
Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ...
分类：
其他好文 时间：
2017-05-11 17:02:11
阅读次数：
208
