- 博客(4)
- 收藏
- 关注
RSS订阅原创 [线性规划与网络流24题] 餐巾计划问题
CodeVS 1237。粗浅地学习了带上下界的网络流的人的代码的时间开销：1472ms。领悟二分图精髓的人的代码的时间开销：18ms。两种建图的顶点数相同，我的边数是后者的2/3。但是增广的次数可能很多。优美的模型约束是每天的餐巾够用，目标是使费用最小。每天的餐巾有三种来源：新买的，m天前送到快洗部的，n天前送到慢洗部的。每天的餐巾有三种去路：延期处理，送到快洗部，送到慢洗
2016-05-28 23:32:55
2178
1
原创 [poj 3070] Fibonacci
先前就知道Fibonacci数列递推公式的矩阵形式，但是只会用数学归纳法证，不知道怎么构造。今天生物课上突然有了灵感……既然已经学习了矩阵乘法的线性组合意义——
2016-05-26 13:50:44
507
原创 《麻省理工公开课：线性代数》Lecture 1~3 笔记
决定写[WC 2011]XOR一题。结论是：该学习一下线性代数，至少有个感性的认知。找了一套公开课http://open.163.com/special/opencourse/daishu.html，大概能在本学期之内学完。
2016-05-25 16:27:24
2325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人