摘要：
pb 讲课题，还是有点坑的。 考虑到 $n$ 和 $k$ 都很小，可以先将所有点对于 $x,y$ 坐标排序，枚举答案凸包最左边那个点 $p$。然后设 $f_{i,j}$ 表示走了 $i$ 步，目前位于 $j$ 点的最大面积，答案就是 $f_{k,p}$。 考虑从 $f_{i-1,x}$ 转移到 $f 阅读全文
摘要：
pb 讲课没讲的题，感觉很牛逼啊！但不是牛逼在多项式，因为多项式大家应该都会。 考虑从前往后扫的过程，只要有正面就翻成反面，所以最后只有可能是当 $p_i #define int long long using namespace std; namespace vbzIO { char ibuf[( 阅读全文
摘要：
感觉挺不错的一道题，不过课上 pb 好像没有讲。 显然树的具体形态对题目影响不大，那么我们知道 $\sum\limits_{i=1}^nd_i=2n-2$ 即可扔掉树的条件。即： > 给定 $n$ 个 $d_i$，和为 $2n-2$，求 $(x,y)$ 满足 $0\le x\le n$ 且 $\ex 阅读全文
摘要：
小清新 prufer 序列。 > 给定 $n,m$，求 $n$ 个点且最大度数为 $m$ 的有标号无根树个数。 看到度数，不难想到 prufer 序列。 众所周知，prufer 序列给出了长度为 $n-2$ 值域为 $n$ 的序列与带标号无根树的双射。某个点的度数为 $d_u$，那么 $u$ 在 p 阅读全文
摘要：
目前为止我是 Luogu 上最优解，不保证后面会不会被神仙同学刷下来，比如 @sinsop90。 upd : 现在不是了，@JWRuixi 用循环展开把我爆踩/ll。 令 $a_{i,0}$ 表示第 $i$ 层上面那个门，$a_{i,1}$ 表示右边的门，$b_{i,0/1}$ 分别表示**它们连向 阅读全文
摘要：
这种点对移动互相感染的题，一般可以建笛卡尔坐标系。每个点 $i$ 坐标为 $(V_i,X_i)$，若有两个点 $a,b$ 的相遇时间为 $\dfrac{X_a-X_b}{V_b-V_a}$，即 $-k_{ab}$。 所以当且仅当两个点连接直线的斜率为负数时，两个点会在时间 $t_{ab}=-k_{a 阅读全文
摘要：
首先如果一开始 $A$ 和 $B$ 相同，可以直接输出 $0$。 否则 $O(n^2)$ 枚举一个被操作的叶子 $x$，和 $x$ 接到了的 $y$ 点，此时 $x$ 不能再被操作，所以将其当作新树 $A'$ 和 $B$ 的根节点。 由于操作是作用于叶子的，所以一个非叶节点想要被操作，当且仅当其所有 阅读全文
摘要：
考虑先手操作完后得到的序列为 $b_i$，后手如何操作得到最大答案。 由于不互质的数不能交换，所以任意一对 $i<j,\text{gcd}(b_i,b_i)\neq 1$，后手操作后相对顺序不变。 所以可以枚举每对不互质的数，编号小的往大的连边，然后用优先队列跑最大拓扑序。 再考虑先手如何操作。 容 阅读全文
摘要：
神仙题。 由于时间限制 $5\text s$，我们可以整点怪的，比如根号分解质因子。 但是直接分解是 $O(n\sqrt w)$ 的，值域为 $w$ 即 $10^{10}$，肯定会炸。 毛估估一下，如果需要分解质因数，大概只能分解到 $O(\sqrt[3]{w})$ 的质数。 我们把小于 $\sqr 阅读全文
摘要：
经典题。 考虑 dp，然后发现你根本 d 不动。 冷静思考，发现原因在于，无法在较小的复杂度内确定选数的状态。 遇到这种情况可以考虑容斥。设 $f(i)$ 表示强制选 $i$ 个位置满足 $|p_j-j|=k$。 显然 $\text{ans}=\sum\limits_{i=0}^n(-1)^if(i 阅读全文