YANG's Blog

os模块 chdir(path) 把path设为当前工作目录 curdir 返回当前文件夹 environ 包含系统环境变量和值的字典 extsep 当前操作系统所使用的文件扩展名分隔符 get_exec_path() 返回可执行文件的搜索路径 getcwd() 返回当前工作目录 listdir(p

题目大意在只考虑长度的情况下，先后放置 $n$ 个海报，每个海报的范围是 $[l, r]$ 会覆盖下面的海报，问最后能看到几个海报。 题目链接 思路我们可以用一个数组来表示整个区间，每次放新的海报（第 $i$ 张），就把对应区间的数字改为 $i$。 而这种区间修改我们可以直接用线段树来做（珂朵莉树也

题目大意有 $n$ 个人前来排队，第 $i$ 个人编号为 $val[i]$，来了之后会站在队伍中第 $p[i]$ 个人后面，问最后的队伍是什么样子的。 题目链接 思路我们注意到，每次有新来的人来插队，他只会影响到已经在队伍中的人的占位，而之前的人的占位不会影响后面的人的占位。 而对已经在队伍中的人做

题目大意给定 $n$ 种主武器和 $m$ 种副武器，每种武器都有一个攻击力 $a_i$。选择一种主武器和一种副武器，使得 S_m + S_s + \sum |a_m[i] - a_s[i]|最大化。 题目链接 思路$\sum |a_m[i] - a_s[i]|$ 类似于曼哈顿距离 $|x_1 - x

题目大意给定一个 $W \times H$ 的方格矩阵，和 $n$ 个小方格阵，每个覆盖了左下角为 $(x{i1}, y{i1})$、右上角为 $(x{i2}, y{i2})$ 的区域。每一步会等概率随机选择一个方格阵（包括被染色的），把它全部涂黑，问把 $W \times H$ 的方格矩阵全部涂黑

题目大意定义一种序列的合法划分：从左往右依次选择，可以把该数归到 $S_A$ 中，或者 $S_B$ 中，假如随意划分，有 $2^n$ 种划分方法，但需要满足： $S_A$ 是不严格递增序列 $S_B$ 是不严格递减序列 一个序列有很多种合法的划分，现在给定 $k$，请构造一种序列，它的合法划分数刚好

题目大意给定一个 $n$ 个节点的树，每个点有个权值 $b_i$，任选一条路径，路径上的点至少为 $2$ 个。求 \max\left(\sum\frac{-x^2+b_kx}{v}\right)其中 $b_k$ 是路径上点的权值，$v$ 是路径上点的个数，$x$ 是任意一个自己选择的数。 题目链接

题目大意G准备玩 $n$ 场游戏，它心中有个胜率 $x = \frac{a}{b}$，如果当前胜场比大于 $x$，那么他就会赢，否则它就会输。给定 $a, b, n$，求他能赢多少局。 题目链接 思路 图中画出了胜场比变化图。如果当前胜场比 $s > x$，那么我们就会输，反之我们就会赢！进行

题目大意有 $n$ 个豆子排成一排，每个豆子有 $p_i$ 的概率被选中。每次随机选一个豆子，将其放到最前面，每次操作的代价是该豆子前面豆子的个数，问在操作无限次后再操作一次，操作代价的期望是多少？ 题目链接 思路设经过无数次操作后，编号为 $i$ 的豆子前面豆子的数量期望是 $cnt_i$，则答案

字符串编码 GBK2312 是我国制定的中文编码，用两个字节表示中文 Unicode 把所有语言同一到一套编码里，不会出现乱码,两个字节表示一个字符，偏僻字用四个 UTF-8对全世界需要用到的字符进行了编码，是“可变长编码”，用一个字节表示字母，三个字节表示中文，还有一些是两字节或四字节。 Pyth