www 被大佬们吊打了,尤其是zac2010>.|

wscqwq

园龄:2年粉丝:2关注:3

[NOIP2024]遗失的赋值
摘要: https://www.luogu.com.cn/problem/P11362 参考:https://www.luogu.com/article/9pagx8eg 由于 v>1,所以对于 (2,3) 或 (3,4) 的关系,必定能够确保至少存在一种赋值(只要 x2x3
39
0
0
P1250种树+P1986元旦晚会+P1645序列
摘要: P1986 元旦晚会 P1645 序列 P1250 种树 sol:https://www.luogu.com.cn/article/tot8aohw 若结束位置相同,则按开始位置从大到小排序:无所谓。 https://www.luogu.com.cn/record/184797511
11
0
0
吃奶酪和最短Hamilton路径
摘要: 吃奶酪&最短 Hamilton 路径 以后者为例。 定义 f[i][S] 表示走了集合 S 的点,最后在 i。 考虑从 S 中去掉 i,然后找到一个 j,则 f[i][S]f[j][S2j]+ai,j
13
0
0
倍增
摘要: 倍增-总结 序列 前2题题意:https://blog.csdn.net/weixin_52536621/article/details/127104830 区间分段 考虑进行预处理每个数如果只能有一段到达的位置,再进行倍增,最后倍增跳跃即可。 最优贸易简化版 预处理每个点向后走 2j
2
0
0
拓扑排序
摘要: 拓扑排序-总结 母题 给定一个 DAG(有向无环图),如果从 uv 有边,则认为 v 依赖于 u。如果 uv 有路径(u 可达 v),则称 v 间接依赖于 u。我们将图中的顶点以线性方式进行排序,使得对于任何
5
0
0
福建省历届夏令营-排序
摘要: https://www.luogu.com.cn/problem/P1347 特殊情况很烦。 如果出现条件 A<A,矛盾;然后我们每次加入一条新的边,就重新做拓扑排序,记为函数 topo()。 如果 topo()=i,表示总进队次数为 i。 由于要唯一确定,所以如果出现某一个
6
0
0
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
10
0
0
P9977[USACO23DEC]BovineAcrobaticsS
摘要: https://www.luogu.com.cn/problem/P9977 https://www.luogu.com.cn/article/ijti2qdg 最后一段的理解,个人认为不妥,应该根据代码来看: #include <stdio.h> #include <algorithm> stru
6
0
0
MinimumLongestTripG
摘要: https://www.luogu.com.cn/problem/P9981 首先显而易见的是第一问的答案用拓扑排序,然后用它的倒序进行DP。我们考虑第二问。 首先要保证第一问的情况下才能考虑第二问,于是我们对于所有点按照第一问的答案分层,先按照新加入的边考虑,再按照上一层点的排名考虑,做完这一层后
9
0
0
CowntactTracing2B
摘要: https://www.luogu.com.cn/problem/P9975 刚开始写的时候没有考虑边界情况,而且直接认为选定的人一定是中间的若干人,是错误的。其实每 2d+1 人就有一人。
5
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起