摘要:
类型:LCA+树上差分+卡常 传送门:>Here< 题意:给出一棵树(带权),以及$M$条路径。现在可以把其中一条边权变为0,问最长的路径最短是多少? 解题思路 史无前例的卡常题(爆了22发OJ),持续95分超过2小时…… 考虑暴力的做法,枚举每条边变不变并打擂,复杂度$O(nm \ log \ n 阅读全文
摘要:
类型:二分答案+差分 传送门:>Here< 题意:学校规定第$i$天只能借$r[i]$间教室。现给出$M$个订单,每个订单描述要在$s[i]$到$t[i]$期间每天借$d[i]$间教室。原则是先到先得,问第一个无法满足的订单是第几个? 解题思路 这题暴力分很好拿呀……打了10分钟拿到30分。后来发现 阅读全文