破壁人五号 - 博客园

2020年11月30日

【题解】序列【20201130 NOIP 模拟赛】

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

posted @ 2020-11-30 15:52 破壁人五号阅读(2) 评论(0) 推荐(0) 编辑

【题解】染色【20201128 NOIP 模拟赛】【构造题】

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

posted @ 2020-11-30 14:42 破壁人五号阅读(3) 评论(0) 推荐(0) 编辑

2020年11月27日

【题解】排列【20201127 NOIP 模拟赛】【期望计数DP 容斥】

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

posted @ 2020-11-27 20:56 破壁人五号阅读(7) 评论(0) 推荐(0) 编辑

【题解】矩形【20201127 NOIP 模拟赛】【单调栈优先队列】

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

posted @ 2020-11-27 20:09 破壁人五号阅读(2) 评论(0) 推荐(0) 编辑

【题解】连通性【20201127 NOIP 模拟赛】【Floyd 计数DP 组合数】

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

posted @ 2020-11-27 19:40 破壁人五号阅读(3) 评论(0) 推荐(0) 编辑

【题解】探险【20201127 NOIP 模拟赛】【线段树】

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

posted @ 2020-11-27 18:48 破壁人五号阅读(3) 评论(0) 推荐(0) 编辑

2020年11月26日

【题解】[Codeforces 1027E] Inverse Coloring【计数DP 前缀和优化】

摘要：题目链接题意求有多少 \(n\times n\) 的 01 矩阵，满足：任意相邻两行或两列，要么完全相同，要么完全相反；不存在面积大于等于 \(k\) 的、全是 $0$ 或全是 $1$ 的矩形。 \(n\leq 500\) 题解观察可得第一个要求相当于将整个矩形横着切若干刀，竖着切若干刀，阅读全文

posted @ 2020-11-26 18:31 破壁人五号阅读(74) 评论(0) 推荐(0) 编辑

2020年11月25日

【题解】魔法森林【20201125 NOIP 模拟赛】【最小生成树图论】

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

posted @ 2020-11-25 18:39 破壁人五号阅读(2) 评论(0) 推荐(0) 编辑

【题解】实在是太美【20201125 NOIP 模拟赛】【贪心】

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

posted @ 2020-11-25 18:23 破壁人五号阅读(0) 评论(0) 推荐(0) 编辑

【题解】兔【20201125 NOIP 模拟赛】【平衡树】

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

posted @ 2020-11-25 18:10 破壁人五号阅读(2) 评论(0) 推荐(0) 编辑

【题解】只因【20201125 NOIP 模拟赛】【构造题】

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

posted @ 2020-11-25 17:16 破壁人五号阅读(3) 评论(0) 推荐(0) 编辑

2020年11月24日

【题解】矩形计数【20201123 NOIP 模拟赛】【根号分治】

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

posted @ 2020-11-24 20:28 破壁人五号阅读(1) 评论(0) 推荐(0) 编辑

【题解】树状数组【20201124 NOIP 模拟赛】【调和级数】

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

posted @ 2020-11-24 20:14 破壁人五号阅读(1) 评论(0) 推荐(0) 编辑

通过 n 次多项式 f 在 0,1,...n 处的值，线性求 f(x)

摘要：已知不高于 \(n\) 次的多项式 \(f(0),f(1),\cdots,f(n)\) 的值，求 \(f(x)\)。 $$\begin f(x) &= \sum_m \dbinom x i \Deltaif(0)\ &= \sum_^n \dbinom x i \sum_i f(j)\dbinom 阅读全文

posted @ 2020-11-24 20:12 破壁人五号阅读(116) 评论(0) 推荐(0) 编辑

【题解】圆上的弧【20201124 NOIP 模拟赛】【状压DP 多项式】

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

posted @ 2020-11-24 19:55 破壁人五号阅读(0) 评论(0) 推荐(0) 编辑