2014-C15-team6

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

== 流水账 == 
{{{
=== by st0rm23 ===
    今天nxy学姐不在
    G题水题,两下就过了
    B题是一个旋转的题目,公式一推就好了,卡在了公式有个细节上,以为求出来的是一答案,其实还要乘一个逆矩阵
    E题差点怂了,最后n3d的复杂度过了,其实看到只跟上一层有关的递推应该想到矩阵快速幂优化。
    D题偏序,没有想到让各个向量的和为定值,如果和为定值肯定就不会出现偏序
    J题物理题求点阻,基尔霍夫定律不懂,还可以根据“随机数据”来减小规模
    I题dp,第二步脑洞不够大,想不出来。用二分答案然后贪心也是一种挺不错的算法
}}}    

流水账

{{{

by st0rm23

今天nxy学姐不在

G题水题,两下就过了

B题是一个旋转的题目,公式一推就好了,卡在了公式有个细节上,以为求出来的是一答案,其实还要乘一个逆矩阵

E题差点怂了,最后n3d的复杂度过了,其实看到只跟上一层有关的递推应该想到矩阵快速幂优化。

D题偏序,没有想到让各个向量的和为定值,如果和为定值肯定就不会出现偏序

J题物理题求点阻,基尔霍夫定律不懂,还可以根据“随机数据”来减小规模

I题dp,第二步脑洞不够大,想不出来。用二分答案然后贪心也是一种挺不错的算法

}}}

附加文件