2025年5月31日
【浮点数运算】
摘要： 【浮点数运算】 一般都是简单的模拟题 想对正确的做法 一定不要傻傻按题意直接double/long double！ 核心：减少运算次数/找规律用整数算/若小数位数固定就先乘1ex 一定要避免多次浮点数运算！！！->精度有差 H Travel Begins https://codeforces.com 阅读全文
posted @ 2025-05-31 21:10 White_ink 阅读(15) 评论(0) 推荐(0)
【模意义下的运算】
摘要： 【模意义下的运算】 加法/乘法 直接%mod即可 减法 (x-y+mod)%mod 除法 用乘法逆元 qmi(x,mod-2,mod) 或用逆元表 https://www.cnblogs.com/whiteink/articles/18703913 幂次 （1）欧拉降幂 （2）费马小定理：前面取模都 阅读全文
posted @ 2025-05-31 13:13 White_ink 阅读(8) 评论(0) 推荐(0)
【贡献法】（数论）
摘要： 【贡献法】（数论） 一般结合计数原理/组合数学 中位数 https://ac.nowcoder.com/acm/contest/111309/F 知识点： （1）组合数递推打表 （2）降幂：费马小定理 注意在前面的取mod下取(mod-1)，在最后的操作上取mod（费马小定理逆运算） const l 阅读全文
posted @ 2025-05-31 00:14 White_ink 阅读(13) 评论(0) 推荐(0)