Codeforces 671D Roads in Yusland
DescriptionMayor of Yusland just won the lottery and decided to spent money on something good for town. For example, repair all the roads in the town.\nYusland consists of n in...
BZOJ 3167 [Heoi2013] Sao
题目描述WelcometoSAO(StrangeandAbnormalOnline)。这是一个VRMMORPG,含有n个关卡。但是,挑战不同关卡的顺序是一个很大的问题。有n–1个对于挑战关卡的限制,诸如第i个关卡必须在第j个关卡前挑战,或者完成了第k个关卡才能挑战第l个关卡。并且,如果不考虑限制的方向性,那么在这n–1个限制的情况下,任何两个关卡都...
BZOJ 3262 陌上花开 CDQ
题目描述有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。\n输入格式第一行为N,K (1 &l...
BZOJ 1176 [Balkan2007]Mokia CDQ
Description维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.\nInput第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小\n接下来每行为一下三种输入之一(不包含引号):“1 x y a”“2 x1 ...
BZOJ 2064 分裂 状压DP
Description背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个国家合并为1个,那么新国家的面积为两者之和。 一种是一个国家分裂为2个...
BZOJ 1972 [Sdoi2010]猪国杀
  • 概述

    • 《猪国杀》是一种多猪牌类回合制游戏,一共有三种角色:主猪,忠猪,反猪。
    • 每局游戏主猪有且只有一只,忠猪和反猪可以有多只,每只猪扮演一种角色。
BZOJ 2827 千山鸟飞绝 Treap

题目描述

话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山,所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。
这时鸟王用鸟语说道:“!@#$%……?”安抚了一下众鸟的情绪。鸟王生性好斗,作出了一个决定——要排鸟布阵把刚才吓到它们的人类赶出山去。