Processing math: 100%

01 2019 档案

摘要:请配合 BGM 食用。 菜就是菜,说什么都是借口。 Day 0 前一天先到纪中报道,高铁上打了一会单机膈膜,然后又打了一遍 FFT 板子,就到了中山。 到了后,发现气温骤然升高,马上 ~~脱~~ 换裤子,舒服了一点。然后就被纪中的车直接接到了纪中。 一开始到宿舍。。发现连被子都没有,只有个木板。 阅读全文
posted @ 2019-01-25 15:36 zjp_shadow 阅读(648) 评论(10) 推荐(0) 编辑
摘要:题意 对于一棵 n 个点的带标号无根树,设 d[i] 为点 i 的度数,定义一棵树的方差为数组 d[1..n] 的方差。 给定 n ,求所有带标号的 n 个点的无根树的方差 之和 ,答案对 998244353 取模。 题解 注意是方差之和,而不是方差的期望。 首先方差有个 阅读全文
posted @ 2019-01-21 20:35 zjp_shadow 阅读(493) 评论(0) 推荐(0) 编辑
摘要:题意 给定一个序列 {a1,a2,,an},要把它分成恰好 k 个连续子序列。 每个连续子序列的费用是其中相同元素的对数,求所有划分中的费用之和的最小值。 $2 \le n \le 10^5, 2 \le k \le \min(n, 20), 1 \le a_i 阅读全文
posted @ 2019-01-16 19:40 zjp_shadow 阅读(467) 评论(0) 推荐(1) 编辑
摘要:本文参考了 " Dance of Faith 大佬的博客 " 我们定义集合并卷积 hS=LSRS[LR=S]fLgR 最暴力的时候只能 O(4n) 完成 阅读全文
posted @ 2019-01-13 17:39 zjp_shadow 阅读(1828) 评论(0) 推荐(5) 编辑
摘要:MIN MAX 反演 我们知道对于普通的 minmax 容斥有如下式子: $$ \max(S) = \sum_{T \subseteq S} ( 1)^{|T| + 1} \min(T)\\ \min(S) = \sum_{T \subseteq S} ( 1)^{|T| + 1} \ma 阅读全文
posted @ 2019-01-10 21:17 zjp_shadow 阅读(1021) 评论(0) 推荐(2) 编辑
摘要:题意 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G ,其中如果 (u,v)G1G2 中的出现次数之和为 1 , 那么边 (u,v)G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 $G_{ 阅读全文
posted @ 2019-01-09 20:42 zjp_shadow 阅读(290) 评论(0) 推荐(2) 编辑
摘要:题意 给你 n01S ,其中有些位置可能为 ? 表示能任意填 0/1 。问对于所有填法,把所有串插入到 Trie 的节点数之和(空串看做根节点)。 n20,1|Si|50 题解 直接算显然不太好算的。 Trie 的节点数其 阅读全文
posted @ 2019-01-08 21:58 zjp_shadow 阅读(238) 评论(0) 推荐(0) 编辑
摘要:字符串 PPT 看 "这里" 。 阅读全文
posted @ 2019-01-04 11:06 zjp_shadow 阅读(156) 评论(0) 推荐(0) 编辑
摘要:题意 有一棵 n 个节点的树,每条边上有一个字符,有 m 次询问。 每次会选定两个点 u,vuv 的路径上的字符形成了一个字符串 T ,再选定一个字符串 S ,计算 ST 中的出现次数。 $n, m \le 10^5, \sum |S| \le 阅读全文
posted @ 2019-01-02 16:37 zjp_shadow 阅读(471) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示