DQS DQS

[hdu6200]mustedge mustedge mustedge tarjan|树剖|并查集|树状数组|LCA

Problem Description Give an connected undirected graph with n nodes and m edges, (n,m≤105) which has no selfloops or multiple edges initi...

ACM模板

in 算法 read (192)
xjb整理了一下…… ACM模板

python学习笔记1

in python read (168)
数 print 1.0//2.0 输出的是0.0。 "//"强制整除。 2**3 和 pow(2,3)都表示2的三次方。 长整型数字结尾有一个L 什么都没有用None 输入 可以用x = input("val : ")来输入变量。这个...

《工程数学线性代数》前两章学习笔记

in 线性代数,数学 read (223)
blog对latex的支持有些问题…放个pdf链接吧,原文用code的形式给出。 线性代数前两章总结 ## 行列式的计算 ### 二阶、三阶 对角线法则。 主对角线或与主对角线平行的对角线上的元素相乘,符号为正。 副对角线或与副对角线平行的对角线上的元素相乘,符号...

HIT Summer Training Day13 最大流|费用流

in 算法,网络流,图论,模拟赛 read (191)
网络流忘干净了!! zkw费用流大法吼!!(虽然不会 还有这场大部分题我好像都做过…… A : hoj - 1646 给一个无向图,问最少删多少个点使其不连通。 无向图点连通度,可以把每个点拆点,连边容量为1。原图中的边设为INF防割。 可以固定源点枚举汇点,跑最小割然后...
雷姆
拉姆