摘要： 题目：难以简述，请传送门 神犇题解Ⅰ 神犇题解Ⅱ 好劲啊跪在地上。。完全没接触过K叉树的性质。。 对于每个询问，我们并不关心叶节点，只关心其他的节点。而一个完整K叉树的内节点个数是O（n/k）的，所以总计下来就是调和级数，也就是O（nlogn）个点需要我们计算。 然后对于每个点我们要查询一个区间内有 阅读全文

摘要： 题目 神犇题解 表示自己数论渣成狗。。。膜拜神犇。 n!*(x+y)=x*y n!^2=(x-n!)*(y-n!) 那么求出n!^2的因数个数就可以了。 阅读全文

摘要： 题目 题解：看数据范围就估计是根号算法。考虑我们要求的式子： $ \sum\limits_{i = 1}^n {n - \left\lfloor {\frac{n}{i}} \right\rfloor *i} $ 变形下：$ {n^2} - \sum\limits_{i = 1}^n {\left\ 阅读全文

摘要： 题目 题解：我们要求的是这个式子： $ \sum\limits_{i = 1}^n {\gcd (n,i)} $ （下面式子中的d都是n的因子） 变形下 $ \sum\limits_{d = 1}^n {d\sum\limits_{i = 1}^n {\left[ {\gcd (n,i) = d} 阅读全文

摘要： 题目 神犇题解 所以说鄙人的姿势水平完全不够啊OTZ。 很naive的想法是O（T*v*m）的，据说卡一卡可以过去。题目要求的东西其实是这个： $ \sum\limits_{i = 1}^v {\mu (i) * su{m_i}} $ 其中v是值域范围，sum是以这个值为gcd的路径总数。那么怎么修 阅读全文

摘要： 题意：给定一个树（10^5），m个询问（10^5），每次给定a，b，c，d，在区间[a，b]中选一个点，[c，d]选一个点，使得这两个点距离最大，输出最大距离。 题解：首先，我们有一个结论：对于一个集合的直径，如果我们将这个集合分解成两个非空集合，它的端点一定在两个非空集合的两个端这4个端点中。这非 阅读全文

摘要： 1537：见前几篇。 1627：题意：给定n，m的网格（10^5），初始状态为（1,1），你每次可以瞬移到右下方（不可以同行同列逗留）任何一个方格里，求移动到n，m的方案数。 一句话题解：首先很容易想到n^2的DP，不过实际上没必要，我们枚举走了几步，然后插板法看n和m分别分解为i个数的方案数，乘起 阅读全文

摘要： 题目 神犇题解 证明好巧妙，给跪OTZ 题目的式子：$ {\left( {1{\rm{ + }}\sqrt 2 } \right)^{\rm{n}}} $，设其乘开之后为　$ {\rm{a + b}}\sqrt 2 $ 考虑相对的式子：$　{\left( {1{\rm{ - }}\sqrt 2 } 阅读全文

摘要： 1737：见前2篇随笔。 1677：题意：给定一个n节点树，一个整数k，n个节点任意选k个出来，对于每一种选择方案，ans累加上使这k个点联通的最小边数，输出ans%1e9+7。 一句话题解：考虑每一条边被选中的次数为C(n,k)-C(a,k)-C(b,k)，其中a，b为这条边两头的节点个数，预处理 阅读全文

摘要： 题意:给定n个数，对于2到n，分别输出一个答案。答案定义为：对于当前的数k，在原数组中找一个长度为k的区间，使得区间最值之差最小，输出差值。注意，差值允许5%的误差。 很少看见近似算法的题啊。。跪烂VFK大爷。 首先可以注意到的是，答案一定是单增的。我们再发现，随着1.05指数不断增加，之后肯定会有 阅读全文