随笔分类 -  算法-倍增

CF739B Alyona and a tree
摘要：CF739B Alyona and a tree 洛谷传送门 题目描述： Alyona有一棵有 nn 个节点的树。这棵树的根节点是 11。在每个节点里，Alyona写了一个正整数，在节点 ii 她写了正整数 a_ia**i 。另外，她在这棵树上的每条边上写了一个正整数（不同边上可能有不同的数）。 让 阅读全文
posted @ 2020-12-01 11:08 Seaway-Fu 阅读(85) 评论(0) 推荐(0) 编辑
浅谈树上倍增
摘要：浅谈树上倍增 本篇随笔浅谈一下树上倍增。 一、倍增的概念 关于倍增的概念，蒟蒻有专门的博客讲解： 浅谈倍增 二、树上倍增的概念 有人会说，树上倍增也没有递推啊，啥叫树上倍增啊。 树上倍增一般是优化枚举位置。 比如对于一棵树的链上统计操作。对于任意两点间的链路径，暴力统计的话会一个点一个点地遍历，但是 阅读全文
posted @ 2020-10-24 10:35 Seaway-Fu 阅读(548) 评论(0) 推荐(0) 编辑
CF587C Duff in the Army
摘要：CF587C Duff in the Army 洛谷传送门 题目描述 Recently Duff has been a soldier in the army. Malek is her commander. Their country, Andarz Gu has nn cities (numbe 阅读全文
posted @ 2020-10-24 09:40 Seaway-Fu 阅读(143) 评论(0) 推荐(0) 编辑
洛谷 P1886 滑动窗口
摘要：洛谷 P1886 滑动窗口 洛谷传送门 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 阅读全文
posted @ 2019-09-19 19:59 Seaway-Fu 阅读(296) 评论(0) 推荐(0) 编辑
求解LCA问题的几种方式
摘要：求解LCA问题的几种方式 这篇随笔讲解图论中LCA问题（最近公共祖先）的几种求解方式及实现方法。LCA问题属于高级图论，所以希望读者学习过初级图论，知道图的一些基本知识，并懂得深搜算法的实现方式。这样理解本篇博客将会快捷、舒适。 知识准备 理解LCA问题，理解节点深度是至关重要的，大家可以画一棵树。 阅读全文
posted @ 2019-09-09 20:46 Seaway-Fu 阅读(1457) 评论(1) 推荐(0) 编辑
JSOI 2015 送礼物
摘要：[BZOJ4476] [JSOI2015]送礼物 Description JYY和CX的结婚纪念日即将到来，JYY来到萌萌开的礼品店选购纪念礼物。 萌萌的礼品店很神奇，所有出售的礼物都按照特定的顺序都排成一列，而且相邻的礼物之间有一种神秘的美感。于是，JYY决定从中挑选连续的一些礼物，但究竟选哪些呢 阅读全文
posted @ 2019-08-14 15:32 Seaway-Fu 阅读(266) 评论(0) 推荐(0) 编辑
JDOJ 2174 忠诚
摘要：JDOJ 2174 忠诚 https://neooj.com/oldoj/problem.php?id=2174 洛谷 P1816 忠诚 https://www.luogu.org/problemnew/show/P1816 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自 阅读全文
posted @ 2019-07-12 10:44 Seaway-Fu 阅读(193) 评论(0) 推荐(0) 编辑
VIJOS-P1514 天才的记忆
摘要：JDOJ 1548 https://neooj.com/oldoj/problem.php?id=1548 题目描述 从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他 阅读全文
posted @ 2019-07-12 10:09 Seaway-Fu 阅读(317) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示