noip2014+2018总结

杀马特。学长 韩版系。学妹 提交于 2019-12-02 23:22:36

2014

Day1

T1. 周期->数组下标循环

把所有情况的输赢情况在二维数组里记录下来,一开始没想到哇

 

T2. 存图差点忘了怎么存。。

但这道题还是没做出来诶

然后看了题解

1、联合的两个节点距离为二,所以必定有一个中转点。所以,我们可以枚举每一个中转点。

2、假设每个中转点周围有两个点,权值分别为a、b,则联合权值为2ab=(a+b)^2-(a^2+b^2)。

3、若有三个点,权值分别为a、b、c,则联合权值为2ab+2bc+2ac=(a+b+c)^2-(a^2+b^2+c^2)。

4、综上,以某个节点为中转点的联合权值之和等于权值和的平方减去权值的平方和。(+1!!!!!)

5、为了找到最大的联合权值,只需找到周围最大的两个权值max1,max2,相乘判断即可

注意:虽然题目让%10007,但最大联合权值是不能%10007的!!!(否则40分)

T3.这个,,,还没做。。

Day2

T1. 一开始不知道是什么错误,不能读入。。然后并没有找到错。。

后来改了改边界,,过了。。

为了防止减出负数,直接从20开始存了

T2.寻找道路

原谅我还没有找到路。。

T3.还没做。。。

 

 

2018

Day1

T1.这道题。。之前做过哎

我记住了递推公式。。

T2.一开始是不会的

后来听别人讲的

将系统内部可以自己表示的大数删掉,剩余的个数,就是最小个数了

 

如果x能被前i个数组成且

组成x的数当中包含a_i那么(x-a_i)

也必然能被前i个数来组成

 

T3.赛道修建

还没开始建呢。。

 

Day2

T1.这个题,,做了一年。。

m==n,还是不会

基环树咋搞啊。。

 

T2,T3,,,还木有做呢。。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!