- 博客(30)
- 收藏
- 关注
RSS订阅原创 数学模板.
加：(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
224
原创 基本算法模板
在从小到大的排好序的数组中，在数组的 [begin, end) 区间中二分查找第一个大于等于（大于）大于value的数，找到返回该数字的地址，没找到则返回end。在从大到小的排好序的数组中，在数组的 [begin, end) 区间中二分查找第一个小于等于（小于）value的数，找到返回该数字的地址，没找到则返回end。用greater()重载。
2024-09-11 14:53:04
257
原创 注意事项.
参考资料：1.2.3.4.《算法竞赛》(罗永军)5.《算法竞赛进阶指南》(李煜东)学习方法：1.多刷题补题，洛谷、Atcoder、Codeforce2.记模板，形成自己的理解3.常反思，多总结，悟一悟。
2024-09-07 12:04:10
188
原创 __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
156
原创 背包问题总结
有n组物品，每组物品有s[i]个，每种物品的重量为v[i]、价值为w[i]。需要从这些物品中选择一些放入背包中，使得背包中物品的总价值最大，同时不超过背包的最大承重m。
2024-08-30 21:41:39
228
原创 DP概念和编程方法
动态规划（Dynamic Programming，简称DP）是一种在计算机科学和数学中用于解决最优化问题的方法。它特别适用于能够分解成更小子问题的问题，并且这些子问题的解可以被存储起来以避免重复计算，这种性质被称为最优子结构（Optimal Substructure）和重叠子问题（Overlapping Subproblems）。
2024-08-30 21:17:50
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人