Tommy_clas

摘要： "题目" 低智选手果然刷不动uoj 首先考虑一下构造一棵树显然是骗你玩的，按位与这个东西越做越小，挂到链的最下面显然不会劣于挂到之前的某一个点下面，所以我们只需要求一个排列使得答案最小就好了 设$A=\max(a_i)$，发现最优答案不可能要劣于反复对一个数取$\rm and$的答案，我们就有了一个 阅读全文

摘要： "题目" 仔细思考发现我会$O((n+m)\sqrt{n}\log n)$，不难发现这显然过不了 考虑一下这道题的答案是某一个点对产生的贡献，考虑强行转数点，我们将$x,y$搞成$(x,y,|a_x a_y|)$ 点对的个数高达$n^2$，但一些点对显然没有什么用，比如说$(x_1,y_1,v_1) 阅读全文

摘要： "题目" 可以考虑边分治，对于某一种颜色，我们处理出分治边左右两边所有以这个颜色为端点的路径长度，之后随便拼一拼就好了 但是这样对于每一组询问都需要边分一遍，这样做复杂度是$O(nm+n\log n)$的 还有一种更暴力的做法，就是枚举树上所有路径，这样就可以直接统计了，复杂度是$O(n^2)$的 阅读全文

摘要： "题目" 智力下降严重 显然要反演了呀 首先必须满足$x|y$，否则答案是$0$ 我们枚举这个数列的$gcd$是$d$或者$d$的倍数 于是答案就是 $$\sum_{x|d}[d|y]\mu(\frac{x}{d})g(\frac{y}{d})$$ $g(d)$表示和为$d$的正整数数列的数量，显然 阅读全文

摘要： "题目" 首先先对$s$建一个$\operatorname{SAM}$，设$w=kq$ 发现$k,q\leq 10^5$，但是$w\leq 10^5$，于是套路地根号讨论一下 如果$k\leq \sqrt{w}$，那么说明单个询问串都很短，我们完全可以暴力长度为$k$的字符串的所有子串，之后二分查询 阅读全文

摘要： "题目" 珂朵莉树板子，我觉得 "洛谷题解" 讲的就很不错 粘一下自己的板子 cpp include define re register define LL long long define ST std::set::iterator inline int ksm(int a,int b,int 阅读全文

摘要： "题目" 可能$\operatorname{fhq\ treap}$能做，但是珂朵莉树显然更好写 珂朵莉树是个很玄学的东西啊，就是直接使用$\operatorname{std::set}$维护每一段权值相等的连续段，之后暴力这些连续段就好了 在数据随机的意义下且有区间推平操作的时候，连续段的个数是期 阅读全文

摘要： "题目" 在$\operatorname{NOIP}$停办的日子发篇博客纪念一下 发现这个$c\leq \min(20,r l+1)$，显然可以把$0$到$20$的答案都存一下，线段树合并两个区间就是直接做一个卷积 考虑区间加操作，设$f_i$表示当前区间里所有长度为$i$的子序列乘积的和，我们考虑 阅读全文

摘要： "题目" 画一画就会发现一些奇诡的性质 首先如果$len$为一个$\operatorname{border}$，那么必然对于$\forall i\in [1,len]$，都会有$s_i=s_{n len+i}$ 我们大力扩展一下这个性质，发现当$len$为一个$\operatorname{borde 阅读全文

摘要： "题目" 考虑直接顺着从$1$填数填到$n$发现这是在胡扯 所以考虑一些奇诡的东西，譬如最后的答案长什么样子 显然某一种方案的贡献是一个$\prod_{i=1}^nw_i^{t_i}$状物，$t_i$表示$i$在多少个长度为$m$的区间里为最大值 而这里又是最大值，所以可以考虑从大到小填数，每次把填 阅读全文