摘要:
题解 我写的应该有bug但是我懒得改了 就是最后一次合并的n要么是0点边集的最后一条边,要么是0点边集最后两条边的差,我们分别拎出来判断一下哪个可行(也许两个都可行,但是我不想多做修改了……) 然后递归处理两边…… 代码 阅读全文
摘要:
题解 我永远都写不对计算几何…… 首先找到反射的线段比较好找,扫一遍所有线段然后找交点在镜子上并且交点离起点最近的那条线段 然后旋转的时候,有可能是顺时针,也有可能是逆时针,要找出法线,然后判断法线和光线的角度然后确定顺时针逆时针 代码 cpp include define enter putcha 阅读全文
摘要:
题解 用lucas随便分析一波就出来了 $\binom{n}{k} = \binom{n % p}{k % p}\binom{n / p}{k / p}$ 那么对于一个余数r,如果r k % p那么会比前一个问题少乘一个$\binom{\lfloor \frac{n}{p} \rfloor % p} 阅读全文