[NOIP2024]遗失的赋值
摘要:
https://www.luogu.com.cn/problem/P11362 参考:https://www.luogu.com/article/9pagx8eg 由于 ,所以对于 (2,3) 或 (3,4) 的关系,必定能够确保至少存在一种赋值(只要
P1250种树+P1986元旦晚会+P1645序列
摘要:
P1986 元旦晚会 P1645 序列 P1250 种树 sol:https://www.luogu.com.cn/article/tot8aohw 若结束位置相同,则按开始位置从大到小排序:无所谓。 https://www.luogu.com.cn/record/184797511
倍增
摘要:
倍增-总结 序列 前2题题意:https://blog.csdn.net/weixin_52536621/article/details/127104830 区间分段 考虑进行预处理每个数如果只能有一段到达的位置,再进行倍增,最后倍增跳跃即可。 最优贸易简化版 预处理每个点向后走 不
拓扑排序
摘要:
拓扑排序-总结 母题 给定一个 DAG(有向无环图),如果从 到 有边,则认为 依赖于 。如果 到 有路径( 可达 ),则称 间接依赖于 。我们将图中的顶点以线性方式进行排序,使得对于任何
福建省历届夏令营-排序
摘要:
https://www.luogu.com.cn/problem/P1347 特殊情况很烦。 如果出现条件 ,矛盾;然后我们每次加入一条新的边,就重新做拓扑排序,记为函数 topo()。 如果 topo() ,表示总进队次数为 。 由于要唯一确定,所以如果出现某一个
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 刚开始写的时候没有考虑边界情况,而且直接认为选定的人一定是中间的若干人,是错误的。其实每 人就有一人。