12 2018 档案

摘要:初阶 扩展欧拉 kφ(m)时,bkbk%φ(m)+φ(m)(modm) 扩展CRT 推式子合并同余方程。 https://www.cnblogs.com/flashhu/p/9346078.html 扩展BSGS 根号大 阅读全文
posted @ 2018-12-28 14:33 Flash_Hu 阅读(769) 评论(2) 推荐(3) 编辑
摘要:基础 "很久以前的多项式总结" 现在的码风又变了。。。 FFT和NTT的板子 cpp typedef complex C; const double PI=acos( 1); void FFT(C a,R op){ for(R i=0;i =1,b=b b%YL) if(k&1)a=a b%YL; 阅读全文
posted @ 2018-12-19 21:03 Flash_Hu 阅读(785) 评论(1) 推荐(0) 编辑
摘要:"UOJ题目传送门" ~~显然~~最优的路径只会经过若干条两个圆的公切线和若干段圆弧 为了方便,把起点终点看成两个半径为0的圆也行。 最烦的就是算两个圆的公切线了,一共有四条 对于靠外面的两条,我们把切线、半径和两圆心之间的线段连起来,会构成一个直角梯形。 我们可以求出两圆心连线的倾斜角,进而求 阅读全文
posted @ 2018-12-02 17:51 Flash_Hu 阅读(785) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°