猫萌

分类

未归档(1) 读书笔记(1) 题解(10)

/ 注册

全部文章（共12篇）

从0开始的计算几何（一）———点与线

前排提示，本文章内容来源于牛客进阶课程计算几何。（本人仅转述加总结，想要了解更多请点击牛客竞赛课程专栏购买）本博客为菜鸡转述，如有错误请轻喷，大佬请点击右上角离开。本文章较长，概念性知识较多，请各位看官做好反复观看准备，以及准备好纸笔进行画图。一、关于浮点数与精度这一部分，我们要明确c++的...

C++ 几何

2022-01-17

2 0

题解 | #【模板】同余方程#

简单的模板题。利用扩展欧几里得即可求。首先，你要知道在初等数论里，我们把a和b的最大公约数记错记作(a,b)，把b可被a整除记作a|b,把b不可被a整除记作a∤b 扩展欧几里得的证明需要用翡蜀定理对任意的正整数a b，必然存在x y，使得ax+by=(a,b) 若b=0，那么（a,b）=a。此...

C++

2021-10-27

2 566