rk_no
rk_no
全部文章
分类
题解(71)
归档
标签
去牛客网
登录
/
注册
rk_no的博客
归档
全部
2020年(共71篇)
11-07
Propagating tree(欧拉序+线段树)
11-07
求和(dfs序+树状数组)
11-07
Colorful Tree(dfs序+lca)
11-07
Tree Requests(dsu on tree)
11-07
选点(dfs+LIS)
11-07
Military Problem(dfs序)
11-05
金字塔(区间DP或记忆化搜索)
11-04
Legacy(线段树建图,最短路)
11-03
小A与欧拉路(树直径)
10-23
Perfect Security(01字典树)
10-23
最大异或和(可持久化01字典树)
10-23
Xor-MST(xor最小生成树)
10-22
Vitya and Strange Lesson(mex,01字典树)
10-22
奶牛异或(xor前缀和,01字典树)
10-22
The XOR Largest Pair(01字典树)
10-21
起床困难综合症(贪心or数位dp)
10-20
Book of Evil(树dp)
10-20
飞扬的小鸟(dp)
10-16
对称二叉树(dfs+哈希)
10-15
Quasi Binary(完全背包)
10-14
[ZJOI2006]物流运输(最短路辅助dp)
10-13
Garland(树上dfs)
10-12
筱玛爱线段树(差分数组)
10-10
Angry Cows(Silver)(二分)
10-07
Minimizing maximizer(线段树)
10-01
网络优化(线段树建图,sap最大流)
07-03
毒瘤xor(贪心)
07-01
珂朵莉的数列(离散+线段树)
06-30
小A买彩票(简单计数)
06-30
借教室(线段树)
06-30
Growth(预处理+记忆化搜索)
06-24
队伍配置(背包dp)
06-12
旅游(树形dp,树上最大独立集)
06-12
德玛西亚万岁(状压dp)
06-12
[CQOI2010]扑克牌(二分)
05-27
Protecting the Flowers(套路贪心)
05-27
货币系统(完全背包)
05-25
[JSOI2007]建筑抢修(贪心,优先队列)
05-21
图的遍历(二分图)
05-21
[CQOI2009]中位数图(思维+前缀和)
05-21
「土」秘法地震(二维前缀和)
05-21
比赛(二进制枚举)
05-21
简单瞎搞题(bitset暴力)
05-13
maze(bfs搜索)
05-12
codeJan与旅行(思维,枚举)
05-12
过河(离散化dp)
05-12
加分二叉树(记忆化搜索)
05-12
Moovie Mooving(状压DP)
05-11
模拟战役(dfs,贪心)
04-30
[SCOI2012]滑雪与时间胶囊(最小生成树)
04-23
子序列(dp,LIS变形)
04-22
边的染色(思维)
04-21
K-th Number(二分、滑动窗口)
04-20
糖糖别胡说,我真的不是签到题目(优先队列)
04-20
华华给月月准备礼物(二分)
04-15
Accumulation Degree(换根dp)
04-15
树学(换根dp或重心)
04-15
逆序对(组合数学)
04-14
Xorto(xor前缀和)
04-14
Treepath(树形DP)
04-09
Running Median(离散+权值线段树)
04-07
牛客算法周周练1(ABCDE题解)
04-07
数码(整除分块)
04-07
黑白树(树形DP)
04-02
Shortest Path(树形DP)
04-01
月月查华华的手机(转移预处理)
03-31
Rinne Loves Edges(树型DP)
03-30
城市网络(倍增)
03-29
滑动窗口(单调队列)
03-26
数学考试(前缀和,RMQ)
03-26
合并回文子串(4维区间dp)