摘要:【题解】CF741D(DSU on TREE) 写一写这道题来学习学习模板 用二进制来转换一下条件,现在就是要求一下$lowbit(x)=x$的那些路径了。 DSU on TREE 是这样一种算法: 像树剖一样分出轻重链,根据那套理论可知轻边$O(\log n)$。 递归处理一个节点的所有轻儿子,并 阅读全文
posted @ 2019-09-18 22:25 谁是鸽王 阅读 (34) 评论 (0) 编辑
摘要:【题解/模板】P1248 加工生产调度(贪心) 分析: $A$流水线的时间是确定的,所以现在就是要让$b$的时间尽量短 $tB tA$,除非所有东西都不需要$b$。(t指结束时间) 性质: 对于一个$(a,b)$若$a include include include include using na 阅读全文
posted @ 2019-09-18 16:49 谁是鸽王 阅读 (18) 评论 (0) 编辑
摘要:【题解】BZOJ1034 [ZJOI2008]泡泡堂BNB(贪心) 考虑直接模拟田忌赛马... 我的最小比你的大,直接上 我的最大比你的大,直接上 otherwise,我小换你大 考虑最劣,由于每次比赛会产生且仅会产生$2$个积分,所以swap两个数组然后输出$2n ans$即可。 实现的时候注意一 阅读全文
posted @ 2019-09-18 14:22 谁是鸽王 阅读 (17) 评论 (5) 编辑