分治
wfj_2048
蛤蛤蛤
展开
-
bzoj3295 [Cqoi2011]动态逆序对
Description 对于序列A,它的逆序对数定义为满足ij,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Input 输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数,即初始排列。以下m行每行一个正整数,依次为每次删除的元素。原创 2017-02-08 11:36:13 · 223 阅读 · 0 评论 -
bzoj3939 【USACO 2015 FEB GOLD 】cow hopscotch
Description 就像人类喜欢玩“跳房子”的游戏,农民约翰的奶牛已经发明了该游戏的一个变种自己玩。由于笨拙的动物体重近一吨打,牛跳房子几乎总是以灾难告终,但这是没有阻止奶牛几乎每天下午玩这个游戏。 游戏的矩阵共有R*C格(2 Input 第一行三个整数 R, C, K. 以下R行,每行 C个整数. Output 输出方案数,由于数太大,请对答案取模 1000000007.原创 2017-02-02 22:15:17 · 403 阅读 · 0 评论 -
bzoj1024 [SCOI2009]生日快乐
Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕 的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要切成 N 块蛋糕,windy必须切 N-1 次。为了使得 每块蛋糕看起来漂亮,我原创 2017-02-10 22:11:04 · 819 阅读 · 0 评论