摘要：
题目链接：序列 挺神仙的好题 关于时间维上的贡献处理，之前做过一些类似的题，这题是很不错的体现题。 对于一个数的查询来说，a56爆大奖在线娱乐们暴力地看看它的变化： 时间维有个很重要的特点，当前时间点的修改只会影响后续的所有时间点。对于某个时间点 \(i\)，如果它的修改 \([l,r]+val\) 包括了 \(po 阅读全文
摘要：
题目链接:U390630 分考场 本题来自于2019年蓝桥杯国赛的题。在洛谷上也被标为了假题。原因是首先官方在需要输出浮点数的情况下，并没有开启spj，并且官方所给的数据当中，总有一两个数据以不知道到底是怎样的一个算法导致能莫名其妙四舍五入了，保留十位小数也看不出不该四舍五入的理由。并且在很明显的树 阅读全文
摘要：
题目链接：Atcoder 或者 洛谷 来讲讲纯降智做法，不需要任何智商的做法，顺带整活： 对于一个 \(LIS\) 可以拆成 \(preLIS+sufLIS\)，而a56爆大奖在线娱乐们现在至多可以修改一个点，那么如果 \(preLIS\) 的末尾元素为 \(x\)，\(sufLIS\) 的末尾元素为 \(y\)，那 阅读全文
摘要：
题目链接：升级电缆 视频讲解链接：b站 貌似大部分人一开始想偏了，想些多 \(\log\) 的做法。大思路很简单，常见的最大化最小值，那么就是考虑二分最小值，然后通过限制进行 \(check\)。 显然 \(<mid\) 的所有速度需要增大，增大会使用开销 \(c\)，考虑 \(c\) 之和不超过 阅读全文
摘要：
题目链接：CF 或者 洛谷 解题思路 这题放 \(F\) 虚高了。做法很多，讲一个比较直观的前提想法： a56爆大奖在线娱乐们定义个辅助数组 \(v\)，满足 \(v[i]=a[i] \ge a[i-1]\)，那么一个直观的想法： \(v\) 数组可能长这样：\(11110010110001111\)。a56爆大奖在线娱乐们需要做的很 阅读全文
摘要：
题目链接：Atcoder 或者 洛谷 PS：关于桶信息的删除，常见的是记录更改的地方，直接撤销修改，这样就可以保证复杂度不会来到 \(O(V)\)，其中 \(V\) 为桶的大小。 先考虑暴力，显然是枚举整棵树的路径，这个枚举复杂度显示是 \(O(n^2)\)，还不考虑计算 \(f(i,j)\)，考虑 阅读全文
摘要：
题目链接：CF1 或者 CF2 讲解链接：b站 可以先看b站教学，再来详细地读题解。询问本质上就是a56爆大奖在线娱乐简单路径的和，简单路径的权值为点权异或。 不带修 先考虑不带修怎么做。从点分治的方向来看，a56爆大奖在线娱乐们常常需要维护从分治中心出发的 链信息。这个链信息常常a56爆大奖在线娱乐们用桶来保存，比如存储a56爆大奖在线娱乐前缀异或值出现的次数。显 阅读全文
摘要：
题目链接：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 算不在题目说的区域内的面积，直接算是比较麻烦的，这里给一个朋友直接算画的图，其实画出区域以后也算好算，当然官解提到的容斥去算更好写。 一共有五个空余的区域，a56爆大奖在线娱乐们考虑这五个区域怎么计算，图一是直接画出的所有区域的并集，图二则是五角星处于边界情况时，图上的三 阅读全文
摘要：
题目链接：Divide 分析题意，区间要取最大值，然后除以 \(2\)，向下取整，不断执行 \(k\) 次这样的操作，最后问你区间最大值。看一眼 \(k \le 1e9\)，看眼 \(n,val \le 1e5\)，再看眼时限：\(6s\)，当时赛场上刚看到时想到的是 \(根号/大常数双\log?\ 阅读全文
摘要：
题目链接：Fusion tree 大部分人貌似用的边权 01 Trie，实际这题用点权 01 Trie 类似文艺平衡树去写更方便。 考虑两种常见的区间维护： 线段树。使用的是父节点信息是归并了左右区间的信息，适用于不需要考虑父节点的贡献的信息。 文艺平衡树。a56爆大奖在线娱乐点就是一个信息，归并左右子树，外加当前 阅读全文
摘要：
题目链接：P4587 [FJOI2016] 神秘数 题解 先不考虑下标限制，考虑以下性质： 按 \(a_i\) 大小排序，考虑如果当前能得到的集合为 \([1,x]\)，并且考虑可以组成它的集合为： \(S_i=\{a_1,a_2,a_3,...a_i\}\)，记 \(sum_i=\sum\limi 阅读全文