摘要：
1、异或 相同的数，异或结果为0，不同的数，异或结果为1.异或会用在nim博弈和一些数学中。可以找出n+1个数中，唯一一个与其他的数不同的数 异或有个性质：一个数对另一个数异或两次，数值不变。 性质应用：交换两个数 x = x ^ y; //x = 3 ^ 4 y = x ^ y; //y = 3 阅读全文
posted @ 2023-02-05 10:19
风归去
阅读(120)
评论(0)
推荐(0)
摘要：
1、fabs返回浮点数的绝对值，abs返回整数绝对值 2、运算符重载之后排序比写一个排序函数排序要快 struct node{ int x, y, z; bool operator < (const node &p) const{ return z < p.z; } }a[N]; 3、registe 阅读全文
posted @ 2023-02-05 10:18
风归去
阅读(238)
评论(0)
推荐(0)
摘要：
1、Magic Problem - 7176 (hdu.edu.cn) 思路：求的是区间总和，所以考虑和前缀和进行结合，将前缀和a[i]（前i个数的前缀和）作为边权。然后考虑限制条件。 首先，区间[l,r]的总和小于b,那么可以得到a[r] - a[l - 1] ≤ b 其次，因为每个位置大于等于0 阅读全文
posted @ 2023-02-05 10:16
风归去
阅读(41)
评论(0)
推荐(0)
摘要：
1、Bomb Problem - 5934 (hdu.edu.cn) 题意：二维平面图上，给一些炸弹的坐标(x, y)和炸弹可以引爆的范围圆的半径和引爆该炸弹的花费。问最少花费是多少可以把所有炸弹引爆？ 考点：强连通分量 思路：利用tarjan算法进行染色。对每个强连通分量求取一个花费最小值，然后将 阅读全文
posted @ 2023-02-05 10:13
风归去
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号