摘要: 有 $n + m$ 张不同的牌,其中有 n 张牌是编号 $1 \to n$ 的,剩下的 m 张牌是鬼牌,但有标号。 阅读全文
posted @ 2020-08-17 17:37 Hs-black 阅读(417) 评论(10) 推荐(3) 编辑
摘要: 给出一个 0/1 矩阵,要求所有长度为偶数的子正方形内部的异或和为 1,可以把 0 变 1 或把 1 变 0,求是否可以满足要求,如果可以求最少要变化几次 阅读全文
posted @ 2020-08-10 22:32 Hs-black 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 有一些字典序不降的有序字符串,某大师给其中的一些字符串中加了恰好一个字符,你现在知道操作后的字符串数组,求原始字符串有多少种,$\bmod 10^9+7$ 阅读全文
posted @ 2020-08-10 22:13 Hs-black 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 从网上翻了翻,发现写的不是很详细或者公式不是很严谨,这里再来推一遍 阅读全文
posted @ 2020-08-04 18:06 Hs-black 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 维护 nxt 数组,要求支持动态加字符,删末尾 阅读全文
posted @ 2020-08-02 15:22 Hs-black 阅读(644) 评论(2) 推荐(1) 编辑
摘要: NTT小卡常 阅读全文
posted @ 2020-08-01 15:14 Hs-black 阅读(197) 评论(1) 推荐(0) 编辑
摘要: 求 $$ \prod_{\oplus a_i = 0}b_i $$ 阅读全文
posted @ 2020-07-30 14:49 Hs-black 阅读(134) 评论(0) 推荐(0) 编辑
摘要: $$ F = x \exp(F+\frac 12\sum_{n\ge2}F^i)\\ = x \exp(F+\frac {F^2}{2-2F})\\ = x \exp(\frac {2F-F^2}{2-2F}) $$ 阅读全文
posted @ 2020-07-30 11:15 Hs-black 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 求循环卷积快速幂,保证 $n$ 的所有质因子小于 10,且 $n+1$ 是质数 阅读全文
posted @ 2020-07-29 23:52 Hs-black 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 下面给出一个 $\Theta(n\log n)$ 的 LCT + 树状数组做法吧 阅读全文
posted @ 2020-07-29 21:10 Hs-black 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 拉格朗日反演经典题 阅读全文
posted @ 2020-07-29 14:59 Hs-black 阅读(117) 评论(0) 推荐(0) 编辑
摘要: NOIAC挑战赛部分题解 阅读全文
posted @ 2020-07-26 21:18 Hs-black 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 这题是一道熟练题,但也得熟练到一定程度才能很快的切掉吧 阅读全文
posted @ 2020-07-23 23:35 Hs-black 阅读(286) 评论(0) 推荐(1) 编辑
摘要: 一棵 $n$ 个点的树和一个排列 $p_i$ ,边有边权,支持两种操作: - $l\ r\ x$,询问 $\sum\limits _{i=l}^{r} dis(p_i,x)$ - $x$,交换 $p_x,p_{x+1}$ 阅读全文
posted @ 2020-07-23 14:48 Hs-black 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 给定两棵树,边有权,求下式的最大值 $$ \mathrm{depth}(x) + \mathrm{depth}(y) - ({\mathrm{depth}(\mathrm{LCA}(x,y))}+{\mathrm{depth'}(\mathrm{LCA'}(x,y))}) $$ 阅读全文
posted @ 2020-07-23 09:23 Hs-black 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 给定一棵N个点的树,求树上一条链使得链的长度乘链上所有点中的最小权值所得的积最大。 阅读全文
posted @ 2020-07-22 22:47 Hs-black 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 暴力重构的思想,如果树不够平衡,那么就拍扁重构即可 阅读全文
posted @ 2020-07-22 19:29 Hs-black 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 今天做了两道动态点分治的题,再加上前面做的三道,感觉有了些感觉,简单的记一下吧 阅读全文
posted @ 2020-07-21 19:18 Hs-black 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 求带权正方形棋盘中最大权联通块 阅读全文
posted @ 2020-07-21 10:13 Hs-black 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 生成函数简单题 阅读全文
posted @ 2020-07-17 08:01 Hs-black 阅读(146) 评论(0) 推荐(0) 编辑