会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
-lala-
博客园
首页
新随笔
联系
订阅
管理
2020年12月2日
Test 1202打击信心赛
该文被密码保护。
阅读全文
posted @ 2020-12-02 15:19 -lala-
阅读(0)
评论(0)
推荐(0)
编辑
Test 1201
该文被密码保护。
阅读全文
posted @ 2020-12-02 15:17 -lala-
阅读(0)
评论(0)
推荐(0)
编辑
Test 1130(未完...)
该文被密码保护。
阅读全文
posted @ 2020-12-02 15:16 -lala-
阅读(0)
评论(0)
推荐(0)
编辑
2020年12月1日
笔记:前缀优化建图
摘要: 建图时, \(N^2\) 的算法有时让人难以接受,时间空间过大,为解决这个问题必须优化点集内建边算法. 这是我们原来的建图方式,朴素但是有效好歹92分 如何优化呢?关键就在于缩小 \(N^2\) 的计算量,而要完成这一步,关键是减少建边的数量(或者说优化建边的方式) $2-SAT$ 里变量两种状态的
阅读全文
posted @ 2020-12-01 22:31 -lala-
阅读(516)
评论(1)
推荐(2)
编辑
笔记:动态规划 之 入门与线性DP
摘要: Part -1 -迷惑性引入 动态规划算法通常用于求解具有某种最优性质的问题。 那它和贪心有区别吗? 当然有。不然叫动态规划干啥? 幼儿园英语老师:DP是啥? 小盆友:Dog&Peppa pig 英语老斯:恩恩!真聪明! 然而,你是小盆友吗? 如果是 如果不是, DP是D****** P******
阅读全文
posted @ 2020-12-01 22:29 -lala-
阅读(261)
评论(0)
推荐(0)
编辑
2020年11月4日
骗分导论(OI论文搬运) --从偏分蒟蒻 到 吊打集训队(bushi)
摘要: 论文源自 NOI2009 河北省代表队论文 作者 李博杰 Warning 该PDF文件使用了$Maipdf$,只能访问200次,每次9000秒。(找不到其它平台╮(╯▽╰)╭) 由于找不到分享平台,只能在线阅读,无法下载 开始阅读后,鼠标尽量不要离开$PDF$界面,否则$PDF$会重新加载 建议通过
阅读全文
posted @ 2020-11-04 16:14 -lala-
阅读(385)
评论(0)
推荐(0)
编辑
2020年11月3日
笔记:树链剖分 之 轻重链剖分
摘要: Step 0-介绍 在之前线段树的学习中,我们知道了如何对一个区间进行快速修改。 同样我们可以在树上进行快速修改(什么脑回路),完成以下几个操作: 修改树上两点之间的路径上所有点的值。 查询树上两点之间的路径上节点权值的和/极值/其它(在序列上可以用数据结构维护,便于合并的信息)。 此外,树剖还可以
阅读全文
posted @ 2020-11-03 16:40 -lala-
阅读(221)
评论(6)
推荐(0)
编辑
公告