随笔分类 -  来源：NOI/WC/CTS(C)/集训队/IOI

[集训队作业2018] 串串划分
摘要：毒瘤题 阅读全文
posted @ 2020-11-24 20:43 Flying2018 阅读(470) 评论(0) 推荐(0)
[WC2014] 紫荆花之恋
摘要：小·清·新 题 阅读全文
posted @ 2020-09-10 14:52 Flying2018 阅读(339) 评论(4) 推荐(1)
[WC2013] 糖果公园
摘要：小·清·新 莫队题 阅读全文
posted @ 2020-09-07 14:35 Flying2018 阅读(266) 评论(0) 推荐(0)
[NOI2020] 超现实树
摘要：NOI2020 D2T2 阅读全文
posted @ 2020-08-20 20:54 Flying2018 阅读(558) 评论(0) 推荐(0)
[NOI2020] 命运
摘要：链接 题目大意 给定一颗树，需要给每条边赋边权0/1，并且对于给定的 \(k\) 条链，保证链两端为祖先-儿子关系，要求每条链上至少有一个1。求方案数。 题解 考虑dp，用 \(f_{i,j}\) 表示下端点在 \(i\) 的子树中且未包含1的所有链里上端点最深为 \(j\)。即除此之外子树中的部分 阅读全文
posted @ 2020-08-20 10:46 Flying2018 阅读(196) 评论(0) 推荐(0)