2月2日
初见线段树感觉是真的不会,多打几次就熟练了
2月3日
P3133 [USACO16JAN]Radio Contact G
一道DP,不会推式子,以后要复习
2月4日
线段树是真的不会,又多打了几次
2月5日
复习了dijkstra,还是不熟,多次WA
一道DP,难想的是正好是l和r的特殊情况
2月6日
f[l][r]=max(f[l][r],f[l][k]+f[k+1][r]+a[l]*a[k+1]*a[r+1])
这一题是个区间DP,类似这种项链的题,大多是断开然后复制成为一长串
区间DP,处理方法同上
DP,只用满足一高一低
最短路的应用,只需要加边的时候取负数按照最短路跑,最后输出再取一次负数
vector倒着储存,竖式计算并进位
2月7日
简单的线性DP
2月8日
模板题,但是我真的不是很懂 推荐视频
Tarjan挺有意思的,dfs能玩出花
2月10日
一直想做的题,从国庆拖到了现在,重要条件,它只会强制寻找当前最大的,而不会动态寻找能拿走的。
也就是说,最大的不一定能拿走,不能拿走则之后的它都不会拿
一道最小生成树模板题
2月11日
AC了但确实不会,要复习
我的树形DP入门题
2月14日
一道最小生成树模板题,但是题面很美
这一题直接跑最长路,飞机航线建边时用机票钱减去挣的钱
P1209 [USACO1.3]修理牛棚 Barn Repair
按照每两个之间的距离作为排序条件,贪心就好了
P2853 [USACO06DEC]牛的野餐Cow Picnic
每次都 dfs,如果某一个点正好被访问 $k$ 次,肯定所有牛都能到
很美的题面,直接前缀和解决,有个坑点是同一位置上多颗星星亮度叠加
小学数学问题,求出三数的最小公倍数即可
2月18日
好久都是70分,自己写的记忆化是90分,按照题解终于AC
P2996 [USACO10NOV]Visiting Cows G
这一题和 P1352 没有上司的舞会 其实是一道题
这一题和 P1209 [USACO1.3]修理牛棚 Barn Repair 其实是一道题
2月19日
综合了高精度乘法和加法
简单的 bfs
2月21日
我一直以为我过了,忘了一个判断
UVA10815 安迪的第一个字典 Andy’s First Dictionary
跟着紫书学习,c++11的auto
太爽了
2月23日
跟着紫书学习,这种精简的风格我也想学会
跟着紫书学习,桶排的优势
2月25日
简单贪心
2月26日
二分图最小路径覆盖
按照 wjyyy的博客 打的,实际不太会,需要复习
update 现在可以用树状数组过了,归并还是不会
很久以前就以为过了,但是实际上判断条件写错了…
2月28日
差分方法实现区间修改
后记
碍于篇幅所限,一些重复练习的题没有放出来,一些过水的题也已经隐藏。一个月以来感触最深的就是熟能生巧,线段树打到第五遍还是不熟,现在打起来飞快。一些DP仍然不会推式子,一些模拟仍然不太熟练,高精度也是半生不熟,粗心的错误也爱犯,但总而言之,有那么一点微小的进步吧。