摘要:
长跑Description 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”,同学们纷纷离开寝室,离开教室,离开实验室,到操场参加3000米长跑运动。一时间操场上熙熙攘攘,摩肩接踵,盛况空前。 为了让同学们更好地监督自己,学校推行了刷卡机制... 阅读全文
摘要:
[Noi2014]魔法森林Description为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片... 阅读全文
摘要:
这篇博客主要是记录了我Link-Cut Tree的做题记录。 推荐一个非常好的博客。orz DTZ学长 %%%%%%% http://www.cnblogs.com/RogerDTZ/p/7436469.html T1 bzoj2049#include#include... 阅读全文
摘要:
Battle over CitiesDescriptionIt is vitally important to have all the cities connected by highways in a war, but some of them are destr... 阅读全文
摘要:
这里是我倍增的练习记录,大多都是水题……也有一些混合了其它算法的。= = silly……顺序可能有些错乱,并不是按照难度来排的。 T1 hdu3710 倍增+树剖 #include#include#include#includeusing namespace std;... 阅读全文
摘要:
【BZOJ3110】K大数查询Description有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c。如果是2 a b 的c形式,表示询问从第a个位置到第b个位置,第c大的数是多少。Input第一行... 阅读全文
摘要:
【CF Round #278】TouristsCyberland 有 nn 座城市,编号从 11 到 nn,有 mm 条双向道路连接这些城市。第 jj 条路连接城市 ajaj 和 bjbj。每天,都有成千上万的游客来到 Cyberland 游玩。在每一个城市,都有纪念... 阅读全文
摘要:
几个小时码出来的东西。还不错,貌似没什么bug,只不过有事会玄学水土不服(雾)(例如我校OJ上)。几分钟就把洛谷试炼场过掉了。只不过没有压位,有些遗憾,以后还要码一码。 换了一种代码风格,感觉好一些,但是需要习惯习惯。 2018.7.30:upd 查了一点bug#in... 阅读全文
摘要:
2120: 数颜色Description墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为... 阅读全文
摘要:
1146: [CTSC2008]网络管理NetworkDescription M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条... 阅读全文