摘要: 4423: [AMPPZ2013]Bytehattan Description 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完 阅读全文
posted @ 2016-06-07 19:10 lwq12138 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 4421: [Cerc2015] Digit Division Description 给出一个数字串,现将其分成一个或多个子串,要求分出来的每个子串能Mod M等于0. 将方案数(mod 10^9+7) 给出一个数字串,现将其分成一个或多个子串,要求分出来的每个子串能Mod M等于0. 将方案数( 阅读全文
posted @ 2016-06-07 13:12 lwq12138 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 4401: 块的计数 Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息,十分的高效。当然,无聊的小Y对这种事情毫无兴趣,只是对把树分块这个操作感到十分好奇。他想,假如能把一棵树分成几块,使得每个块中的点 阅读全文
posted @ 2016-06-07 12:17 lwq12138 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 4412: [Usaco2016 Feb]Circular Barn Description 有一个N个点的环,相邻两个点距离是1。点顺时针标号为1..N。每一个点有ci头牛,保证∑ci=N。每头牛都可以顺时针走。设一头牛走了d个单位停下了,将耗费d^2的能量。请设计一种牛的走法,使得每一个点上都正 阅读全文
posted @ 2016-06-07 11:32 lwq12138 阅读(727) 评论(0) 推荐(0) 编辑