George1123

摘要： When the yogurt took over 真实水平：勾八。 阅读全文

摘要： 有 $n$ 天，每天插入一个字符集大小为 $c$ 长度为 $l$ 的字符串，求每一天建立 $\tt Trie$ 树的期望节点数（根节点不算）模 $998244353$。 数据范围：$1\le n\le 10^5$，$1\le c,l\le 10^9$。 阅读全文

摘要： $$\left(\sum_{i=1}^n\sum_{j=1}^n \varphi(\gcd(i,j))\right)\bmod 10^9+7$$ 数据范围：$1\le n\le 10^{10}$。 阅读全文

摘要： 给定 $n$ 和 $a_i(1\le i\le n)$，$m$ 和 $b_j(1\le j\le m)$，求对于每个 $j$，$a_i$ 区间 $\gcd$ 为 $b_j$ 的区间数。 数据范围：$1\le n\le 4\cdot 10^6$，$1\le m\le 2\cdot 10^5$，$1\le a_i,b_i\le 4\cdot 10^4$。 阅读全文

摘要： $\tt LinkCutTree$，$\tt LCT$，动态树。 阅读全文

摘要： 凸包，二维和三维。 阅读全文

摘要： 给出空间中 $n$ 个点 $p_i$，求凸包表面积。数据范围：$1\le n\le 2000$。 阅读全文

摘要： 容斥 $\&$ 统计。 阅读全文

摘要： Simpson。 阅读全文

摘要： 给定 $n$ 和 $k$，$n$ 个糖果能量 $a_i$ 和 $n$ 个药片能量 $b_i$，每个 $a_i$ 和 $b_i$ 互不相等。将糖果和药片一一对应，求 糖果能量大于药片 比 药片能量大于糖果 多 $k$ 组的方案数。 数据范围：$1\le n\le 2000$，$0\le k\le n$。 阅读全文