《<算法竞赛进阶指南> 0x01 位运算》读后感

补码

计算机中的整数均使用补码存储，位运算时也不例外。

故十六进制中大于 0x7FFFFFFF 时就为负数。

在 memset(src, val, len) 中是将 val 不停循环地填入 src，且 0x00 < val < 0xFF。

故可以将 0x3F 定义为一个很大的数，即为 INF。

总觉得应该写些什么……

Day 0

今天周六，中午日常去机房，该复习的都复习过了，已经无心复习初赛，只是看了一下图论。

考场设在石室文庙，又勾起了中考考砸的不美好的回忆 QWQ

早上老师正常讲了一下课，中午竞赛来时强调了一些重要事项，下午又上了一些课。

晚上回家已经很晚，最后上床前复习了一下图论和卡特兰数。

概念

前缀和为一种预处理，可理解为数列前 \(n\) 项的和。可降低查询某些信息的所需时间。

1
2
3
4
5
6

// 前缀和示例
int sum[MAXN];
sum[0] = a[0];
for (int i = 1; i < n; i++) {
    sum[i] = sum[i - 1] + a[i];
}

题意描述

洛谷链接

本题定义了一个新语言名为 A++，语言的循环定义如下：

1
2
3

F i x y
    循环体
E

本循环相当于

1

for (int i = x; i <= y; i++)

输入一个程序和时间复杂度，判断时间复杂度是否和程序相符。 其中满足 x，y 必为常数或 n，n 远大于 x，y。

具体信息可详见洛谷，链接见上