共10页: 首页 上一页 2 3 4 5 6 7 8 9 10 下一页 
摘要: 又是一道明明简单我却不会的题。 切入点当然是O(n^4)的暴力。显然这其中有大量的重复计算。 一开始的想法是从前往后,从后往前各跑一遍floyd。这样做的关键问题在于如何合并两个floyd的结果。然而我只想出了O(n^3)的合并。故这种做法除了只有暴力1/6的常数(手算得到)之外,就并没有什么卵用了阅读全文
posted @ 2017-10-29 15:24 莫名其妙的aaa 阅读(76) 评论(0) 编辑
摘要: 这题是吴老师推荐的,于是我就去做了。 根据题意,在完成最大生成树后,对于树上从x到y的一条路径,求出最大的ck-cj(j<=k,ci为路径上第i个点的权值)。 我一开始的想法是二分,记路径xy的中点是mid,路径ab的答案记为ans(a,b),最大值为mx(a,b),最小值为mn(a,b),那么,a阅读全文
posted @ 2017-10-29 11:08 莫名其妙的aaa 阅读(84) 评论(0) 编辑
该文被密码保护。
posted @ 2017-10-25 21:28 莫名其妙的aaa 阅读(5) 评论(0) 编辑
该文被密码保护。
posted @ 2017-10-24 18:32 莫名其妙的aaa 阅读(8) 评论(0) 编辑
该文被密码保护。
posted @ 2017-10-22 17:48 莫名其妙的aaa 阅读(8) 评论(0) 编辑
该文被密码保护。
posted @ 2017-10-19 18:08 莫名其妙的aaa 阅读(8) 评论(0) 编辑
摘要: 题意:给你一个有向图,多次询问从一个点到另一个点字典序最小的路径上第k个点。 考虑枚举每一个点作为汇点(记为i),计算出其他所有点到i的字典序最小的路径。(当然,枚举源点也是可行的) 首先,我们建一张反向图,从i开始dfs,以删去所有无法到达i的点。 然后,因为此时图上所有点都可以到达i,所以可以贪阅读全文
posted @ 2017-10-12 15:37 莫名其妙的aaa 阅读(65) 评论(0) 编辑
该文被密码保护。
posted @ 2017-10-09 20:04 莫名其妙的aaa 阅读(10) 评论(0) 编辑
该文被密码保护。
posted @ 2017-10-08 20:06 莫名其妙的aaa 阅读(10) 评论(0) 编辑
该文被密码保护。
posted @ 2017-10-07 13:58 莫名其妙的aaa 阅读(12) 评论(0) 编辑
共10页: 首页 上一页 2 3 4 5 6 7 8 9 10 下一页