README

2019.5.26

Hdu_6288

 此题整体思路就是二分,但是难点不是在二分上

 难点是判断a的b次方是否溢出。我们可以先求出a的b次方,再利用快速幂得出

 a的b次方模1e9 + 7的结果,然后该值与a的b次方模 1e9 + 7 比较,相同说明

没有溢出,不同说明溢出

 需要注意的是如果直接用c++函数pow来求a的b次方是有误差的,所以我们应该

 手写一个求a的b次方的函数。

该题需要注意如下几点

  1. 任何施加于整数的运算的结果,判断其是否溢出都可以用取余来判断
  2. pow运算对于整数来说有误差,消除误差的方法可以自己手写一个这样的函数
  3. __int128的范围是−170,141,183,460,469,231,731,687,303,715,884,105,728 (-2^127) ~ 170,141,183,460,469,231,731,687,303,715,884,105,727 (2^127 − 1),大概是-1e38 ~ 1e38。
   以下是__int128的输入输出
    
    ```
    void scan(__int128 &x)
    {
        int f = 1;
        char ch;
        x = 0;
        if (ch = getchar() == '-') f = -1;
        else x += ch - '0';
        while ((ch == getchar()) >= '0' && ch <= '9')
            x = x * 10 + ch - '0';
        x *= f;
    }
    void print(__int128 x)
    {
        if (!x) return ;
        if (x < 0) putchar('-'),x = -x;
        print(x / 10);
        putchar(x % 10 + '0');
    }
    ```

Hdu_6288

 该题是扫描线的模板题

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值