摘要：全套模拟赛请点击这里 思维+状压+数据结构+dp A.分配 结论题，有专门的海盗分钻石问题。 \(s=1\)， 考虑倒推，只要保证有 \(\lceil\frac n 2\rceil\) 支持即可。 \(s=2\)，只剩四个人的情况，肯定编号为奇数的人必死。 所以他会无条件支持jack。 之后贪心想一 阅读全文

摘要：1.[HEOI2013]SAO 题意实际上是让你求拓扑序数。 引用 \(\text{shaowice1984}\) 学长的一句话：“这题要是想拓扑图就凉了。” 我们可以先忽略边的限制直接建树，然后跑树形dp。 子树内的点对顺序到lca处统计贡献。 我们设 \(f[i][j]\) 表示 \(i\) 这 阅读全文

摘要：Decsription 给定一个长度为 \(n\) 的数组，每次操作可以将一个区间的数增加 \(a\) 或减少 \(b\) ，或将一个区间的数增加 \(b\) 或减少 \(a\)。求使整个数组变为 $0$ 的最小操作次数。若无解请输出 \(-1\)。 Solution 一道很有意思的思维题。不看题解 阅读全文

摘要：我的个人博客 洛谷博客 博客园 每个更新的文章基本不同。 阅读全文