2017CCPC秦皇岛赛区比赛总结这场比赛是我入ACM这个大坑以来打的第一场大型比赛，可以说我是从今年7月份的暑假集训才开始正式学ACM的，之前从来没正式的学过什么高难度的算法，一直就是做做水题，在各种

裸的状压的话，很显然……但有一个强大的优化。就是在枚举决策的时候，固定第一个空位置。可以证明，这样状态数没有减少，但是降低了很多重复访问。因为你在枚举的时候，总是可以划分为包含第一个空位置的3个位置；以及不包含第一个空位置的三个位置。这样固定先枚举前者，避免了重复。还有一个优化是，没必要每次判断当前集合是否合法。因为被更新到过的才是合法的，只需要一开始置成-1，不合法的状态一定不会被更新到。#in

5/37ProblemAHUST1019Adangeroustrip10/71ProblemBHUST1631RoadSystemProblemCUVALive3523KnightsoftheRoundTable1/5ProblemDUVALive5135MiningYourOwnBusiness1/1ProblemEUVALive4287ProvingEquivalences0/2Problem

学习内容：哈夫曼树+单调栈完成题数：3题看书情况：10页学习内容：优先队列重载：https://www.cnblogs.com/buhuiflydepig/p/11330996.html做题总结：AcWing148：https://www.cnblogs.com/buhuiflydepig/p/11330527.htmlAcWing149：https://www.cnblogs.com/buhui

为期五个星期的暑假集训就这么结束了，如果说寒假的集训是为我们挖了一个个大坑，那么暑假的集训就只能说是宇宙大爆炸了。

一、概念二叉堆是一种数组对象，它可以被视为一棵完全二叉树。树中每个结点与数组中存放该结点中值的那个元素相对应，如图。二、性质设数组AAA的长度为lenlenlen，二叉树的结点个数为sizesizesize，size≤lensize≤lensize≤len，则A[i]A[i]A[i]存储二叉树中编号为iii的结点值(1≤i≤size1≤i≤size1≤i≤size)，而A[size]A[size]

CF377DDevelopingGame考虑到一个合法的方案必须有max(li)≤min(vi)max(l_i)\lemin(v_i)max(li)≤min(vi)，max(vi)≤min(ri)max(v_i)\lemin(r_i)max(vi)≤min(ri)也就是一定存在一个(L,R)(L,R)(L,R)使得L∈[max(li),min(vi)],R∈[max(vi),min(ri)]L\i

在这之前给大家推荐一篇知乎：什么是动态规划（王勐）写的很好建议大家看一看https://www.zhihu.com/question/23995189/answer/35429905基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求