会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ywwywwyww
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2019年7月3日
关于向量,凸包及旋转卡壳
摘要: 待填坑 https://blog.csdn.net/dch19990825/article/details/90272013
阅读全文
posted @ 2019-07-03 19:25 ywwywwyww
阅读(137)
评论(0)
推荐(0)
2019年6月21日
状压dp:luogu P2704 [NOI2001]炮兵阵地
摘要: https://www.luogu.org/problemnew/show/P2704 知识点:1.滚动数组:取模实现 2.位运算优先级最低 顾是if(!(a&b))而不是if(!a&b) code:
阅读全文
posted @ 2019-06-21 18:53 ywwywwyww
阅读(180)
评论(0)
推荐(0)
2019年6月19日
后缀自动机
摘要: https://www.cnblogs.com/zwfymqz/archive/2018/06/29/9242003.html
阅读全文
posted @ 2019-06-19 18:34 ywwywwyww
阅读(76)
评论(0)
推荐(0)
2019年6月10日
出题计划
该文被密码保护。
阅读全文
posted @ 2019-06-10 13:21 ywwywwyww
阅读(2)
评论(0)
推荐(0)
2019年5月29日
非旋Treap——维护数列
摘要: https://www.luogu.org/problemnew/show/P3391 知识点:1.split:1.拆数值 2.拆排名 2.merge 3.截取l - r这个区间,先截l - 1出来,再截 r - l +1(是r-l+1而不是r) code:
阅读全文
posted @ 2019-05-29 13:46 ywwywwyww
阅读(124)
评论(0)
推荐(0)
2019年5月27日
非旋Treap——fhq treap
摘要: https://www.luogu.org/problemnew/show/P3369 知识点:1.拆分split,合并merge 2.split,merge要点:通过传址调用来简便代码 3.记得root = merge(xxxxx,xxxxx); 2 wrong in code
阅读全文
posted @ 2019-05-27 13:51 ywwywwyww
阅读(238)
评论(0)
推荐(0)
2019年5月24日
LCA
摘要: https://www.luogu.org/problemnew/show/P3379 知识点:1.倍增,2 << i
阅读全文
posted @ 2019-05-24 21:52 ywwywwyww
阅读(234)
评论(0)
推荐(0)
树链剖分
摘要: https://www.luogu.org/problemnew/show/P3384 知识点 :1.先切割重边,还记得求出top 2.线段树维护dfs序下的val数组,一条链上的数在dfs序中是连续的 3.求值时就在树上跑,优化在于一条链上的信息可以直接求,顾跳top即可 There is a f
阅读全文
posted @ 2019-05-24 20:42 ywwywwyww
阅读(111)
评论(0)
推荐(0)
2019年5月23日
复习计划
摘要: 1.树链剖分 finish 2.lca finish 3.倍增 finish 4.splay finish 5.Treap finish 6.分块 finish 7.莫队 finish 8.可持久化 finish 9.KMP 10.AC自动机 11.回文自动机 12.后缀自动机
阅读全文
posted @ 2019-05-23 13:17 ywwywwyww
阅读(132)
评论(0)
推荐(0)
2019年4月6日
BZOJ2565: 最长双回文串(回文树)
摘要: BZOJ2565: 最长双回文串(回文树) 知识点:1.前后扫描两次字符串,分别建回文树。
阅读全文
posted @ 2019-04-06 22:24 ywwywwyww
阅读(241)
评论(0)
推荐(0)
上一页
1
2
3
4
下一页
公告