摘要:
BZOJ2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人 ,其中送给第i个人礼物数量为wi。请你帮 阅读全文
摘要:
BZOJ1877: [SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他 坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一 个十字路口 阅读全文
摘要:
先举出个例题:洛谷P3371 【模板】单源最短路径 一眼扫去:最短路径。 spfa不接受反驳。。。 附上代码: 然而遇到某些坑爹的题,比如USACO上的某些题,硬生生卡spfa啊!怎么办? 没事,我们有优化——SLF与LLL! SLF优化: SLF优化,即 Small Label First 策略, 阅读全文
摘要:
BZOJ1858: [Scoi2010]序列操作 Description lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 阅读全文