摘要：
「学习笔记」倍增思想与lca 点击查看目录 目录「学习笔记」倍增思想与lcaST表算法预处理查询关于 \(\log2\)Code预处理查询例题P2880P2048lca树上 RMQ前置知识：欧拉序列算法Code离线 Tarjan算法Code倍增算法Code对比例题P3379P2912P2245 ST 阅读全文
posted @ 2022-02-16 18:01
K8He
阅读(157)
评论(1)
推荐(4)
摘要：
# 「解题报告」SP16185 Mining your own business [原题传送门](https://www.luogu.com.cn/problem/SP16185) ## 题意 给你一个无向图，求至少安装多少个太平井，才能使不管那个点封闭，其他点都可以与有太平井的点联通。 ## 题解 阅读全文
posted @ 2022-02-13 16:00
K8He
阅读(85)
评论(0)
推荐(3)
摘要：
# [比赛传送门](http://zhengruioi.com/contest/1090) ## [T1吃](http://zhengruioi.com/problem/663) ### 题意 有 $n$ 个桌子，每个桌子上有两样吃的。想要选出连续的一段桌子，然后从每个桌子食物种类一样的食物吃下去。 阅读全文
posted @ 2022-02-12 16:54
K8He
阅读(58)
评论(2)
推荐(3)
摘要：
# 「学习笔记」单调队列与单调栈 点击查看目录 > [TOC] ## 单调队列 一个具有单调性的队列。插入一个元素时，如果直接插入不满足单调性，就一直**从后**弹出，直到插入后满足单调为止。一般用双端队列实现。 （stl里有双端队列`deque`，但常数较大，建议手写） ### Examples: 阅读全文
posted @ 2022-01-21 22:03
K8He
阅读(155)
评论(0)
推荐(1)
摘要：
# 「解题报告」P3503 Blocks [原题传送门](https://www.luogu.com.cn/problem/P3503) ## 思路 首先我们可以发现，若 $a_l$ ~ $a_r$ 的平均值大于等于 $k$ ，则这个区间一定可以转化为都大于等于 $k$ 的。我们就把这个问题化简成了 阅读全文
posted @ 2022-01-20 15:14
K8He
阅读(177)
评论(0)
推荐(3)
摘要：
[TOC] # 「学习笔记」线段树 ## Question 用一个数据结构维护一个数列，支持： - 单点/区间修改 - 区间求和/最大值/最小值/... ## DateStructure:线段树 ### 整体思想 线段树就是一大段分成两小段，对于小段再继续分割，更新时更新父节点，查询时合并区间的查询 阅读全文
posted @ 2022-01-18 22:06
K8He
阅读(226)
评论(0)
推荐(5)
摘要： 
[TOC] # 树状数组 ## Question 用一个数据结构维护一个序列，支持单点修改和区间求和。 ## DataStructure：树状数组 ### 前置知识：lowbit 用来计算一个数二进制下的最低位的1和后面的0构成的数。计算方法为：$\text{lowbit}(x)=x\&(-x)$ 阅读全文
[TOC] # 树状数组 ## Question 用一个数据结构维护一个序列，支持单点修改和区间求和。 ## DataStructure：树状数组 ### 前置知识：lowbit 用来计算一个数二进制下的最低位的1和后面的0构成的数。计算方法为：$\text{lowbit}(x)=x\&(-x)$ 阅读全文
posted @ 2022-01-18 16:38
K8He
阅读(171)
评论(0)
推荐(1)
摘要：
# 「解题报告」P3354 [IOI2005]Riv 河流 [题目传送门](https://www.luogu.com.cn/problem/P3354) 一道很恶心的**树形dp** ~~但是我喜欢~~ ## 题目大意： 一片海旁边有一条树状的河，入海口有一个大伐木场，每条河的分叉处都有村庄。建了 阅读全文
posted @ 2022-01-15 15:15
K8He
阅读(72)
评论(0)
推荐(1)
摘要：
# 「解题报告」P7301 【[USACO21JAN] Spaced Out S】 [原题传送门](https://www.luogu.com.cn/problem/P7301) ~~神奇的5分算法：直接输出样例。~~ # 20分算法 直接把每个点是否有牛的状态DFS一遍同时判断是否合法，时间复杂度 阅读全文
posted @ 2022-01-15 10:01
K8He
阅读(139)
评论(1)
推荐(2)
摘要：
# 「解题报告」CF1067A Array Without Local Maximums 大佬们的题解都~~太深奥了，~~直接把转移方程放出来让其他大佬们感性理解，蒟蒻们很难理解，所以我就写了一篇让像我一样的蒟蒻能看懂的题解 [原题传送门](https://www.luogu.com.cn/prob 阅读全文
posted @ 2021-08-28 21:29
K8He
阅读(123)
评论(0)
推荐(3)
浙公网安备 33010602011771号