矩阵
noip_mystery
When you look back in the future, the self you once were will be your doppelganger.
展开
-
8.9上课感悟
数论课今天讲数论诶…… 表示今天数学讲课的课件还是没有要到……(下次我自己拷吧) 话说今天数学讲的真心快,看看OB那边讲得多慢(我们这边放了那边才讲到线性筛) 那些什么线性求逆元之类的东西还是要自己慢慢复习的,感觉听一次忘一次 数论这些东西没什么感悟,主要是自己达到那个数学的理论水平就可以理解了 话说本来正常14:30下课回家……矩阵今天最重要的我个人认为是矩阵吧 废话不多说,直接切重点原创 2017-08-09 21:03:03 · 173 阅读 · 0 评论 -
8.10上课感悟
今天上课讲图论,感觉还行 2-sat问题我还没写,有空的时候我再写写吧 回家写了2题,感觉还行poj 3613题目传送门 上课已经讲过啦,就是简单的“矩阵快速幂”+floyd 考虑floyd的写法 f[i][j]=min{f[i][k]+f[k][j]} 和矩阵的 s[i][j]+=a[i][k]*b[k][j]是不是很像 只是把求和改成求Min,把乘改成加 我们暂时可以默认它有这个结原创 2017-08-10 21:33:27 · 260 阅读 · 0 评论