苟为蒟蒻又何妨

文章目录几个常用等式类欧几里得介绍求f求g求h 几个常用等式 a≤⌊bc⌋⇔ac≤ba\le\left\lfloor\frac bc\right\rfloor\Leftrightarrow ac\le ba≤⌊cb​⌋⇔ac≤b a<⌈bc⌉⇔ac<ba<\left\lceil\frac bc\right\rceil\Leftrightarrow ac&...

传送门 题意简述：求满足ax+by+c≤0ax+by+c\le0ax+by+c≤0的二元组(x,y)(x,y)(x,y)对数。 思路： 类欧几里得算法模板题。 把式子变化一下变成：求满足0≤y≤−ax+cb0\le y\le\frac{-ax+c}b0≤y≤b−ax+c​的二元组(x,y)(x,y)(x,y)对数。 然后就变成求∑i=0⌊ca⌋⌊−ax+cb⌋+1\sum_{i=0}^{\lef...

传送门 题意简述：多组询问，每次给出a,b,c,da,b,c,da,b,c,d，求满足ab<pq<cd\frac ab<\frac pq<\frac cdba​<qp​<dc​的所有二元组(p,q)(p,q)(p,q)中qqq为第一关键字，ppp为第二关键字排出来字典序最小的那一对。 思路： 设计函数f(a,b,p,q,c,d)...