摘要：
目前仅在洛谷中更新,有空后再搬过来. CF = CodeForces AT = AtCoder P = 洛谷 字体 = 14px 阅读全文
posted @ 2022-08-01 14:26
Fish_Clever
阅读(32)
评论(0)
推荐(0)
摘要：
它能做的线段树都能做.但它快且空间小.所以学它. 每个数ai管辖的范围为从当前下标开始,向左共(二进制下ai最右的1代表的数)的长度.如24=16+8,就管辖(16,24]的位置.显然没有任何位置能管辖到0.要计算前缀和仅需不断减去最低位的1,即x-=x&(-x).好像^也行,但是影响几乎没有,这也 阅读全文
posted @ 2022-08-03 16:26
Fish_Clever
阅读(30)
评论(0)
推荐(0)
摘要：
注:该文未整理 必须证明正确性.证明思路:能将整个问题拆成许多子问题,且所有子问题的最优解之和为最终问题的最优解.证明方法1,反证法:交换方案中任意两个元素后,答案不会变得更好.法2,归纳法:边界情况i的最优解可以进一步得到i+1的最优解. 贪心可能是在线的,因此需要合适的数据结构.反悔贪心:先选了 阅读全文
posted @ 2022-08-01 14:30
Fish_Clever
阅读(398)
评论(0)
推荐(0)
摘要：
注:未进行二次整理,仅为做题后的直接总结. 本文档旨在对思考方向的总结与例证收集. @ 贪心1* 单位最优. 将需求拆成许多'单位需求',再对于每个'单位需求'寻找'单位货物'. 适用范围: 静态 ; 没有组合优惠 ; 例子: (P1208.要采购a份牛奶,每个农民有bi份且单价为ci.最小化花费. 阅读全文
posted @ 2022-08-01 14:23
Fish_Clever
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号