东北师大集训

PPT总结.zip
马拉车（manacher）最长回文串相关链接
洛谷日报相关讲解
模板题 洛谷3375, 5410, 3808, 3805, 1200, 2375
图示模拟
ACM 几何基础篇
https://blog.csdn.net/linxilinxilinxi/article/details/81750327
ACM 计算几何篇
https://blog.csdn.net/linxilinxilinxi/article/details/81810944
https://www.luogu.org/problemnew/show/P1048
P1048
P1616
P1060
P2602
P2622
P1880
P2014
ACM 几何基础篇
图论
hdu 1599
bzoj 1898
poj 3613
uva 11090
luogu 1144
hdu 6071
bzoj 1977
poj 2728
bzoj 1016
zoj 1346
uva 11248
cf 1082G
poj 3155

头文件及函数及常量

#include <cmath>
#include <cstdio>
using namespace std;
const double pi = acos(-1.0);
const double inf = 1e100;
const double eps = 1e-6;
int sgn(double d) {
    if (fabs(d) < eps) {
        return 0;
    }
    return d > 0 ? 1 : -1;
}
int dcmp(double x, double y) {
    if (fabs(x - y) < eps) {
        return 0;
    }
    return x > y ? 1 : -1;
}
int main() {
    double x = 1.49999;
    //向下取整函数
    int fx = floor(x);
    //向上取整函数
    int cx = ceil(x);
    //四舍五入函数
    int rx = round(x);
    printf("%f %d %d %d\n", x, fx, cx, rx);
    //输出结果 1.499990 1 2 1
    return 0;
}