题解：异或操作是每一位独立的，所以我们可以考虑每一位分开做。假设当前正在处理第k位那令f[i]表示从i到n 为1的概率。因为不是有向无环图（绿豆蛙的归宿），所以我们要用到高斯消元。若有边i->j 权值为w，若w的k位为0，则f[i]+=1/du[i] * f[j]，否则f[i]+=(1-f[j])/...
分类：
其他好文 时间：
2015-01-19 19:00:37
阅读次数：
143
du 命令：显示每个文件和目录的磁盘使用空间命令格式：du[选项][文件]-k或--kilobytes以KB(1024bytes)为单位输出。-m或--megabytes以MB为单位输出。-s或--summarize仅显示总计，只列出最后加总的值。-h或--human-readable以K，M，G为...
分类：
系统相关 时间：
2015-01-18 15:31:04
阅读次数：
195
原题地址：https://oj.leetcode.com/problems/dungeon-game/题目内容：The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a du...
分类：
其他好文 时间：
2015-01-18 14:17:14
阅读次数：
159
1.查看当前目录所有文件文件及其大小:ls -la2.查看当前目录文件夹的大小：du -h --max-depth=1 ./3.查看当前系统挂在的所有磁盘的大小及使用情况：df -hl4.查看当前系统挂在的盘符情况：mount5.在当前目录及其子目录中查找某个文件:find ./ -name "*"...
分类：
系统相关 时间：
2015-01-17 15:11:47
阅读次数：
270
#include#include#include#include#include#include#includeusing namespace std;int n,m;const int maxn=110;vector g[maxn];int du[maxn];bool topsort(){ ...
分类：
其他好文 时间：
2015-01-15 21:35:58
阅读次数：
165
Linux新手必知的命令服务器管理命令：1.df:查看磁盘相关信息,常用的参数有-lh[root@192/]#df-lhFilesystemSizeUsedAvailUse%Mountedon/dev/sda3114G31G78G29%/tmpfs242M264K242M1%/dev/shm/dev/sda1291M36M240M14%/boot/dev/sr03.5G3.5G0100%/media/RHEL_6.3x86_64Disc12.du：..
分类：
系统相关 时间：
2015-01-12 06:55:29
阅读次数：
432
Given two sorted arrays A, B of size m and n respectively. Find the k-th smallest element in the union of A and B. You can assume that there are no du...
分类：
其他好文 时间：
2015-01-11 22:48:15
阅读次数：
187
本文转自：http://www.cnblogs.com/benio/archive/2010/10/13/1849946.html df可以查看一级文件夹大小、使用比例、档案系统及其挂入点，但对文件却无能为力。 du可以查看文件及文件夹的大小。 两者配合使用，非常有效。比如用df查看哪个...
分类：
系统相关 时间：
2015-01-09 14:15:24
阅读次数：
201
经过前几天的磁盘写满的事件之后，发现自己对du这个命令完全不知道，所以下决心要学习一番。我就当一盘搬运工吧，外网找到一个教程'du'就是查找文件夹的大小duTyping the above at the prompt gives you a list of directories that exis...
分类：
系统相关 时间：
2015-01-08 19:54:18
阅读次数：
495
在上一节中，我简单介绍了控件随父LAYOUT自由移动的设置。在这一节，我将介绍一种常见的情况：嵌入窗口。在项目中，我们很少会100%的编写一个软件，特别是界面相关的，我们会使用以前已经编写好的窗口，或网上的开源模块。举一个简单的例子来说，如果你要编写一个视频播放器，关于视频的播放窗口，就用不着用DU...
分类：
其他好文 时间：
2015-01-07 23:31:07
阅读次数：
219
