摘要：
前言 异或哈希是个很神奇的算法,利用了异或操作的特殊性和哈希降低冲突的原理,可以用于快速找到一个组合是否出现,序列中的数是否出现了 \(k\) 次. 异或(xor) 含义: 数的二进制表示按位相加并对2取余 举个例子, \(3 \oplus 5 = (011)_2 \oplus (101)_2 = 阅读全文
posted @ 2024-10-17 20:05
Steven1013
阅读(69)
评论(0)
推荐(0)
摘要：
T1 数组计数 题面 给定 \(n、k\)，计算有多少个数列 \(a[1,2,...,n]\) 满足下列条件： 1.\(\forall i \in [1,k]\) ,有\(a[i]>0\). 2.\(\forall i \in [2,k]\) ,有 \(a[i] \ge \sum_{j=1}^{i- 阅读全文
posted @ 2024-10-17 08:23
Steven1013
阅读(12)
评论(0)
推荐(0)
摘要：
T4 题面 地平线的视图可以被建模为一个平面直角坐标系，\(x\) 轴将陆地与海洋分开。每个山峰由一个点 \((x,y)\) 表示，山的两侧斜率分别为 \(+1\) 与 \(-1\) ，形成一个山顶在最高点的等腰直角三角形。 你的角色只能看到视口中的山脉的外围部分。山脉的可见边缘，即不被其他山脉遮挡 阅读全文
posted @ 2024-10-17 07:56
Steven1013
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号