不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

排序:
默认
按更新时间
按访问量

[arc080f]Prime Flip

题目大意有无穷个硬币,初始有n个正面向上,其余均正面向下。 你每次可以选择一个奇质数p,并将连续p个硬币都翻转。 问最小操作次数使得所有硬币均正面向下。做法不妨考虑差分。差分后1的数量一定为偶数。 然后一次操作[l,r]会翻转两端l-1与r。 现在问题变成两两配对使得操作次数尽量少。 有...

2017-11-03 08:38:50

阅读数:311

评论数:0

[bzoj2138]stone

题目描述话说Nan在海边等人,预计还要等上M分钟。为了打发时间,他玩起了石子。 Nan搬来了N堆石子,编号为1到N,每堆包含Ai颗石子。每1分钟,Nan会在编号在[Li,Ri]之间的石堆中挑出任意Ki颗扔向大海(好疼的玩法),如果[Li,Ri]剩下石子不够Ki颗,则取尽量地多。为了保留扔石子的新鲜...

2017-03-24 22:27:20

阅读数:662

评论数:0

Hall定理学习小记

前言蒟蒻Tom学hall定理!他萌萌哒! hall定理就是关于判定二分图是否存在完美匹配的东西啦。 那我们来一些基本定义吧。基本定义也没啥好定义的。。 学过网络流应该都懂本文要提到的东西。 完美匹配是指最大匹配数为min(|X|,|Y|) 也就是X或Y集合其中一个集合所有点都被匹配了。定...

2017-03-24 21:58:48

阅读数:2572

评论数:2

保镖

题目大意二分图,点有点权。 选择一个点集,使得存在原图的一个匹配可以包含该点集所有点,并使点集中点权和超过给定T,求方案数。搜搜搜虽然不会证,但是X集合中可被覆盖的点集和Y集合中可被覆盖的点集拼成的点集也是能被覆盖的! 然后就搜搜搜!#include<cstdio> #includ...

2017-03-07 15:47:55

阅读数:320

评论数:0

[JSOI2016]反质数序列

题目大意在一个序列里选出一个最长子序列,使得序列中任意两个数相加均不为质数。最大独立首先序列里不可能出现多于1个1,所以多个1可以只保留1个。 那么接下来对于任意的ai+aj=p1,aj+ak=p2(p1,p2为质数),都有p1,p2不为2,也就是p1,p2都是奇数。通过奇偶性分析可以得到ai+...

2016-05-26 20:42:35

阅读数:868

评论数:0

[bzoj3140][HNOI2013]消毒

题目大意有a*b*c的立方体,有些位置需要染色。可重复染色,可染不需染色的位置。染x*y*z得立方体需要min(x,y,z)的费用。求最小费用,使所有需要被染色的位置被染色。a*b*c<=5000。转换我们发现,最优策略每次只会染1*b*c或a*1*c或a*b*1。 因此转换为三维最小集覆...

2015-12-09 19:55:36

阅读数:513

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭