摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ424.html 题解 主席太神仙了! 首先我们把题意转化成:对所有挺好序列建 笛卡尔树,有多少笛卡尔树互不同构。 容易推出 dp 式子:$f[i][j]$ 表示 $j$ 个数,他们的 max 为 i 。 $ 阅读全文
posted @ 2019-03-12 19:47 zzd233 阅读(473) 评论(0) 推荐(1) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ266.html 题解 首先我们可以直接暴力 $O(n^2)$ 用 sg 函数来算答案。 对于一个树就是枚举一下从根出发到哪一个节点为止的路径被删掉了,剩下所有的子树的sg值xor起来,对于每一个路径后的答案 阅读全文
posted @ 2019-03-12 12:05 zzd233 阅读(426) 评论(2) 推荐(1) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ450.html 题解 首先有一个东西叫做“单位根反演”,它在 FFT 的时候用到过: $$\frac 1 n \sum_{i=0}^{n-1} \omega_n ^{d\cdot i} = [n|d]$$ 阅读全文
posted @ 2019-03-12 10:41 zzd233 阅读(306) 评论(0) 推荐(0) 编辑