摘要：前言 某一天发现一道树上启发式合并裸题，但我不会写…… 学习并刷了两天的题，是时候来写个总结了 正文 树上启发式合并(DSU on Tree)，是一个在 O ( n l o g n ) O(nlogn) O(nlogn)时间内解决许多树上问题的有力算法。 但它的中心其实是——暴力！ 没错，它正是由暴 阅读全文

摘要：转载 题意 \(T\) 组询问，每次给定 \(k,l,r,p\)，求 \(\text{lcm}(k^{2^l}+1,k^{2^{l+1}}+1,\cdots,k^{2^r}+1)\bmod p\)。 \(1\leqslant T\leqslant 10^5,1\leqslant k\leqslant 阅读全文

摘要：出处 题意 给定$a,b,c$，求$\sum_{i=1}^a\sum_{j=1}^b\sum_{k=1}^c d(i\times j\times k)$ \(1\leqslant a,b,c\leqslant 2000\) 分析 第一眼就看出来好像见过这道题，然后想起来它是[P4619 SDOI20 阅读全文

摘要：题目大意 多组询问。每次询问给定一个串 \(s\) 和一个长度 \(L\)。 问有多少个长度为 \(L\) 的只包含小写字母的串, 有至少一个子序列等于 \(s\). (询问 组数不超过 105 , 总串长不超过 105 ) 解题思路 代码 #include<cstdio> #include<cst 阅读全文

摘要：#题解 ##题目描述 给你一个长度为 \(N\) 的质量为 \(A_1\), \(A_2\) ... \(A_N\) 的数组 \(A\)。每个数组中的值表示各个砝码的重量。 所有砝码的质量均不相同。你可以把每个砝码放在天平的一边（左边或右边）。 你不必按照 \(A_1\) ,..., \(A_N\) 阅读全文