随笔分类 - W 思维 / 性质题
摘要:link 一眼看上去没什么思路,手摸一下样例,发现有不同性质的点对求解想法很不一样,考虑先分类讨论看看。 从简单的约束到强的约束分类讨论,这样更可做,也更好讨论, 比如首先我就想到两点是否重合,然后所求点一定要到两点的距离相等,我就想到路径长度的奇偶性,接着就考虑复杂的深度关系 ...... 对于当
阅读全文
摘要:题目 二话不说,直接按题意模拟暴搜,当然 的复杂度显然是寄了的。 不过,在模拟的过程中,我在链式前向星的删边中居然一开始错了,还是要 mark 一下以后注意。 void del(int x, int pre) { e[top].to = e[top].next = 0; h[x]
阅读全文
摘要:题目 link 要求得到平均产奶量的最小值,想到二分答案。 emm...但是我在如何判断当前 是否能成立上卡了好久,这里就需要思维了。 还是要想到本质上,可以试着用数学式子表达当前 的合法条件, 若当前要删除 的数,则有:(这里又可以想到用 前缀和
阅读全文