摘要：
介绍 在备赛 xcpc 时，其实除了数据结构以外，绝大部分常用的大纲知识都学习了，但数据结构确实是练得最多的，本文主要介绍一下个人是如何学习数据结构的。 数据结构概述 数据结构大概是很多人比较抵触系统学习的东西，因为许多数据结构来说，光是板子就比其他领域的算法长很多。比如线段树，可能是很多人从数据结 阅读全文
摘要：
题目链接：序列 挺神仙的好题 关于时间维上的贡献处理，之前做过一些类似的题，这题是很不错的体现题。 对于一个数的查询来说，我们暴力地看看它的变化： 时间维有个很重要的特点，当前时间点的修改只会影响后续的所有时间点。对于某个时间点 \(i\)，如果它的修改 \([l,r]+val\) 包括了 \(po 阅读全文
摘要：
题目链接:U390630 分考场 本题来自于2019年蓝桥杯国赛的题。在洛谷上也被标为了假题。原因是首先官方在需要输出浮点数的情况下，并没有开启spj，并且官方所给的数据当中，总有一两个数据以不知道到底是怎样的一个算法导致能莫名其妙四舍五入了，保留十位小数也看不出不该四舍五入的理由。并且在很明显的树 阅读全文
摘要：
题目链接：CF 或者 洛谷 前提说明 其实在上个月就见到这题了，当时很想做这题，结果找不到做题链接，也不知道出处，原来是陕西省赛的捧杯题。 个人评价觉得是一道很不错的题，难度适中。 讲解 其实题解写的挺不错的，比很多比赛的题解写的详细许多了。这里站在我的角度分析这题吧： 先观察要求的式子： \[sc 阅读全文
摘要：
题目链接：P10604 BZOJ4317 Atm 的树 简单点分树题。我们考虑第 \(k\) 大问题常见的两种做法： 树上二分。 二分 \(+\) check。 显然这题由于有若干个点对应的路径关系，并不太好用前者，我们不可能为某个点经过的所有路径都建立一棵权值线段树，然后再权值线段树上二分，因为路 阅读全文
摘要：
题目链接：Atcoder 或者 洛谷 来讲讲纯降智做法，不需要任何智商的做法，顺带整活： 对于一个 \(LIS\) 可以拆成 \(preLIS+sufLIS\)，而我们现在至多可以修改一个点，那么如果 \(preLIS\) 的末尾元素为 \(x\)，\(sufLIS\) 的末尾元素为 \(y\)，那 阅读全文
摘要：
题目链接：升级电缆 视频讲解链接：b站 貌似大部分人一开始想偏了，想些多 \(\log\) 的做法。大思路很简单，常见的最大化最小值，那么就是考虑二分最小值，然后通过限制进行 \(check\)。 显然 \(<mid\) 的所有速度需要增大，增大会使用开销 \(c\)，考虑 \(c\) 之和不超过 阅读全文
摘要：
题目链接：CF 或者 洛谷 解题思路 这题放 \(F\) 虚高了。做法很多，讲一个比较直观的前提想法： 我们定义个辅助数组 \(v\)，满足 \(v[i]=a[i] \ge a[i-1]\)，那么一个直观的想法： \(v\) 数组可能长这样：\(11110010110001111\)。我们需要做的很 阅读全文
摘要：
题目链接：Atcoder 或者 洛谷 PS：关于桶信息的删除，常见的是记录更改的地方，直接撤销修改，这样就可以保证复杂度不会来到 \(O(V)\)，其中 \(V\) 为桶的大小。 先考虑暴力，显然是枚举整棵树的路径，这个枚举复杂度显示是 \(O(n^2)\)，还不考虑计算 \(f(i,j)\)，考虑 阅读全文
摘要：
题目链接：CF1 或者 CF2 讲解链接：b站 可以先看b站教学，再来详细地读题解。询问本质上就是所以简单路径的和，简单路径的权值为点权异或。 不带修 先考虑不带修怎么做。从点分治的方向来看，我们常常需要维护从分治中心出发的 链信息。这个链信息常常我们用桶来保存，比如存储每个前缀异或值出现的次数。显 阅读全文
摘要：
题目链接：CF 或者 洛谷 给个莫反题解，讲讲常规套路 题目要求满足没有 \(a_k \mid a_i 与 a_k \mid a_j\) 的 \((i,j)\) 的对数，显然即不存在 \(a_k \mid \gcd(a_i,a_j)\)。稍微拓展下，如果不存在整除多个数，那么显然不整除它们的 \(\ 阅读全文
摘要：
题目链接：Area of the Devil 算不在题目说的区域内的面积，直接算是比较麻烦的，这里给一个朋友直接算画的图，其实画出区域以后也算好算，当然官解提到的容斥去算更好写。 一共有五个空余的区域，我们考虑这五个区域怎么计算，图一是直接画出的所有区域的并集，图二则是五角星处于边界情况时，图上的三 阅读全文