2016.7.21.noip2014D2

wirelss:

简单暴力。后来老师提了一下,可以用矩阵前缀和来算,解决数据范围过大的情况,然而这道题数据范围并不大...

road:

存正反向边,分别dfs,bfs。然而我脑抽的在搜反向边是搜了不可走路径...直接从终点开始搜多么简单...以及多次死循环,原因在于忘记i++或者q=next[q],尴尬。

equation:

数据过大,一开始想的是高精度,然而却没有算高精度会不会超,这种高精度回超的一看就该模,然而我并没有模...只用暴力得了前30分。后来题解,用了5个质数来模,都成立时才真的成立,然而我一直w。百思不得其解啊,还T了两。后来再仔细研读题解,发现一是没有优化。所谓优化,反正最后都要摸,为何一定要算到m?只需算到质数就可以了。另外,质数要取接近了,我4个都在10000-20000左右,偏偏有一个取了80000左右,就这么一个差值就出问题了。至于为何,暂且记之,日后解决。本王今天不想想了

posted @ 2016-07-21 21:41  sci  阅读(106)  评论(0编辑  收藏  举报