摘要: https://www.luogu.org/problemnew/show/P4168 分块大暴力 错误记录:66,82行lans=ans.b 额外: loj #6285. 数列分块入门 9 https://loj.ac/problem/6285 1 #include<cstdio> 2 #incl 阅读全文
posted @ 2018-05-26 14:03 hehe_54321 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 01分数规划:https://www.cnblogs.com/Hallmeow/p/7750483.html 对于此题:把点权挂到所有从该点出发的边上即可;那个重复点权只算一次是不用管的 阅读全文
posted @ 2018-05-26 11:47 hehe_54321 阅读(152) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/solution/P3480 讲不清楚。。。 首先对原序列做差分;设原序列为a,差分序列为d 那么,每一次按题意在原序列位置i处取走石子x个,相当于在差分序列的位置i处拿石子x个到位置i+1处(要求差分序列任意元素始终非负)(如果i= 阅读全文
posted @ 2018-05-26 10:36 hehe_54321 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 分块大暴力,跟区间众数基本一样 阅读全文
posted @ 2018-05-26 09:32 hehe_54321 阅读(147) 评论(0) 推荐(0) 编辑
AmazingCounters.com