2019年1月15日训练日记

今天主要任务还是比赛,和补昨天的题。

昨天的K题是个简单的贪心+二分,但是F的dp题解只有一个,也没看懂,以后再补。

今天的比赛:

A题组合数+二进制推一下就出来了,B题构造,C贪心(按a/b大的排,不是一次两次做这种题了)+dp,D题线段树/树状数组,关键是控制字典树最小。E题据说强连通,待补,F题n=1和n=2带进去推一下,枚举a即可,G暴力或者01字典树(见博客分类字典树-2015年长春区域赛J题),H题暴力枚举或对给定六个点进行floyed然后枚举走哪个桥,I题据说差分约束,待补,J题次小生成树思想,改改最后一个for就行了,K题裸题求树的直径。

继续补题,然后好的题目写一下题解。

题目:

2019年1月15日训练日记_第1张图片

你可能感兴趣的:(训练日记)