fishers

2020年2月16日

牛客寒假5-F碎碎念| dp + 前缀和

摘要：计数dp，前缀和阅读全文

posted @ 2020-02-16 14:20 fishers 阅读(197) 评论(0) 推荐(0)

牛客寒假6-B重排列| dp计数

摘要：二分优化dp，双指针+dp，计数dp 阅读全文

posted @ 2020-02-16 13:58 fishers 阅读(136) 评论(0) 推荐(0)

牛客寒假6-B图| 统计环中结点个数，计算最大链长

摘要：统计环中结点个数，计算最大链长阅读全文

posted @ 2020-02-16 11:45 fishers 阅读(325) 评论(0) 推荐(0)

2020年2月14日

三分法求最大值最小|牛客寒假5-B牛牛战队的比赛地

摘要：最大值最小很容易想到二分，但是二分没思路。所以再想到三分，最大值最小，就是在最大值函数中找极小值，所以可以用三分这里三分的应用判别场景是：可以发现最大距离的最小值随x的变化会出现一个极值。所以二分所在的横坐标x，check(x)求最大距离，三分不断缩小区间阅读全文

posted @ 2020-02-14 19:43 fishers 阅读(236) 评论(2) 推荐(0)

P3382|三分法模板

摘要：三分法求极值阅读全文

posted @ 2020-02-14 19:06 fishers 阅读(199) 评论(0) 推荐(0)

2020年2月11日

思维题(取模)| CF#615Div3 D.MEX maximizing

摘要：当前数组中每个数都可进行+x、-x操作，要想到与mod剩余系有关阅读全文

posted @ 2020-02-11 11:02 fishers 阅读(147) 评论(2) 推荐(0)

树的直径| CF#615Div3 F. Three Paths on a Tree

摘要：树的直径，图论阅读全文

posted @ 2020-02-11 10:18 fishers 阅读(135) 评论(0) 推荐(0)

2020年2月10日

诗词

摘要：诗酒趁年华阅读全文

posted @ 2020-02-10 14:32 fishers 阅读(102) 评论(4) 推荐(6)

2020年2月9日

牛客3 F/G 牛牛的Link Power |线段树区间修改

摘要：线段树，区间修改阅读全文

posted @ 2020-02-09 16:43 fishers 阅读(220) 评论(0) 推荐(0)

2020年2月8日

牛客2-H施魔法|线段树优化dp，维护区间最小值

摘要：线段树优化dp，维护区间最小值阅读全文

posted @ 2020-02-08 12:50 fishers 阅读(192) 评论(0) 推荐(0)

2020年2月4日

2020牛客寒假算法基础集训营1

摘要：双指针，矩阵快速幂，数论，并查集，dp，计算几何阅读全文

posted @ 2020-02-04 19:04 fishers 阅读(444) 评论(4) 推荐(1)

2020年2月3日

英语|anki + 欧陆词典背单词

摘要：最近在背考研红宝书上的单词，简单记录一下我背单词的方法，刷知乎看到的 anki+欧陆词典背单词，自己适用了一周感觉还可以的(适合我这种单词懒癌玩家）阅读全文

posted @ 2020-02-03 18:59 fishers 阅读(4869) 评论(2) 推荐(2)

2020年2月2日

友情链接

摘要：点进来！交换友链呀~ 阅读全文

posted @ 2020-02-02 19:49 fishers 阅读(581) 评论(9) 推荐(1)

2020年1月25日

CCPC河南省赛-C|树状数组dfs序上处理子树问题 + 离散化

摘要：安静的一天阅读全文

posted @ 2020-01-25 16:37 fishers 阅读(205) 评论(0) 推荐(0)

CCPC河南省赛B-树上逆序对| 离线处理|树状数组 + 线段树维护逆序对 + dfs序 + 离散化

摘要： 2020 愿金榜题名阅读全文

posted @ 2020-01-25 16:11 fishers 阅读(287) 评论(0) 推荐(0)

公告