随笔分类 -  W 思维 / 性质题

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

点击右上角即可分享
微信分享提示