ixRic

文章目录题目分析 题目 [CodeForces 743E] Vladik and cards 分析

文章目录题目分析代码 题目 [NOI2016]优秀的拆分 分析 统计以SiS_iSi​开头的形如AA\text{AA}AA的子串的数量，存入L[i]L[i]L[i]；统计以SiS_iSi​结尾的形如AA\text{AA}AA的子串，存入R[i]R[i]R[i]。于是把可以把它们拼起来，答案就是∑i=2n(L[i]×R[i−1])\sum \limits_{i = 2}^{n} (L[i] \tim...

文章目录题目分析代码 题目 「LibreOJ β Round #5」最小倍数 分析 令n!=p1a1p2a2⋯pkakn! = {p_1}^{a_1}{p_2}^{a_2} \cdots {p_k}^{a_k}n!=p1​a1​p2​a2​⋯pk​ak​，那么ai=∑j=1∞⌊npij⌋a_i = \sum\limits_{j = 1}^{\infty} \left\lfloor \dfrac{n...

题目很好理解：给你N个点，求其中距离最近的一对点（之间的距离）。很显然可以枚举，时间复杂度Θ(N^2)如果数据强一点（N=100000什么的），显然枚举直接挂掉，那么要怎么办呢？ 这里就要用到分治（当然是二分）了，时间复杂度Θ(Nlog2N)

After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense system, the Empire repelled the six waves of Unio