莫名其妙的aaa

2017年10月29日

摘要：又是一道明明简单我却不会的题。切入点当然是O(n^4)的暴力。显然这其中有大量的重复计算。一开始的想法是从前往后，从后往前各跑一遍floyd。这样做的关键问题在于如何合并两个floyd的结果。然而我只想出了O(n^3)的合并。故这种做法除了只有暴力1/6的常数（手算得到）之外，就并没有什么卵用了阅读全文

posted @ 2017-10-29 15:24 莫名其妙的aaa 阅读(239) 评论(0) 推荐(0) 编辑

【做题】zoj3649 Social Net——倍增

摘要：这题是吴老师推荐的，于是我就去做了。根据题意，在完成最大生成树后，对于树上从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 阅读(300) 评论(0) 推荐(0) 编辑

2017年10月25日

【做题】方阵、合影、筹备计划

该文被密码保护。阅读全文

posted @ 2017-10-25 21:28 莫名其妙的aaa 阅读(5) 评论(0) 推荐(0) 编辑

2017年10月24日

【做题】certif

该文被密码保护。阅读全文

posted @ 2017-10-24 18:32 莫名其妙的aaa 阅读(8) 评论(0) 推荐(0) 编辑

2017年10月22日

【做题】交通运输

该文被密码保护。阅读全文

posted @ 2017-10-22 17:48 莫名其妙的aaa 阅读(8) 评论(0) 推荐(0) 编辑

2017年10月19日

【做题】Fantasy

该文被密码保护。阅读全文

posted @ 2017-10-19 18:08 莫名其妙的aaa 阅读(8) 评论(0) 推荐(0) 编辑

2017年10月12日

【做题】Codeforces Round #436 (Div. 2) F. Cities Excursions——图论+dfs

摘要：题意：给你一个有向图，多次询问从一个点到另一个点字典序最小的路径上第k个点。考虑枚举每一个点作为汇点（记为i），计算出其他所有点到i的字典序最小的路径。（当然，枚举源点也是可行的）首先，我们建一张反向图，从i开始dfs，以删去所有无法到达i的点。然后，因为此时图上所有点都可以到达i，所以可以贪阅读全文

posted @ 2017-10-12 15:37 莫名其妙的aaa 阅读(181) 评论(0) 推荐(0) 编辑

2017年10月9日

【做题】训练53

该文被密码保护。阅读全文

posted @ 2017-10-09 20:04 莫名其妙的aaa 阅读(10) 评论(0) 推荐(0) 编辑

2017年10月8日

【做题】上古巨神、购物、螺旋升天

该文被密码保护。阅读全文

posted @ 2017-10-08 20:06 莫名其妙的aaa 阅读(10) 评论(0) 推荐(0) 编辑

2017年10月7日

【做题】Create

该文被密码保护。阅读全文

posted @ 2017-10-07 13:58 莫名其妙的aaa 阅读(12) 评论(0) 推荐(0) 编辑

cly_none

confused

公告