- 博客(26)
- 收藏
- 关注
原创 数学模板.
加:(a + b) mod m = ((a mod m) + (b mod m)) mod m减:(a - b) mod m = ((a mod m) - (b mod m)) mod m乘:(a * b) mod m = ((a mod m) * (b mod m)) mod m求 a * b % mod 的值。
2024-09-11 14:56:36
282
原创 基本算法模板
在从小到大的排好序的数组中,在数组的 [begin, end) 区间中二分查找第一个大于等于(大于)大于value的数,找到返回该数字的地址,没找到则返回end。在从大到小的排好序的数组中,在数组的 [begin, end) 区间中二分查找第一个小于等于(小于)value的数,找到返回该数字的地址,没找到则返回end。用greater()重载。
2024-09-11 14:53:04
293
原创 注意事项.
参考资料:1.2.3.4.《算法竞赛》(罗永军)5.《算法竞赛进阶指南》(李煜东)学习方法:1.多刷题补题,洛谷、Atcoder、Codeforce2.记模板,形成自己的理解3.常反思,多总结,悟一悟。
2024-09-07 12:04:10
236
原创 __int128
这是 128 字节的数据类型,可以支持的数据范围大约在 2的127次幂 左右,不过由于该数据类型不在 C++ 标准中,所以只支持四则运算功能,无法直接用 cin,cout进行输入输出(输入输出类似于string类型),想要使用 int128 还需要抄一份输入输出的板子。int类型范围约为1e9,long long 的数据范围约为1e18,如果题目的数据范围超过 long long的限度(例如 long long 乘 long long时可能爆 long long),就要考虑使用高精度。
2024-09-05 09:21:47
565
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人