DQS DQS

2017年8月

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

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

HIT Summer Training Day13 最大流|费用流

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

【hdu6125】Free from square 状压DP

in 状压DP,算法,DP read (95)
Problem Description There is a set including all positive integers that are not more then n. HazelFan wants to choose some integers from ...

HIT Summer Training Day11 匈牙利|KM

二分图和网络流姿势还是需要提高,菜的抠脚 A : hdu - 1083 一堆人选课,每个课有一个学生的集合,一个课只能有一个学生,一个学生只能上一个课。问P个课是否能被全选。 裸的二分图匹配 #include<iostream> #include<cst...

HIT Summer Training Contest2

辛苦打了一周的rating一天掉没了,非常伤心 智商不够,不会做构造题………… A : hdu - 5723 给一张图,求最小生成树,以及在最小生成树上任选两点的距离长度期望值。 每条边被计算的次数是左右两边点数之积。 死于少个强转longlong………… #includ...
雷姆
拉姆