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,第二步脑洞不够大,想不出来。用二分答案然后贪心也是一种挺不错的算法
}}}
附加文件
- contest15.tar.gz by st0rm233
- contest16.tar.gz by st0rm233