随笔分类 -  数学-容斥

A
摘要：容斥 阅读全文
posted @ 2020-10-29 23:08 Soulist 阅读(72) 评论(0) 推荐(0)
UOJ424【集训队作业2018】 count
摘要：2018 集训队作业题，生成函数的推导比较 trickly，然而从路径计数的角度来解决问题，转换和解决的过程都十分有趣。 阅读全文
posted @ 2020-10-10 21:14 Soulist 阅读(197) 评论(0) 推荐(0)
『JLOI2016』成绩比较
摘要：套路容斥题，由于太久没写过伯努利数了，我又重推了一遍。 阅读全文
posted @ 2020-10-10 15:59 Soulist 阅读(152) 评论(0) 推荐(0)
LOJ 575. 不等关系
摘要：套路容斥，从高维前缀和的角度来理解是容易的。 阅读全文
posted @ 2020-09-22 19:22 Soulist 阅读(551) 评论(0) 推荐(0)
WC2019 数树
摘要：WC2019 数树 题意： 给定 \(n,y,op\) 问题 $0$ ：给定两棵树 \(T_1,T_2\)，求给每个点赋值 \([1,y]\) 的方案数，使得如果存在一条路径 \(p\to q\) 同时属于两棵树，那么这两个点必须是相同颜色。 问题 $1$：给定 \(T_2\) ，假设 \(T_1\ 阅读全文
posted @ 2020-09-12 21:57 Soulist 阅读(201) 评论(0) 推荐(0)
ZJOI2016 小星星
摘要：ZJOI2016 小星星 求一个从 树 \(T\) 到 图 \(S\) 的映射，使得树上的两个点如果在树上有边，也会在图上有边，并且两个点不可以映射到同一个点上。 \(n\le 17,m\le \frac{n(n-1)}{2}\) \(\rm Sol:\) 遇事不决，容斥当前。 先考虑一个暴力做法， 阅读全文
posted @ 2020-09-11 20:09 Soulist 阅读(94) 评论(0) 推荐(0)
CF1326F
摘要：CF1326F 给定一张无向图 G，大小为 \(n\)。 求有多少种排列 \(p\)，其生成 01 串 S 为： 对于 $1\le i\le n-1$，若 \(p_i\) 与 \(p_{i+1}\) 如果其在图 G 上存在边，则第 \(S_i=1\)，否则为 $0$ 对于所有可能的 $2^$ 种 0 阅读全文
posted @ 2020-09-11 19:52 Soulist 阅读(136) 评论(0) 推荐(1)
CTS2019 随机立方体
摘要：[CTS2019]随机立方体 给定 \(n,m,l,k\)，表示一个大小为 \(n\times m\times l\) 的立方体，将 $1\sim n\times m\times l$ 这些数随机填入这个立方体中，对于一个格子，若这个格子上的数比三维坐标至少有一维相同的其他格子上的数都要大的话，我们 阅读全文
posted @ 2020-09-09 13:35 Soulist 阅读(147) 评论(0) 推荐(1)
清华集训 2014 主旋律
摘要：给定一张 \(n\) 个点，\(m\) 条边的图 \(G\)，计算他有多少个子图满足其强连通。答案对 $10^9+7$ 取模。 \(n\le 15,m\le \frac{n(n-1)}{2}\) \(\rm Sol:\) 感觉是开启了 DAG 计数/图计数 的先河？ 先考虑一个暴力做法，注意到子图 阅读全文
posted @ 2020-09-03 20:46 Soulist 阅读(193) 评论(0) 推荐(1)