wscqwq

摘要： https://www.luogu.com.cn/problem/P11362 参考：https://www.luogu.com/article/9pagx8eg 由于 \(v>1\)，所以对于 (2,3) 或 (3,4) 的关系，必定能够确保至少存在一种赋值（只要 \(x_2\neq x_3\) 阅读全文

摘要： P1986 元旦晚会 P1645 序列 P1250 种树 sol:https://www.luogu.com.cn/article/tot8aohw 若结束位置相同，则按开始位置从大到小排序：无所谓。 https://www.luogu.com.cn/record/184797511 阅读全文

摘要： 吃奶酪&最短 Hamilton 路径 以后者为例。 定义 \(f[i][S]\) 表示走了集合 \(S\) 的点，最后在 \(i\)。 考虑从 \(S\) 中去掉 \(i\)，然后找到一个 \(j\)，则 \(f[i][S]\leftarrow f[j][S\oplus 2^j]+a_{i,j}\) 阅读全文

摘要： 倍增-总结 序列 前2题题意：https://blog.csdn.net/weixin_52536621/article/details/127104830 区间分段 考虑进行预处理每个数如果只能有一段到达的位置，再进行倍增，最后倍增跳跃即可。 最优贸易简化版 预处理每个点向后走 \(2^j\) 不 阅读全文

摘要： 拓扑排序-总结 母题 给定一个 DAG（有向无环图），如果从 \(u\) 到 \(v\) 有边，则认为 \(v\) 依赖于 \(u\)。如果 \(u\) 到 \(v\) 有路径（\(u\) 可达 \(v\)），则称 \(v\) 间接依赖于 \(u\)。我们将图中的顶点以线性方式进行排序，使得对于任何 阅读全文

摘要： https://www.luogu.com.cn/problem/P1347 特殊情况很烦。 如果出现条件 \(A<A\)，矛盾；然后我们每次加入一条新的边，就重新做拓扑排序，记为函数 topo()。 如果 topo()\(=i\)，表示总进队次数为 \(i\)。 由于要唯一确定，所以如果出现某一个 阅读全文

摘要： 用 int 比较麻烦，建议用double（原因是正负数都是向零取整，不统一） https://www.luogu.com.cn/article/dty4k3bb https://www.luogu.com.cn/problem/P9976 https://www.luogu.com.cn/recor 阅读全文

摘要： https://www.luogu.com.cn/problem/P9977 https://www.luogu.com.cn/article/ijti2qdg 最后一段的理解，个人认为不妥，应该根据代码来看： #include <stdio.h> #include <algorithm> stru 阅读全文

摘要： https://www.luogu.com.cn/problem/P9981 首先显而易见的是第一问的答案用拓扑排序，然后用它的倒序进行DP。我们考虑第二问。 首先要保证第一问的情况下才能考虑第二问，于是我们对于所有点按照第一问的答案分层，先按照新加入的边考虑，再按照上一层点的排名考虑，做完这一层后 阅读全文

摘要： https://www.luogu.com.cn/problem/P9975 刚开始写的时候没有考虑边界情况，而且直接认为选定的人一定是中间的若干人，是错误的。其实每 \(2d+1\) 人就有一人。 阅读全文