摘要: [BZOJ4766]文艺计算姬 试题描述 "奋战三星期,造台计算机"。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分图的生成树个数。更具体地,给定一个一边点数为n,另一边点数为m,共 阅读全文
posted @ 2017-03-10 16:15 xjr01 阅读(270) 评论(0) 推荐(0) 编辑
摘要: [BZOJ4765]普通计算姬 试题描述 "奋战三星期,造台计算机"。小G响应号召,花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和,而普通计算姬能计算树中子树和。更具体地,小G的计算姬可以解决这么个问题:给定一棵n个节点的带权树,节点编号为1到n,以root 阅读全文
posted @ 2017-03-10 10:25 xjr01 阅读(307) 评论(0) 推荐(0) 编辑