10 2017 档案

【做题】卡片、苹果、质因数
该文被密码保护。
posted @ 2017-10-31 20:41 莫名其妙的aaa 阅读(7) 评论(0) 推荐(0)
【做题】计蒜客11217 百度地图的实时路况——分治
摘要：又是一道明明简单我却不会的题。 切入点当然是O(n^4)的暴力。显然这其中有大量的重复计算。 一开始的想法是从前往后，从后往前各跑一遍floyd。这样做的关键问题在于如何合并两个floyd的结果。然而我只想出了O(n^3)的合并。故这种做法除了只有暴力1/6的常数（手算得到）之外，就并没有什么卵用了 阅读全文
posted @ 2017-10-29 15:24 莫名其妙的aaa 阅读(254) 评论(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 阅读(313) 评论(0) 推荐(0)
【做题】方阵、合影、筹备计划
该文被密码保护。
posted @ 2017-10-25 21:28 莫名其妙的aaa 阅读(5) 评论(0) 推荐(0)
【做题】certif
该文被密码保护。
posted @ 2017-10-24 18:32 莫名其妙的aaa 阅读(8) 评论(0) 推荐(0)
【做题】交通运输
该文被密码保护。
posted @ 2017-10-22 17:48 莫名其妙的aaa 阅读(8) 评论(0) 推荐(0)
【做题】Fantasy
该文被密码保护。
posted @ 2017-10-19 18:08 莫名其妙的aaa 阅读(8) 评论(0) 推荐(0)
【做题】Codeforces Round #436 (Div. 2) F. Cities Excursions——图论+dfs
摘要：题意：给你一个有向图，多次询问从一个点到另一个点字典序最小的路径上第k个点。 考虑枚举每一个点作为汇点（记为i），计算出其他所有点到i的字典序最小的路径。（当然，枚举源点也是可行的） 首先，我们建一张反向图，从i开始dfs，以删去所有无法到达i的点。 然后，因为此时图上所有点都可以到达i，所以可以贪 阅读全文
posted @ 2017-10-12 15:37 莫名其妙的aaa 阅读(190) 评论(0) 推荐(0)
【做题】训练53
该文被密码保护。
posted @ 2017-10-09 20:04 莫名其妙的aaa 阅读(10) 评论(0) 推荐(0)
【做题】上古巨神、购物、螺旋升天
该文被密码保护。
posted @ 2017-10-08 20:06 莫名其妙的aaa 阅读(10) 评论(0) 推荐(0)
【做题】Create
该文被密码保护。
posted @ 2017-10-07 13:58 莫名其妙的aaa 阅读(12) 评论(0) 推荐(0)