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了一个晚上。