by_wang - 博客园

2018年9月9日

摘要：周四爆炸（反正自己又一次翻车了 QAQ）发发题解给予自己信心 T1题目大意是给你一个数列，你能将其中的一段区间翻转，要求这个区间翻转后，整个数列的数在自己位子上的数最多，例如数字1在1位置上，求这个区间两端元素。（n<=500000）这道题第一眼就可以看出是一题贪心，枚举每个点或不翻转，肯定是不行阅读全文

posted @ 2018-09-09 08:28 by_wang 阅读(576) 评论(0) 推荐(0)

2018年9月8日

初探斜率优化

摘要： dp是一个在noip必考的项目（据说今年又要出新算法了），于是在机房老师的引导下，学习了斜率优化dp（真是一个好东西）下面说一下我的心得吧：首先对于斜率优化呢这是一种无法用直接单调队列优化的算法，由于它的转移方程中存在着一个或多个会根据当前状态有关的量，故单调队列无法直接优化，而这里就用到了斜阅读全文

posted @ 2018-09-08 10:21 by_wang 阅读(122) 评论(0) 推荐(0)

最小生成树——Kruskal的应用和证明

摘要：（不知道为什么最近沉迷于基础算法中......）既然复习了好久基础算法和基本数据结构，最近就学习了一下最小生成树算法（本人蒟蒻）最小生成树是个虾米东西呢？首先无毋庸置疑的，最小生成树一定是一课树（废话.......）那树是什么呢？这是一棵树好吧，其实树就是一个无向连通图，其中n个结点阅读全文

posted @ 2018-09-08 10:20 by_wang 阅读(311) 评论(0) 推荐(0)

采药

摘要：题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间阅读全文

posted @ 2018-09-08 10:18 by_wang 阅读(113) 评论(0) 推荐(0)

简单路径

摘要：题目描述给定一个nn个点的无向图，求这个图中有多少条长度为4的简单路径。 n≤1500 输入第一行一个数n 接下来n行每行n个0或1 第i行第j列是1表示i与j联通输出输出简单路径的个数样例输入 5 00011 00000 00010 10100 10000 样例输出 2 提示 n<=15 阅读全文

posted @ 2018-09-08 10:16 by_wang 阅读(2885) 评论(0) 推荐(0)

数据结构——堆

摘要：堆是什么呢？堆通常可以看成是一棵完全二叉树那什么是完全二叉树呢？若设二叉树的深度为h 除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。我们知道二叉树可以用数组模拟，堆自然也可以。现在让我们来画一棵完全二叉树：我们很容阅读全文

posted @ 2018-09-08 10:12 by_wang 阅读(366) 评论(0) 推荐(0)