kZjPBD.jpg
2019年7月10日
P3950 部落冲突 （LCT暴力）
摘要： 题目背景 在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。 其中，在大大小小的部落之间，会有一些道路相连，这些道路是Travian世界里的 阅读全文
posted @ 2019-07-10 22:09 Through_The_Night 阅读(287) 评论(0) 推荐(0)
P4219 [BJOI2014]大融合 ( LCT维护虚实子树size )
摘要： 题目描述 小强要在NNN个孤立的星球上建立起一套通信系统。这套通信系统就是连接NNN个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有了555条边。其中，(3,8)(3,8)(3,8)这条边的负 阅读全文
posted @ 2019-07-10 11:31 Through_The_Night 阅读(200) 评论(0) 推荐(0)