杂题集锦
Demon_Rieman
一個巨弱
展开
-
最小生成树的思维好题
最小生成树的好题原创 2017-10-13 21:39:40 · 517 阅读 · 0 评论 -
【AGC017 F】Zigzag
Description给出一个类似杨辉三角的三角形,要求在上边选出m条走n步的路径,并满足:每条路径只能往左下/右下走,;第i+1条路径必须在第i条路径的右侧(可以重合);在给出一些要求,规定第x条路径的第y步一定往左下/右下走。n,m≤20n , m \leq 20n,m≤20Solution首先转化一下题意,一条路径可以由一个01序列表示,那么要满足的要求就是:1.前一个序...原创 2019-04-28 21:30:33 · 512 阅读 · 0 评论 -
bzoj 5111 Tree
description给一棵nnn个结点的树,每个结点有一个正整数权值。要求选出一个结点的集合,满足:1.这个集合包含111号结点2.这个集合在树上是一个连通块。即,设这个集合为SSS,则树上存在∣S∣−1|S|-1∣S∣−1条边,这些边连接的结点都属于SSS。记一个集合的权值为该集合内所有结点的权值和。求权值第kkk小的集合的权值。solution明显二合一。那么我们现在有两个问...原创 2019-05-13 21:39:50 · 235 阅读 · 0 评论