上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 53 下一页
摘要: 1930: [Shoi2003]pacman 吃豆豆 Description 两个PACMAN吃豆豆。一开始的时候,PACMAN都在坐标原点的左下方,豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪,只能向右走或者向上走,他们行走的路线不可以相交。 请你帮这两个PACM 阅读全文
posted @ 2017-02-01 15:11 19992147 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰 阅读全文
posted @ 2017-02-01 09:44 19992147 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 昨天做Tree Rotation,没发现自己写的是暴力,还要了数据。。。。。。 然后发现好像必须得用启发式合并 不想学线段树,学了个splay的 假设现在有n个点,每个点是一个splay,互不连起来 假设我们每次让两个不连通的splay联通, 所谓启发式:就是把小的合并到大的上,这样使复杂度有保证 阅读全文
posted @ 2017-01-31 10:02 19992147 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 阅读全文
posted @ 2017-01-29 16:25 19992147 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 阅读全文
posted @ 2017-01-29 16:25 19992147 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。 阅读全文
posted @ 2017-01-25 11:37 19992147 阅读(220) 评论(0) 推荐(0) 编辑
摘要: In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways and eng 阅读全文
posted @ 2017-01-25 11:35 19992147 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 我很懒惰,没有理解 是这样做的 先计算每个点的度数 a[i][j]=i到j边数*-1 进行高斯消元 最后把对角线乘起来就是答案 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace 阅读全文
posted @ 2017-01-25 09:57 19992147 阅读(632) 评论(0) 推荐(0) 编辑
摘要: 王室联邦:树分块,参见popoqqq大神的博客,讲得很详细 莫队:小z的袜子 树上莫队:把前面两个东西结合在一起,不要管什么xor,就是写一个solve,走过的路径赋成走过,因为lca没走过,所以没计算过,加进去,计算后再减去,因为lca最终是不需要的 苹果树(不知道对不对) #include<cs 阅读全文
posted @ 2017-01-25 07:31 19992147 阅读(193) 评论(0) 推荐(0) 编辑
摘要: B. Strip time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alexandra has a paper strip with 阅读全文
posted @ 2017-01-21 19:42 19992147 阅读(288) 评论(0) 推荐(0) 编辑
上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 53 下一页