-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- 阅读(852) 评论(1) 推荐(2)

笔记：动态规划之入门与线性DP

摘要： Part -1 -迷惑性引入动态规划算法通常用于求解具有某种最优性质的问题。那它和贪心有区别吗？当然有。不然叫动态规划干啥？幼儿园英语老师：DP是啥？小盆友：Dog&Peppa pig 英语老斯：恩恩！真聪明！然而，你是小盆友吗？如果是如果不是， DP是D****** P****** 阅读全文

posted @ 2020-12-01 22:29 -lala- 阅读(291) 评论(0) 推荐(0)

2020年11月4日

骗分导论（OI论文搬运） --从偏分蒟蒻到吊打集训队（bushi）

摘要：论文源自 NOI2009 河北省代表队论文作者李博杰 Warning 该PDF文件使用了$Maipdf$，只能访问200次，每次9000秒。（找不到其它平台╮(╯▽╰)╭）由于找不到分享平台，只能在线阅读，无法下载开始阅读后，鼠标尽量不要离开$PDF$界面，否则$PDF$会重新加载建议通过阅读全文

posted @ 2020-11-04 16:14 -lala- 阅读(531) 评论(0) 推荐(0)

2020年11月3日

笔记：树链剖分之轻重链剖分

摘要： Step 0-介绍在之前线段树的学习中，我们知道了如何对一个区间进行快速修改。同样我们可以在树上进行快速修改（什么脑回路），完成以下几个操作：修改树上两点之间的路径上所有点的值。查询树上两点之间的路径上节点权值的和/极值/其它（在序列上可以用数据结构维护，便于合并的信息）。此外，树剖还可以阅读全文

posted @ 2020-11-03 16:40 -lala- 阅读(273) 评论(6) 推荐(0)

公告