摘要：
题目 比赛界面。 T1 数据范围明示直接$O(n^2)$计算，问题就在如何快速计算。 树上路径统计通常会用到差分方法。这里有两棵树，因此我们可以做“差分套差分”，在 A 树上对 B 的差分信息进行差分。在修改的时候，我们就会在 A 上 4 个位置进行修改，每次修改会涉及 B 上 4 个位置的差分修改 阅读全文
摘要：
题目 比赛界面。 T1 不难想到，对于一个与$k$根棍子连接的轨道，我们可以将它拆分成$k+1$个点，表示这条轨道不同的$k+1$段。 那么，棍子就成为了点与点之间的边。可以发现，按照棍子连边之后，我们一定可以得到一些链。假设每条轨道的最后一段作为链头，查询实际上就是查询所在链的链头。 使用 LCT 阅读全文
摘要：
题目 比赛界面。 T1 比较简单。容易想到是求鱼竿的最大独立集。由于题目的鱼竿可以被分割为二分图，就可以想到最大匹配。 尝试建边之后会发现边的数量不小，但联系题目性质会发现对于一条鱼竿，它会影响的垂直方向上的鱼竿一定是一个区间，因此再套一发线段树优化即可。 这里不建议写倍增优化，因为倍增的点是$O( 阅读全文
摘要：
题目 点这里看题目。 分析 设前缀和$s_r=\sum_^r [S_i='1']$ 考虑满足要求的子串$(l,r]$的要求： \(\exists k\in N_+, r-l=k(s_r-s_l)\) 单独计算并不好算，考虑一个分块的优化。设置阈值$T$。 对于$1\le k\le T$的$k$，对要 阅读全文
摘要：
题目 点这里看题目。 分析 先特判掉$K=2$的情况。 首先可以考虑到一个简单 DP ： \(f(i)\)：前$i$张牌的最大贡献。 转移可以$O(n^2)$地枚举区间众数，但它不存在决策单调性，众数查询也很难优化。 考虑另一种转移。我们对于$f(i)$，只取它结尾的点数的后缀 \(f(i)=\ma 阅读全文
摘要：
Windows Only! 按照语法编写了这个“解释器”。 功能： 1.解释并运行一个后缀为 '.bf' 的文件； 2.提供错误指示，目前包括 RE 和 CE ； 3.提供 'help' 的指令帮助； 4.提供文件打开的功能; 源码： #include <conio.h> #include <win 阅读全文
摘要：
题目 点这里看题目。 分析 最妙的地方在于，这道题其实是用一种数据结构模拟另一种数据结构！ 我们需要维护深度和树的结构，以下对于每个操作进行分别讨论。 插入一个新节点 可以发现，这个新节点一定会成为自己的前驱或者后继中深度较大者的儿子。 然后可以更新深度和树的结构。 单旋最小值 发现树会有如下的变化 阅读全文
摘要：
题目 点这里看题目。 分析 一类比较经典的分块优化暴力的思路。 问题实际上是查询，当$a\le Qa, b\le Qb$的所有边都插入了图之后，$u,v$是否连通，并且$u,v$的连通块里面是否同时存在$a=Qa$和$b=Qb$的边。 以上信息可以用并查集来维护。 问题的瓶颈是，如何快速地提取出需要 阅读全文
摘要：
# 题目 点这里看题目。 分析 一个真正的树套树的题目。 大体思路非常简单，就是把从模板树上面复制下来的子树用一个点来代表，再插入到大树里面。接着就“正常”地维护一下倍增和深度，查询也跟“正常”的一样，先查 LCA ，再用深度做差。这种思路......形象地称为树套树。 什么，你说这是水题？开什么玩 阅读全文
摘要：
题目 点这里看题目。 分析 分类讨论。 \(gcd(10,p)=1\) 此时，设$s(i)\(为\)[i,n]\(这个子串对应的数字，那么就可以得到，任何一个子串\)[i,j]$即为： \((s(i)-s(j+1))\times 10^{-(i-j)}\) 对于一个$\bmod p$为 0 的子串， 阅读全文