摘要:
题目大意: 给出一堆树,求同构(拓扑结构相同)树的集合 思路: 一开始写了个前序求置换序列,然后对比后序是否相等,但wa了,还需要对子树进行排序输出其dfs序,但是直接输出按节点多少排序的序列太复杂,于是将一个节点的dfs抽象成$()$,于是对树$1 2 , 1 3$输出的dfs序为$(()())$ 阅读全文
摘要:
题目大意: 给出长度为$n$的序列$d_i$和生命值$H$,每次到达该位置后生命值更新为$H+d_i$,求$H$首次为零的时段 思路: 首先想到先跑$\ | \frac{H}{\sum{d_i}}\ | 1$次然后跑最后一轮,但是序列的最小前缀可能远远小于$\sum{d_i}$,所以跑$\ | \f 阅读全文