2015-C20-team4
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(21.png)]]
== '''小结''' ==
'''by imxian'''
{{{
K题写a^b%p的函数写翔了,其他队都是迭代来求的,写了个递归的TLE了(虽然赛后交了一发没T),将b模了一下p-1才过了(P是素数,a^(p-1) = 1(mod p))。
模板里是有迭代的写法的,没留意,我的锅。
J题,将A和B搞混了,敲完代码还是要再多看几眼题目
D题想了很久,隐约觉得是NP-hard问题,但就没有想过状态压缩。
}}}
'''by fengsuiyan'''
{{{
貌似今天写了一个TLE的java,然后并没有什么用。
最后想几何题时,已经想到是可能是一个圆了,然而没仔细去算。自己在那边推公式,然后推出一个4次的,然后感觉可能不是圆,然后没什么思路了。其实当时应该算下的,就差一步。
}}}
'''by mtz9548'''
{{{
今天就写了个线段树,不过貌似那题还可以用中国剩余定理搞,数论还要加强一下。
另外还要整理一下模板。
}}}
== '''补题''' ==
A D G I
小结
by imxian
K题写a^b%p的函数写翔了,其他队都是迭代来求的,写了个递归的TLE了(虽然赛后交了一发没T),将b模了一下p-1才过了(P是素数,a^(p-1) = 1(mod p))。
模板里是有迭代的写法的,没留意,我的锅。
J题,将A和B搞混了,敲完代码还是要再多看几眼题目
D题想了很久,隐约觉得是NP-hard问题,但就没有想过状态压缩。
by fengsuiyan
貌似今天写了一个TLE的java,然后并没有什么用。
最后想几何题时,已经想到是可能是一个圆了,然而没仔细去算。自己在那边推公式,然后推出一个4次的,然后感觉可能不是圆,然后没什么思路了。其实当时应该算下的,就差一步。
by mtz9548
今天就写了个线段树,不过貌似那题还可以用中国剩余定理搞,数论还要加强一下。
另外还要整理一下模板。
补题
A D G I
附加文件
- 2015Shanghai.tar.gz by mtz9548
- 21.png by mtz9548