该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
建图时， \(N^2\) 的算法有时让人难以接受，时间空间过大，为解决这个问题必须优化点集内建边算法. 这是我们原来的建图方式，朴素但是有效好歹92分 如何优化呢？关键就在于缩小 \(N^2\) 的计算量，而要完成这一步，关键是减少建边的数量（或者说优化建边的方式） $2-SAT$ 里变量两种状态的 阅读全文
摘要：
Part -1 -迷惑性引入 动态规划算法通常用于求解具有某种最优性质的问题。 那它和贪心有区别吗？ 当然有。不然叫动态规划干啥？ 幼儿园英语老师：DP是啥？ 小盆友：Dog&Peppa pig 英语老斯：恩恩！真聪明！ 然而，你是小盆友吗？ 如果是 如果不是， DP是D****** P****** 阅读全文
摘要：
论文源自 NOI2009 河北省代表队论文 作者 李博杰 Warning 该PDF文件使用了$Maipdf$，只能访问200次，每次9000秒。（找不到其它平台╮(╯▽╰)╭） 由于找不到分享平台，只能在线阅读，无法下载 开始阅读后，鼠标尽量不要离开$PDF$界面，否则$PDF$会重新加载 建议通过 阅读全文
摘要：
Step 0-介绍 在之前线段树的学习中，我们知道了如何对一个区间进行快速修改。 同样我们可以在树上进行快速修改（什么脑回路），完成以下几个操作： 修改树上两点之间的路径上所有点的值。 查询树上两点之间的路径上节点权值的和/极值/其它（在序列上可以用数据结构维护，便于合并的信息）。 此外，树剖还可以 阅读全文