摘要："[BZOJ 3167]" [HEOI 2013]SAO 题意 对一个长度为 $n$ 的排列作出 $n 1$ 种限制, 每种限制形如 "$x$ 在 $y$ 之前" 或 "$x$ 在 $y$ 之后". 且保证任意两点之间都有直接或间接的限制关系. 求方案数量. $n\le 1000$. 题解 Swor 阅读全文

该文被密码保护。

摘要："[BZOJ 3653]" 谈笑风生 题意 给定一棵 $n$ 个点根为 $1$ 单位权值的树以及 $q$ 个查询, 每次查询给定 $p$ 和 $k$, 求满足 $a,p$ 都是 $b$ 的祖先且 $a,p$ 之间的距离不超过 $k$ 的 $(a,b)$ 的数量. ($a,b,p$ 不能重合) $n, 阅读全文

摘要：1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个 阅读全文

摘要：先贴一波题面... 3829: [Poi2014]FarmCraft Description In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, ther 阅读全文