本质不同子序列的计数问题。包含多种DP方法和区间本质不同子序列计数方法。
问题 题目地址:P7529 [USACO21OPEN] Permutation G. 给定 $q$ 次询问,每次询问有两种操作: 向凸包中加入点 $(x,y)$. 给定直线 $y=kx+b$,询问是否…
带余除法 整除 设 $a,b$ 是整数,$a\not= 0$,如果存在 $q$ 是整数,使得 $b=aq$,那么有 $b$ 可被 $a$ 整除,记作 $a \mid b$,且称 $b$ 是 $a$ 的…
斯特林数学习笔记,无摘要。
莫比乌斯反演、狄利克雷卷积与数论函数。
线性基学习笔记,还没写完
整除分块 概述 整除分块,用于快速求出形如 $$ \sum_{i=1}^{n}f(\left\lfloor\frac{n}{i} \right\rfloor) $$ 的式子。 随着 $i$ 的变化,$…
2021.12.07,计算几何专题分享,二维凸包、三维凸包、旋转卡壳、半平面交。