题意:懒得打了。LUCKY CAT 里有http://163.32.78.26/homework/q10330.htm第一个网络流题目。每个节点都有一个容量值。需要拆点。拆成i - > i + N 边权为容量值另外注意B个点 连接方式:s - 集合BD个点 链接方式 集合D + N -> t汇点其他...
分类:
其他好文 时间:
2014-10-10 15:52:43
阅读次数:
178
Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of these atoms collide, one of them disappears and a lot of power ...
分类:
其他好文 时间:
2014-10-10 00:09:23
阅读次数:
206
1.在ESXi控制台,进入技术支持模式,用root用户登录2.使用如下命令获取正在运行的虚拟机清单,该清单由VMID、DisplayName和.vmx配置文件所在路径构成:#vim-cmdvmsvc/getallvms3.获取虚拟机的当前状态:#vim-cmdvmsvc/power.getstateVMID4.使用第2步获取的VMID来关闭虚拟机:#v..
分类:
其他好文 时间:
2014-10-09 19:39:18
阅读次数:
1023
acpid
ACPI(全 称 Advanced Configuration and Power Interface)服务是电源管理接口。建议所有的笔记本用户开启它。一些服务器可能不需要 acpi。支持的通用操作有:“电源开关“,”电池监视“,”笔记本 Lid 开关“,“笔记本显示屏亮度“,“休眠”, “挂机”,等等。
anacron, atd, crond
这几个调度程序有很小的差别。 ...
分类:
系统相关 时间:
2014-10-09 01:37:48
阅读次数:
1408
Power NetworkTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%lld
& %llu
SubmitStatusPracticeZOJ
1734
Appoint description:
Description
A power network consists of nodes (power...
分类:
其他好文 时间:
2014-10-09 01:32:57
阅读次数:
210
题意:
给一张无向图,中午12:00从0点出发(充满电,支持240分钟的路程),在每个点都能充电,充2分钟的电能跑1分钟,每条路按分钟分为若干个时间段,每个时间段内通过这条路的时间为ti,问到达n-1号点最少要多少时间。
分析:
BFS+优先队列。按时间优先出队,要注意将电量的存储*2(当然有其他方法),因为如果充电时间为奇数,用int存会丢失0.5。其次是要跑两个周期(两天)。判重的话有很多方法,较普遍的是开两维,位置和剩余电量,我的方法是开一维松弛,将电量化为0(x.time-x.power)。要小心的...
分类:
其他好文 时间:
2014-10-07 18:43:34
阅读次数:
239
最大流
POJ 1273 Drainage Ditches
POJ 1274 The Perfect Stall (二分图匹配)
POJ 1698 Alice's Chance(构图)
POJ 1459 Power Network(构图)
POJ 2112 Optimal Milking (二分)
POJ 2455 Secret Milking Machine (二分)
POJ 31...
分类:
其他好文 时间:
2014-10-07 10:03:43
阅读次数:
486
矩阵的又一个新用法,构造矩阵进行快速幂。
比如拿
nyoj299 Matrix Power Series 来说
给出这样一个递推式: S = A + A2 + A3 +
… + Ak.
让你求s,A是一个矩阵,而k非常大。怎么办呢?
推理发现:Fn = A + A*F(n-1)
然后我们可以构造矩阵:
(Fn ,1 ) = (Fn-1 ,1) * ...
分类:
其他好文 时间:
2014-10-01 13:09:01
阅读次数:
142
1 Web Essentials : HTML\CSS\Javascript 辅助工具2 VSCommands for Visual Studio3 搜索查看demo示例程序的工具4 Entity Framework Power Tools : Code First实体代码生成
分类:
Web程序 时间:
2014-09-30 18:37:49
阅读次数:
167
分布式开源监控服务器zabbix最新监控模板,请访问:www.zabbix.org/wiki/Zabbix_Templates包含以下几个方面:1、Networkdevices2、Servers3、NetworkAppliances4、MonitoringEquipment5、Power(UPS)6、Printers7、Cooling(A/C)8、Applications9、Database10、StorageDevices11..
分类:
其他好文 时间:
2014-09-30 14:18:40
阅读次数:
177