##周总结## 19.8.8~19.8.15

emmm 因为学校的训练放假了两周,所以我也偷懒了一下。
七夕节被强行拉回学校… 虽然也没有人陪我过节

小计划 : 希望能安照oi的时间和地点顺序默默补题

校内训练

最近校内训练好自闭呀。。天天倒数…

A了两题 (A题不知道斐波那契数列的矩阵乘法可以拆开来卡常,悲伤
今天的题目好像可以写,希望以后能多写一题吧。
虽然明年可能就要退役
最后一题的线段树维护gcd比较没见过,区间gcd可以看成第一个数和相邻两个数的差值的gcd,所以线段树维护差值即可。

BZOJ 1202 是比较高级的并查集

将并查集的思想用在线段上,比较新

BZOJ 1225 dfs+ 高精 很不错!

dfs找合适的质因子

BZOJ 1222 普通dp

1.8E8 好吧,胆子大一些吧。

BZOJ 1221 最小费用最大流

原来在费用流里面要让流量保证流过一个点流满是不能简单的像最大流那样拆点的。该题是将每天流量从原点直接流向n+i点,而不是从i+n连边到i点。

BZOJ 1529 water

BZOJ 3505 算water 吧

但是卡了我好久,想了一堆假算法

BZOJ 1224 看题解发现可以暴力

卡了好久!!! 神他妈递归把变量递归下去比全局变量快!!! 为什么呀!!! TLE了一个晚上。

洛谷3588 线段树优化建边模板题

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值