Bot_wxt1221的博客

“2023 年 7 月”

CSP2023-S模拟赛(五)赛后总结

CSP2023-S模拟赛(五)赛后总结生成树简要题解最小生成树依次连接 $i$ 和 $i+1$ ,最小为 $n-1$ 。 最大生成树从大到小枚举边权,然后这个边权的倍数都可以连接,因为这些点的最...

区间DP

区间$DP$将区间作为状态进行$DP$。 P1880是很典型的区间$DP$。设$dp_{i,j}$为已经将$i,j$之间的合并后的结果。 接下来考虑如何枚举,$DP$ 枚举的关键是三大点: 1、...

NOI Linux2.0考场环境使用指南

NOI Linux2.0考场环境使用指南编写代码Code::Blocks Code::Blocks是考场唯一一个可以图形化调试的IDE,但是极为难用。 创建项目 更改终端 然后就可以编代...