自己遇到的,曾未知道的知识点

①HDU 5115

三角形非斜边的增长速率比斜边快,所以二分的时候lb和rb转移的时候要特别注意,例如hdu5115

 http://www.cnblogs.com/heimao5027/p/5959757.html

②HDU 5521

最短路遇到一个集合内的所有点是两两可达的问题,可以新建一个节点来解决该问题,新建的节点的val=目前节点的val(但注意最后的答案要/2)

③HDU 5514

跳格子问题,n个人在有m个石子围成的圈内进行跳跃,每次跳跃a[i]个石头,问所有跳过的石头的标号之和。

如果是一个人的话,所有跳过的石头标号是k*gcd(a[1], m)即可.

如果是多个人,就得用容斥定理,具体的看我博客里吧:http://www.cnblogs.com/heimao5027/p/5961113.html

 

posted @ 2016-10-14 16:49  知る奇迹に  阅读(90)  评论(0编辑  收藏  举报