11eyes

前置知识 欧拉定理：在任何一个规则球面地图上，用RRR记区域个 数，VVV记顶点个数 ，EEE记边界个数 ，则R+V−E=2R+ V- E= 2R+V−E=2。 Solution R=E−V+2R=E-V+2R=E−V+2 已经存在nnn个点 nnn 任意四个点可以有一个交点Cn4C_n^4Cn4​ V=n+Cn4V=n+C_n^4V=n+Cn4​ 每两个点有一条边Cn2C_n^2Cn2​ 一条线段会被一个交点分成两段，所以xxx条直线的交点会多分出来xxx条线段，利用VVV可以算出EEE 每四个点的交点就

Question f(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)max​ Solution 三分法。当时打的时候盲猜这是一个先递增后递减...

D.Multiple of 2019 Question 给一个字符串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)...

F - Division or Substraction 题意 给你一个N，问你有多少个K可以进行以下操作之后使得N为1。 若N可以整除K则N=N/K 否则N=N-K 2≤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,...