celerity

摘要： 简单的多项式题。 挖掘bfs图的性质。 显然，对于每条边$(x,y)$（设$d_x<d_y$），$d_x=d_y$或$d_x+1=d_y$ 且每个点至少有一条边连向上一层。 设$c_i$表示有多少个$d=i$ 发现$\sum C_2=v$较大，所以求出连向相邻层的边的生成函数，然后枚举同一层的边取多 阅读全文

摘要： 经典的小球模型。 显然状压是过不了后面的点的。 考虑挖掘哈密尔顿回路的性质，它的性质是：在遍历某棵树时，在这棵树上走过的轨迹必须是一条链，遍历完之后要跳到另一颗树。 所以哈密尔顿回路实际上由若干条链组成。 设链$i$在树$x$中，则相邻的链不能在同一棵树。 这是个经典的问题（小球容斥模型）。 先考虑 阅读全文