摘要：
这个算法就是要求性价比最高，即value/cost最高的解。 二分法代码：如上啦 Dinkelbach的方法是对fmax时直接把r移动到当前所交函数图像的零点去： 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #defi 阅读全文
posted @ 2022-02-26 17:27
Tiachi
阅读(175)
评论(0)
推荐(0)
摘要：
倍增：将线性级转换成对数级，降低时间复杂度 只考虑二的整数幂次，缩小查询范围。 运用： 1.快速幂：算n的m次方，log(n) 递推法： int ans = 1; while (n) { if (n & 1) ans *= a; a *= a; n >>= 1; } 2.RMQ问题：n个数字m次询问 阅读全文
posted @ 2022-02-26 00:39
Tiachi
阅读(43)
评论(0)
推荐(0)
摘要：
大数的类： class big_num { public: int s[maxn+10] = { 0 };//采用int数组 inline void clear(); inline void read(); inline void display(); inline big_num add(big_ 阅读全文
posted @ 2022-02-26 00:10
Tiachi
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号