- 博客(6)
- 收藏
- 关注
RSS订阅转载 成外十一集训
Day 0 带着沉甸甸的作业，带着沉甸甸的心情，又来到了成外。唯一开心的是逃了下午的三节课。住了一个很奇怪的酒店，加了一个很奇怪的群。明天去B组康康。Day 1 早上阶梯教室在讲基础算法，集训队学长wqy讲的，感觉讲的很有道理，然后自己一直在走神。hnc的四川话笑死我了，似乎上午瞌睡就是从那个时候醒的。十点钟我们进行了爱国教育，看了阅兵式，阶梯教...
2019-09-30 21:11:00
112
转载 P4766 [CERC2014]Outer space invaders
自行想象传送门题解当我们一看到这个题的tag时就知道这是一道区间dp水题很明显这个区间就是指时间上的区间我们用dp[i][j]表示时间i~j之间消灭所有的aliens的最小代价很明显开不下这么大的二维数组赛所以离散化一下不久过了？？状态转移方程 dp[i][j]=min(dp[i][j],dp[i][k-1]+dp[k+1][j]+alien[id].d)...
2019-09-03 19:37:00
144
转载 [IOI1998]Polygon
luogu传送门题解一道经典的区间DP，既又环形结构，又需要思考怎样维护“最优子结构”的性质首先我们不难想到用dp[l,r]表示第l个节点和第r个节点合并后最大顶点上的最大值如果只是有加法运算，其实就与合并石子无异但问题来了——有乘法所以如果我们只维护最大值，显然不对例如：5*5<-9*-9这启示我们同时维护一个最小值我们简单来说：乘法...
2019-08-22 21:59:00
140
转载 UVA548 Tree
洛谷传送门题意 给定一个点带权（权值各不相同，都是小于10000的正整数）的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上权值最小。如果有多解，该叶子本身的权值尽 量小。题解首先在此回顾一下先序遍历、中序遍历、后序遍历的求法PreOrder(T)=T的根节点+PreOrder(T的左子树)+PreOrder(T的右子树)InOrder(T)=...
2019-08-12 16:45:00
76
转载 BST学习笔记
序言本文的作者是在不知道STL直接提供了可用的BST下学习的BST，所以嫌麻烦的话可以直接使用STL（逃） 概念二叉搜索树BST(binary search tree)是一颗二叉树，它的每个内部节点都关联一个关键字，并具有以下性质 ：任意节点的关键字大于（或等于）该节点左子树中所有节点的关键字，小于（或等于）该节点右子树中所有节点的关键字。简单的来说，就是一个点的权值小于...
2019-08-03 17:22:00
163
转载 成外集训记
7.17 最近状态不好，上课打瞌睡，讲的状压DP一道也没听懂，感觉这个状态下去NOIP就凉凉了。晚上在poj上刷题，一模一样的代码，第一次TLE，第三次竟过了，G++背锅7.18今天早上考试耶，三个半小时我只做了一个半小时，做起脑壳痛。然后开始水分，水了135分，快乐~~~想起状压DP没学懂有开始想die了。下午老师在讲上午的题呀，表示坐到了前排...
2019-07-17 21:36:00
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人