[更新]BZOJ

戳一下更新

1000 A + B ……

1001 狼抓兔子 最小割,最大流要写的很好才能不T……

1002 轮状病毒 打表找规律…当然正解是什么什么鬼畜的矩阵我当然不会啦~

1003 物流运输 最短路 + DP 一开始写的最短路 + 贪心果断WA 其实仔细想想就知道局部最优会影响解

1004 Cards 从1003到1004画风突变真是吓死宝宝了QAQ突然冒出来置换群…不过参考http://blog.csdn.net/outer_form/article/details/50623347 这位的题解后才知道有简单的做法 直接组合数一乘就出结果了%%%

1005 明明的烦恼 为了这个题专门去学了Prufer编码,一种编码对应一种树,再结合组合数学 + 分解质因数 + 高精 = AC

1006 神奇的国度 根据题目这个图是一张弦图(什么是弦图?请百度),弦图都有一个完美消除序列,在这个序列上倒着做贪心染色即可,证明详见陈丹琦论文

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值