Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。熟悉的，安静了，安静的，离开了，离开的，陌生了，陌生的，消失了，消失的，陌路了。

HDU 6058 Kanade’s sum （技巧）

给出 n 和 k ，求 1~n 排列中每个区间的第 k 大数的总和是多少，区间长度小于 k 时贡献为 0 。

定义波浪序列为满足 a1< a2 > a3 < a4 ... 的序列，现给出两个数组 a 和 b ，从 a 中选出满足波浪序列的一个子序列 f ， b 中选出满足波浪序列的子序列 g ，求有多少种选法满足 f = g 。

给出一个 N × M 的数字矩阵，求其所有子矩阵不同数字个数的期望值。

给出 l,r,k ，求 [l,r] 中所有数的 k 次幂的约数个数之和，最终结果 mod 998244353 。

LCA (Least Common Ancestors) ，即最近公共祖先，是指这样的一个问题

在一棵有根树中，找出某两个节点 u 和 v 最近的公共祖先

求第 k 个无平方因子数的数值。