YANG's Blog

题目大意给定两个数 $l, r$，将 $[l, l+1, \ldots, r-1, r]$ 的一个任意排列全部异或 $x$，得到一个新的数组 $a$。 给定 $l, r$ 和 $a$ 数组，求 $x$。 0 = l \le r \le 2^{17}题目链接 思路我们按位处理，计算异或前的数组每一位

题目大意$b_i$ 为 $a$ 中前 $i$ 个数的最大值。定义操作：把排列 $a$ 向后移动一位（即原本最后一个数成为第一个数，其它数依次后移）。$c_i$ 为 $a$ 移动 $i-1$ 位后，每次生成的 $b_i$ 数组中不同的数的个数。 现在给定 $c$ 数组，判断是否存在对应的排列 $a$。

题目大意有两类糖果，重量与美味值分别为 $w_1, h_1, w_2, h_2$，求拿取重量不超过 $C$ 的糖果，美味值最大为多少？ $(1 \le w_1, h_1, w_2, h_2, C \le 10^9)$ 原题链接 思路由于数据量较大，所以无法 DP，但考虑到只有两种糖果，可以考虑贪心

布朗运动介绍布朗运动（英语：Brownian motion）是微小粒子或者颗粒在流体中做的无规则运动。布朗运动过程是一种正态分布的独立增量连续随机过程。它是随机分析中基本概念之一。其基本性质为：布朗运动W(t)是期望为0、方差为t（时间）的正态随机变量。对于任意的 $r$ 小于等于 $s$，$W(t

思路用random函数生成随机数，根据其值来决定是往哪个方向移动 dx，dy用于记录四个方向 代码1234567891011121314151617181920212223int dis = 10;int nowX, nowY, preX, preY;int dx[] = {0, 0, -

原理弹幕获取原理 弹幕是储存在特定的页面上，根据视频的‘cid’可以获取页面位置，所以需要先获取视频的‘cid’，再打开弹幕页面，进而处理。 其弹幕储存的页面url格式为: http://comment.bilibili.com/ cid .xml （网站一） 那么如何根据BV号来确定cid呢？视频

内容 前置知识 一维noise函数 二维noise函数 制作思路 代码 一维noise函数其 $x$ 的取值范围是负无穷到正无穷，且函数本身关于 $y$ 轴对称。返回值是一个 $[0,1]$ 之间的数。需要注意的是，$[0,1]$ 中的每个数出现概率并不相同，其结果类似于正态分布，越接近 $0.5

tuple 元组创建12x = (5,) # 仅有一个元素时，需要在结尾加逗号x = tuple() 访问与list完全一致 生成器推导式与列表推导式完全一致 123g = ((i + 2) ** 2 for i in range(10))tuple(g) # 想要查看值需要用tuple(4, 9,

示例112aList = [x * x for x in range(10)][0, 1, 4, 9, 16, 25, 36, 49, 64, 81] 这个分为两部分: 12x * xfor x in range(10) # 1 每当 #1循环一次，就把一个 x * x 放入到list中 示例212

创建12345678910111213# 1keys = ['a', 'b', 'c', 'd']values = [1, 2, 3, 4]dic = dict(zip(keys, values))# 2dic = &#