摘要:
https://www.zybuluo.com/ysner/note/1255759 题面 给出一些数,若要求两数$gcd 1$才能连边,询问他们是否能构成一棵 二叉搜索树 。 $n\leq700$ 解析 如果没注意到 二叉搜索树 这一条件,这题绝对做不出来。。。 二叉搜索树的定义是,对同一节点,左 阅读全文
摘要:
https://www.zybuluo.com/ysner/note/1255832 题面 有长度为$n$的数列。有$m$次操作。 第$i$次操作中,必须把$ "l,r" $中所有数字改为$i$。 现在给出 疑似 最终数列,其中几个数被改成了$0$。回答是否存在初始数列。 $n,m\leq2 10^ 阅读全文
摘要:
https://www.zybuluo.com/ysner/note/1251523 题面 有$n$个别墅以及一个主建筑楼,有$m$条无向边,从每个别墅都有很多种不同方式走到主建筑楼。 其中不同的定义是:每条边可以走多次,如果走边的顺序有一条不同即称两方式不同。 询问经过边数最多的不同方式是多少,以 阅读全文