09 2024 档案
倍增
摘要：倍增-总结 序列 前2题题意：https://blog.csdn.net/weixin_52536621/article/details/127104830 区间分段 考虑进行预处理每个数如果只能有一段到达的位置，再进行倍增，最后倍增跳跃即可。 最优贸易简化版 预处理每个点向后走
拓扑排序
摘要：拓扑排序-总结 母题 给定一个 DAG（有向无环图），如果从
福建省历届夏令营-排序
摘要：https://www.luogu.com.cn/problem/P1347 特殊情况很烦。 如果出现条件
P9976[USACO23DEC]FarmerJohnActuallyFarmsB
摘要：用 int 比较麻烦，建议用double（原因是正负数都是向零取整，不统一） https://www.luogu.com.cn/article/dty4k3bb https://www.luogu.com.cn/problem/P9976 https://www.luogu.com.cn/recor
P9977[USACO23DEC]BovineAcrobaticsS
摘要：https://www.luogu.com.cn/problem/P9977 https://www.luogu.com.cn/article/ijti2qdg 最后一段的理解，个人认为不妥，应该根据代码来看： #include <stdio.h> #include <algorithm> stru
MinimumLongestTripG
摘要：https://www.luogu.com.cn/problem/P9981 首先显而易见的是第一问的答案用拓扑排序，然后用它的倒序进行DP。我们考虑第二问。 首先要保证第一问的情况下才能考虑第二问，于是我们对于所有点按照第一问的答案分层，先按照新加入的边考虑，再按照上一层点的排名考虑，做完这一层后
CowntactTracing2B
摘要：https://www.luogu.com.cn/problem/P9975 刚开始写的时候没有考虑边界情况，而且直接认为选定的人一定是中间的若干人，是错误的。其实每
