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

附加文件