数学
文章平均质量分 80
陆小萌
这个作者很懒,什么都没留下…
展开
-
多边形内部两两连线最多分出的区域数公式
前置知识欧拉定理:在任何一个规则球面地图上,用RRR记区域个 数,VVV记顶点个数 ,EEE记边界个数 ,则R+V−E=2R+ V- E= 2R+V−E=2。SolutionR=E−V+2R=E-V+2R=E−V+2已经存在nnn个点 nnn任意四个点可以有一个交点Cn4C_n^4Cn4V=n+Cn4V=n+C_n^4V=n+Cn4每两个点有一条边Cn2C_n^2Cn2一条线段会被一个交点分成两段,所以xxx条直线的交点会多分出来xxx条线段,利用VVV可以算出EEE每四个点的交点就原创 2020-11-05 01:07:13 · 961 阅读 · 0 评论 -
ABC 165 D - Floor Function
Questionf(x)=floor(Ax/B)−A×floor(x/B)f(x)=floor(Ax/B) - A × floor(x/B)f(x)=floor(Ax/B)−A×floor(x/B)求x≤nx\le nx≤n使得f(x)maxf(x)_{max}f(x)max求f(x)maxf(x)_{max}f(x)maxSolution三分法。当时打的时候盲猜这是一个先递增后递减...原创 2020-05-03 00:35:24 · 408 阅读 · 0 评论 -
ABC164 D.Multiple of 2019
D.Multiple of 2019Question给一个字符串S,求有多少个子串在十进制下为2019的倍数。Solution前置知识:S[l][r]×10l−r=s[l][k]−s[r][k]S[l][r]\times10^{l-r}=s[l][k]-s[r][k]S[l][r]×10l−r=s[l][k]−s[r][k]若S[l][k]−S[r][k]≡0(mod P)...原创 2020-04-27 15:48:39 · 597 阅读 · 0 评论 -
ABC161 F - Division or Substraction
F - Division or Substraction题意给你一个N,问你有多少个K可以进行以下操作之后使得N为1。若N可以整除K则N=N/K否则N=N-K2≤N≤1e122≤K≤N2\leq N \leq 1e12 \quad 2\leq K \leq N2≤N≤1e122≤K≤N思路首先要知道一个前置知识:x和x+1一定互质。反证法:设gcd(x,x+1)=agcd(x,...原创 2020-04-05 00:54:14 · 257 阅读 · 0 评论