sadnohappy

DescriptioAlice是一个奇怪的画家。她想对一副有N*N个像素点组成的画进行着色，N是2的幂（1，2，4，8，16等等）。每个像素点可以着成黑色或白色。 Alice着色方案不是唯一的，她采用以下不确定的规则： •如果画作只有一个像素点，那可以直接着白色或黑色； •否则，把画平均分成四块，然后进行以下操作： (1) 选择一块全部着白色； (2) 选择一块全部着黑色

DescriptionBob和Alice出去度蜜月，但Alice不慎走失，Bob在伤心过后，决定前去寻找Alice。 他们度蜜月的地方是一棵树，共有N个节点，Bob会使用下列DFS算法对该树进行遍历。starting_time是一个容量为n的数组current_time = 0dfs(v): current_time = current_time + 1

Description给一棵n 个结点的有根树，结点由1 到n 标号，根结点的标号为1。每个结点上有一个物品，第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点，使得对于任意一个被选中的结点，其到根的路径上所有的点都被选中，并且选中结点的个数不能超过给定的上限lim。在此前提下，你需要最大化选中结点上物品的价值之和。 求这个最大的价值之和。

Description给出一棵树，给每个节点赋值一个[1,m][1,m]之间的权值，要求有边相连的两个点差绝对值≥k≥k。求方案数，答案模109+710^9+7。

【JZOJ3738】题解

Description给出一棵以1为根的树，定义一棵树的一种序列，该序列满足：每个节点的所有儿子都要排在该节点后面，且每个节点的每个儿子，左边的要排在右边的前面（输入按顺序给出），求序列的可能方案数。模10007。

Descriptionρ有一个二分连通无向图，X 方点、Y 方点均为n个（编号为1 ~ n）。 这个二分图比较特殊，每一个Y 方点的度为2，一条黑色边，一条白色边。 所有黑色边权值均为a ，所有白色边权值均为b 。 选择一个X 方点，代价为连接的所有边的权值之和。 激活一个Y 方点，需要选择至少一个与之相邻的X 方点。 现在，ρ想激活每个Y 方点，他想知道最小的总代价。 不过ρ很善良，他