随笔分类 -  题解

NOI2018 归程
摘要：Kruskal重构树的例题。可以通过重构操作，把路径查询改为LCA查询，从而使时间复杂度降到O(log⁡N)级别。 阅读全文
posted @ 2019-08-12 08:14 LinearODE 阅读(144) 评论(0) 推荐(0) 编辑
CF558E A Simple Task
摘要：由CF558E一题衍生出的思考。内附ChthollyTree的部分讲解。 阅读全文
posted @ 2019-08-08 08:23 LinearODE 阅读(278) 评论(0) 推荐(0) 编辑
CQOI2018 交错序列
摘要：DP+组合数+矩阵快速幂的好题。 阅读全文
posted @ 2019-03-30 16:45 LinearODE 阅读(317) 评论(1) 推荐(2) 编辑
高斯消元算法
摘要：十分实用的求解线性方程组的算法。 阅读全文
posted @ 2019-03-23 13:40 LinearODE 阅读(2954) 评论(0) 推荐(0) 编辑
线段树板子
摘要：线段树练习 原问题： "线段树模板1" 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列 阅读全文
posted @ 2018-12-20 21:01 LinearODE 阅读(140) 评论(0) 推荐(0) 编辑
【题解】滑动窗口
摘要：为了解决滑动窗口，我们引入单调队列的概念。 分析题目的要求，我们需要建立一种数据结构，可以满足以下要求： 可以快速读取一个区间的最大值和最小值 能根据编号的大小将元素快速弹出 先分析最大值。对于上述要求，我们可以用一个单调队列来解决这个问题。 我们不妨先看一组测试数据。 滑动窗口的运动轨迹如下： 1 阅读全文
posted @ 2018-12-20 20:58 LinearODE 阅读(1860) 评论(0) 推荐(0) 编辑

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