随笔分类 - 题解

Construct a tree[CodeForces - 1098C]

摘要：也许更好的阅读体验 \(\mathcal{Description}\) 能否构造出一棵 \(n\) 个节点的树，使得以每个点为根的子树的大小加起来等于$s$，如果能，输出使得儿子最多的点的儿子数目最少的那种。 \(\mathcal{Solution}\) 边界：菊花是子树和最小的构造方法，链是子树和阅读全文

posted @ 2022-05-07 15:35 Morning_Glory 阅读(69) 评论(0) 推荐(0)

魔法 [线段树优化DP]

摘要：

e0e669aa7692d6d9c5edb41e2880720e.md.jpg

posted @ 2019-11-11 18:40 Morning_Glory 阅读(477) 评论(0) 推荐(0)

stone2 [期望]

摘要：

posted @ 2019-11-08 21:27 Morning_Glory 阅读(324) 评论(0) 推荐(0)

stone [期望]

摘要：

posted @ 2019-11-07 20:54 Morning_Glory 阅读(388) 评论(0) 推荐(0)

带权物品背包问题

摘要：

posted @ 2019-11-02 17:34 Morning_Glory 阅读(482) 评论(0) 推荐(0)

或与异或 [背包DP]

摘要：

posted @ 2019-10-28 19:28 Morning_Glory 阅读(527) 评论(0) 推荐(1)

异或序列 [set优化DP]

摘要：

posted @ 2019-10-26 17:31 Morning_Glory 阅读(420) 评论(0) 推荐(0)

NOIP2012 疫情控制

摘要：

posted @ 2019-10-23 21:35 Morning_Glory 阅读(440) 评论(0) 推荐(0)

网格计数

摘要：

4163dfd.md.jpg

posted @ 2019-10-22 20:29 Morning_Glory 阅读(963) 评论(0) 推荐(2)

找钱 [多重背包计数]

摘要：

posted @ 2019-10-22 14:47 Morning_Glory 阅读(701) 评论(0) 推荐(0)

序列[势能线段树]

摘要：

posted @ 2019-10-21 19:52 Morning_Glory 阅读(375) 评论(0) 推荐(0)

牛客挑战赛33 B-鸽天的放鸽序列

摘要：

posted @ 2019-10-20 18:44 Morning_Glory 阅读(383) 评论(0) 推荐(0)

送分

摘要：

posted @ 2019-10-16 16:28 Morning_Glory 阅读(272) 评论(0) 推荐(0)

CF627E Orchestra [矩阵计数]

摘要：

posted @ 2019-10-15 21:21 Morning_Glory 阅读(483) 评论(1) 推荐(1)

最长公共子序列

摘要：

posted @ 2019-10-09 19:15 Morning_Glory 阅读(515) 评论(0) 推荐(1)

[SDOI2017]序列计数

摘要：

posted @ 2019-10-06 18:47 Morning_Glory 阅读(336) 评论(0) 推荐(0)

P1777 帮助_NOI导刊2010提高（03）

摘要：

posted @ 2019-10-04 21:02 Morning_Glory 阅读(219) 评论(0) 推荐(0)

序列方差[NTT]

摘要：

posted @ 2019-10-04 16:52 Morning_Glory 阅读(631) 评论(0) 推荐(0)

BSGS和EXBSGS

摘要：

posted @ 2019-09-29 21:03 Morning_Glory 阅读(240) 评论(0) 推荐(0)

排列最小值

摘要：

posted @ 2019-09-28 19:11 Morning_Glory 阅读(365) 评论(0) 推荐(0)

//