CloudWings

摘要： 【题解】Solution Set - NOIP2024集训Day28 树形 dp https://www.becoder.com.cn/contest/5521 「HDU4661」Message Passing 一个合法方案的构成一定是： 先将所有的信息整合到一个点上； 然后从这个点扩展开。 「BZ 阅读全文

摘要： 【题解】Solution Set - NOIP2024集训Day27 dp https://www.becoder.com.cn/contest/5519 「CF1521D」Nastia Plays with a Tree 阅读全文

摘要： 【题解】Solution Set - NOIP2024集训Day26 概率期望 dp https://www.becoder.com.cn/contest/5515 「QOJ2606」Gachapon \(f_{i,j}\)：用一次合法的 level-i rolling 能够抽到的 \(j\) 的期 阅读全文

摘要： 【题解】Solution Set - NOIP2024集训Day24 DP常⻅模型3「区间」 https://www.becoder.com.cn/contest/5511 「CF1572C」Paint 一个结论：钦定一个区间最终变成的颜色为这个区间的右端点颜色，是不劣的。（纯感觉出来的😅 Why 阅读全文

摘要： 【题解】Solution Set - NOIP2024集训Day24 DP常⻅模型3「区间」 https://www.becoder.com.cn/contest/5511 「CF1572C」Paint 一个结论：钦定一个区间最终变成的颜色为这个区间的右端点颜色，是不劣的。（纯感觉出来的😅 Why 阅读全文

摘要： 【题解】Solution Set - NOIP2024集训Day22 DP常⻅模型 1「序列」& 2「背包」 https://www.becoder.com.cn/contest/5507 「SCOI2003」字符串折叠 考虑区间 dp。转移的时候，对于当前状态（区间），枚举左边的循环节长度，用 k 阅读全文

摘要： 【题解】Solution Set - NOIP2024集训Day21 DP常⻅模型2「背包」 https://www.becoder.com.cn/contest/5505 「BZOJ4987」Tree 答案显然是一个连通块，否则不优。 我们在每个连通块深度最小的点统计答案。 树上依赖背包就行。 \ 阅读全文

摘要： 【题解】Solution Set - NOIP2024集训Day20 DP常⻅模型1「序列」 https://www.becoder.com.cn/contest/5503 「JOI 2022 Final」Let's Win the Election 挺典的类型，先贪心排序，然后 dp。 考虑两个州 阅读全文

摘要： 【题解】Solution Set - 「蓝」题板刷 始于：2024/9/1 （其实之前大概做了十来道，但是没有记录。 估计题会比较多，如果从代码里面过来的话，建议直接 Ctrl/⌘+F 题目名称。 【模板】左偏树/可并堆 2024/8/31 打的两只 \(\log\) 的做法，左偏树还待学习。 「U 阅读全文

摘要： 【题解】Solution Set - NOIP2024模拟赛4 https://www.becoder.com.cn/contest/5501 T2 沉默乐团 https://www.becoder.com.cn/submission/2593352 T3 深黯「军团」 记录一下考场思路： 首先对于 阅读全文