破壁人五号 - 博客园

2021年1月21日

【题解】寿司早餐【20210121 省选模拟赛】【线性基容斥】

该文被密码保护。阅读全文

posted @ 2021-01-21 19:53 破壁人五号阅读(2) 评论(0) 推荐(0) 编辑

【题解】硬件包管理器【20210121 省选模拟赛】【可并堆 DP】

该文被密码保护。阅读全文

posted @ 2021-01-21 19:39 破壁人五号阅读(2) 评论(0) 推荐(0) 编辑

【题解】手动程序分析【20210121 省选模拟赛】【启发式合并】

该文被密码保护。阅读全文

posted @ 2021-01-21 19:25 破壁人五号阅读(4) 评论(0) 推荐(0) 编辑

【题解】开挂【20210121 省选模拟赛】【容斥】

该文被密码保护。阅读全文

posted @ 2021-01-21 19:17 破壁人五号阅读(1) 评论(0) 推荐(0) 编辑

【题解】神犇【20210120 省选模拟赛】【Trie 卡空间】

该文被密码保护。阅读全文

posted @ 2021-01-21 19:06 破壁人五号阅读(0) 评论(0) 推荐(0) 编辑

【题解】送你一道签到题【20210120 省选模拟赛】【min_25筛】

该文被密码保护。阅读全文

posted @ 2021-01-21 18:51 破壁人五号阅读(1) 评论(0) 推荐(0) 编辑

2021年1月19日

【题解】矩阵树【20210119 WC 联训】【Matrix-tree 定理】

该文被密码保护。阅读全文

posted @ 2021-01-19 20:33 破壁人五号阅读(3) 评论(0) 推荐(0) 编辑

【题解】碎梦【20210119 WC 联训】【容斥组合意义】

该文被密码保护。阅读全文

posted @ 2021-01-19 20:18 破壁人五号阅读(3) 评论(0) 推荐(0) 编辑

【题解】路径覆盖【20200119 WC 联训】【换根DP】

该文被密码保护。阅读全文

posted @ 2021-01-19 19:54 破壁人五号阅读(0) 评论(0) 推荐(0) 编辑

2021年1月18日

【题解】Low Complexity Tree【20210118 WC 联训】【DP】

该文被密码保护。阅读全文

posted @ 2021-01-18 21:00 破壁人五号阅读(1) 评论(0) 推荐(0) 编辑

【题解】超大超可爱的一棵树【20210118 WC 联训】【NTT 树形DP 期望DP】

该文被密码保护。阅读全文

posted @ 2021-01-18 20:32 破壁人五号阅读(3) 评论(0) 推荐(0) 编辑

【题解】小 G 的布料【20200118 WC 联训】【单调栈差分】

该文被密码保护。阅读全文

posted @ 2021-01-18 20:04 破壁人五号阅读(1) 评论(0) 推荐(0) 编辑

2021年1月15日

【题解】异或【20210112 WC 联训】【构造】

该文被密码保护。阅读全文

posted @ 2021-01-15 21:21 破壁人五号阅读(3) 评论(0) 推荐(0) 编辑

组合意义证明——「Zeilberger 老爷子的 T 恤上写了啥？」

摘要： \(\sum_k\dbinom{n}{k}^2\dbinom{3n+k}{2n}=\dbinom{3n}{n}^2\) EI 的生成函数证明先为左侧赋予一个组合意义：枚举 \(k\)，考虑有 \(3n+k\) 个球排成一排：在其中选出 \(2n\) 个准备染色，靠左的 \(n\) 个染为浅色，靠阅读全文

posted @ 2021-01-15 11:41 破壁人五号阅读(446) 评论(0) 推荐(5) 编辑

【题解】礼物 | [洛谷 P4916] 魔力环【20210113 省选模拟赛】【Burnside引理容斥组合数】

摘要：题目链接题目链接（加强，略有不同）题意问有多少种本质不同的项链，满足：有 \(n\) 个黑色珠子，\(m\) 个白色珠子；连续的白色珠子不超过 \(k\) 个。旋转同构算作相同，翻转同构算作不同。 \(n,m\leq 10^6\)，\(T\leq 5\) 组询问。题解 Burnside 阅读全文

posted @ 2021-01-15 09:50 破壁人五号阅读(124) 评论(0) 推荐(0) 编辑