随笔分类 - 模拟
摘要:题目 "BZOJ" 做法 明确: $~~~1.$为了达到目标分数所取反的次数是固定的 $~~~2.$为了满足前缀非负,得增加取反和滚动次数 滚动的次数可以枚举,增加的取反可以通过最小前缀和得到 滚动的最小前缀和可以通过备份+单调队列得到
阅读全文
摘要:题目 ~~对于当年来说似乎是神题??~~ 做法 对于联通注水来说,我们考虑把所有能平分到水的桶同时加高度,然后暴力判断 My complete code copy来的代码 cpp include include include include include using namespace std;
阅读全文
摘要:"P2407 [SDOI2009]地图复原" 模拟题,很巧妙的一种思路,看题越想越复杂,膜拜远古神犇 有且仅有一条回路,每行每列都需要偶数个拐弯,且两两相邻组对 找到每行相邻的两个,然后相连 同理,找到每列相邻的两个,然后相连 cpp include include include include
阅读全文