07 2023 档案
摘要:【数学】简单的多项式技巧汇总 下面对一些多项式常见操作进行总结 前置芝士 快速数论变换NTT 约定NTT前对于一定长度的范围处理和rev数组初始化函数为 。 inline void getrev(int len) { tt = 1,tw = 0; while(tt <= len
阅读全文
摘要:【数学】计算几何小结 计算几何,即将几何图形在计算机中表达出来。是一门高深(毒瘤)的计算机分支。下面对近期学习的计算几何初步内容进行总结。 精度消除 精度是使无数OIer十分头疼的问题,几何平面中涉及实数,不免会使用 类型进行运算,就会产生精度问题,比如两个线段长度本来相等,但是计
阅读全文
摘要:# CF339 题解 这套题虽然是div2,但是具有一定的价值,这套题作为典型的div2题目,全套5道题都几乎用暴力方法解决,但是为什么这样是对的?令人深思。 ### A 红题,把个位数提出来再排序就好了。 ```cpp #include using namespace std; const int
阅读全文