Loading [MathJax]/jax/element/mml/optable/GreekAndCoptic.js

09 2019 档案

摘要:蒟蒻刚开始学莫比乌斯[懵比钨丝]反演x 开始反演之前先解释一下莫比乌斯函数的定义? 莫比乌斯函数μ 定义如下 μ(n)=1{n=1} μ(n)={-1}^{k}{n=p_1p_2p_3p_4....p_k} μ(n)=0{otherwise} 文字定义就是 如 阅读全文
posted @ 2019-09-28 21:04 si_nian 阅读(292) 评论(0) 推荐(0) 编辑
摘要:传送门:https://codeforces.com/contest/1221/problem/G sol: 感觉这个G题还挺好搞的…… 首先同时有0,1,2正面统计好像不大好统计 那就反过来 总方案数2^n 然后要减去没有0的方案,没有1的方案,没有2的方案,加上没有$ 阅读全文
posted @ 2019-09-26 21:01 si_nian 阅读(351) 评论(1) 推荐(0) 编辑
摘要:传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=5483 Sol: 考虑一个长度为L的数轴 一个点向左走到0的概率是\frac{L-x}{L} 向右走到L的概率是\frac{x}{L} prove : 设到一个点开始到L结束的概 阅读全文
posted @ 2019-09-17 21:37 si_nian 阅读(185) 评论(0) 推荐(0) 编辑
摘要:传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=1063 Sol 这东西怎么长了一脸树链剖分的样子… 把公路视为轻边 发现轻边的数量是log级别的? dp[i][j][k]表示在节点i,答案为j,这个点向下连[0,1,2]条边的方案数 直接转 阅读全文
posted @ 2019-09-14 21:32 si_nian 阅读(128) 评论(0) 推荐(0) 编辑
摘要:传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=3505 Sol: 发现正面求解不好直接搞反面求解所有的ans显然是 C_{N*M}^3 排除所有三点共线的情况就行了横着和竖着的很好求,C_n^3 C_m^3  问题是斜着的考 阅读全文
posted @ 2019-09-11 20:22 si_nian 阅读(151) 评论(0) 推荐(0) 编辑
摘要:传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=4036 Sol: FWT+min-max容斥 阅读全文
posted @ 2019-09-09 21:33 si_nian 阅读(153) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-09-06 17:19 si_nian 阅读(67) 评论(2) 推荐(0) 编辑
摘要:传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=2839 Sol 二项式反演 设g_i表示随机选若干个集合 交集至少为i个的方案g_i=C(n,i)*(2^{2^{n-i}}-1)用f_i表示恰好i个的方案则有$g 阅读全文
posted @ 2019-09-06 17:07 si_nian 阅读(208) 评论(0) 推荐(0) 编辑
摘要:传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=3997 Sol 根据dilworth定理偏序集的最小链划分=最长反链对于这题来说,把图建出来可以发现图是一个DAG 题目等价于求最小路径覆盖如果直接用网络流求的话T飞……发现是个偏序问题,所以 阅读全文
posted @ 2019-09-02 14:00 si_nian 阅读(161) 评论(0) 推荐(0) 编辑

欢迎阅读『2019 年 9月 随笔档案』
点击右上角即可分享
微信分享提示