一剑霜寒十四洲

摘要： [Noi2014]魔法森林Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片... 阅读全文

posted @ 2017-12-05 20:01 一剑霜寒十四洲阅读(140) 评论(0) 推荐(0) 编辑

摘要：这篇博客主要是记录了我Link-Cut Tree的做题记录。推荐一个非常好的博客。orz DTZ学长 %%%%%%% http://www.cnblogs.com/RogerDTZ/p/7436469.html T1 bzoj2049#include#include... 阅读全文

posted @ 2017-12-05 19:45 一剑霜寒十四洲阅读(163) 评论(0) 推荐(0) 编辑

摘要： Battle over CitiesDescriptionIt is vitally important to have all the cities connected by highways in a war, but some of them are destr... 阅读全文

posted @ 2017-12-04 22:16 一剑霜寒十四洲阅读(134) 评论(0) 推荐(0) 编辑

摘要：这里是我倍增的练习记录，大多都是水题……也有一些混合了其它算法的。= = silly……顺序可能有些错乱，并不是按照难度来排的。 T1 hdu3710 倍增+树剖 #include#include#include#includeusing namespace std;... 阅读全文

posted @ 2017-12-02 08:19 一剑霜寒十四洲阅读(157) 评论(0) 推荐(0) 编辑

摘要：【BZOJ3110】K大数查询Description有N个位置,M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2 a b 的c形式，表示询问从第a个位置到第b个位置，第c大的数是多少。Input第一行... 阅读全文

posted @ 2017-11-28 16:29 一剑霜寒十四洲阅读(201) 评论(0) 推荐(1) 编辑

摘要：【CF Round #278】TouristsCyberland 有 nn 座城市，编号从 11 到 nn，有 mm 条双向道路连接这些城市。第 jj 条路连接城市 ajaj 和 bjbj。每天，都有成千上万的游客来到 Cyberland 游玩。在每一个城市，都有纪念... 阅读全文

posted @ 2017-11-25 13:35 一剑霜寒十四洲阅读(128) 评论(0) 推荐(0) 编辑

摘要：几个小时码出来的东西。还不错，貌似没什么bug，只不过有事会玄学水土不服（雾）（例如我校OJ上）。几分钟就把洛谷试炼场过掉了。只不过没有压位，有些遗憾，以后还要码一码。换了一种代码风格，感觉好一些，但是需要习惯习惯。 2018.7.30:upd 查了一点bug#in... 阅读全文

posted @ 2017-11-05 16:52 一剑霜寒十四洲阅读(123) 评论(0) 推荐(0) 编辑

摘要： 2120: 数颜色Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为... 阅读全文

posted @ 2017-10-22 13:49 一剑霜寒十四洲阅读(336) 评论(0) 推荐(0) 编辑

摘要： 1146: [CTSC2008]网络管理NetworkDescription M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条... 阅读全文

posted @ 2017-10-13 20:40 一剑霜寒十四洲阅读(128) 评论(0) 推荐(0) 编辑

bcz