frac

这题和 https://atcoder.jp/contests/abc189/tasks/abc189_f 是相似的。 首先我们设/(f(mask,number)/)表示考虑若干个…

好像是多项式最基础的算法（？，但是咕了比较久，现在学一下吧。 差值是啥 这个东西类似于 FFT 的转化过程，就是多项式点值和多项式系数的转化，简而言之就是解决下面的问题，P4781…

Description /(/mathcal{P}/text{ortal.}/) Solution 首先想到要把 /(/varphi(ij)/) 拆开，这里有个公式 /[/varp…

题目链接 2702. problem b 同215. 破译密码 对于给出的 /(n/) 个询问，每次求有多少个数对 /((x,y)/)，满足 /(a≤x≤b，c≤y≤d/)，且 /…

洛谷题面 题目大意 在古埃及，人们使用单位分数的和（形如 /(/dfrac{1}{a}/) 的，/(a/) 是自然数）表示一切有理数。如：/(/dfrac{2}{3} = /dfr…

欢迎来到HowardZhangdqs的劝退小课堂。这是狭义相对论从入门到入土（建议初一以上）系列的第二个集合版，修订了大量之前未发现的错误，如果大家在阅读时发现了错误欢迎联系我 z…

1 概述 在字RAW模型中讨论Van Emde Boas树，y-fast树和融合树作为求一个元素的前序和后续的上界： /[O(min/{lg/omega, lg_/omega n/…

1 概述 在字RAW模型中讨论Van Emde Boas树，y-fast树和融合树作为求一个元素的前序和后续的上界： /[O(min/{lg/omega, lg_/omega n/…

题目传送门 零、参考资料 总结与思考：数论分块 【数学】数论分块（整除分块） 一、数论分块的相关概念 “数论分块”这个名词，其实比较模糊，没有一个广泛认同的严格定义。这里讲一下我个…

点电荷 电荷量子化（元电荷） $e=1.602/times10^{-19}C$ 库仑定律 真空中两个相距为$/vec r$点电荷之间的相互作用力： $/vec F =/frac{1…