2014-C23-team6
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
=== 总结 ===
{{{
=== by st0rm23 ===
今天两个学姐不在,被虐成狗了..
先做的E题,乍一看是一个线段树,但是被强制在线了。但是发现询问不是在线的,就离散了一下,后来不用线段树用树状数组就过了。
然后是B题,一个二分,但是是构造反例,而不是构造正常的例子,脑子绕不过了来了,学弟来帮忙了一下就过了。
A题和大家一样,都想到了算法,但是都没办法证明正确性,不同的是大家都敢写A了,自己却怂了。。
D题是一个卷积,i+j=2k的模型用FFT就可以过了,但是没有学过FFT。于是不会做。
J题还是挺有意思的,利用访问顺序,将无向图变为有向图,多了很多性质。
}}}
{{{
=== by st0rm23 ===
无法举反例的题目还是写一写好了,其实大家想法都一样,就差那么一点点
}}}
总结
=== by st0rm23 ===
今天两个学姐不在,被虐成狗了..
先做的E题,乍一看是一个线段树,但是被强制在线了。但是发现询问不是在线的,就离散了一下,后来不用线段树用树状数组就过了。
然后是B题,一个二分,但是是构造反例,而不是构造正常的例子,脑子绕不过了来了,学弟来帮忙了一下就过了。
A题和大家一样,都想到了算法,但是都没办法证明正确性,不同的是大家都敢写A了,自己却怂了。。
D题是一个卷积,i+j=2k的模型用FFT就可以过了,但是没有学过FFT。于是不会做。
J题还是挺有意思的,利用访问顺序,将无向图变为有向图,多了很多性质。
=== by st0rm23 ===
无法举反例的题目还是写一写好了,其实大家想法都一样,就差那么一点点