03 2024 档案
摘要:简介 mt19937 是一种伪随机数生成器。其随机数质量,随机数范围与常数都比同为随机数生成器的 rand 优秀得多。 定义 mt19937 myrand(time(0)); 上述的代码定义了一个以时间为种子的随机数生成器。 使用 int x = myrand(); 即为生成的随机数。
阅读全文
摘要:前置 弧度制。具体地, 神秘东西 \[\begin{aligned} & \cos(\alpha) + \sin(\alpha)\\ = & \sqrt{2} \cos(\alpha - \fra
阅读全文
摘要:注意:该文章已过时并且被更新归并到了 凸包 学习笔记 中,请手动跳转。 0 前引 向量是一个在物理学中十分常见的概念,在数学和编程中的应用也很广泛。今天来浅谈一下向量的一些基本运算及其应用。 1 定义 向量是一个有方向,有长度的量,在坐标系中通常通过起点坐标和终点坐标表示。为了方便运算,七点坐标通常
阅读全文
摘要:0 参考(照抄)资料: 莫比乌斯函数 —— OI Wiki 初等数论学习笔记 III:数论函数与筛法 —— Alex_Wei Min_25 筛 —— zhiyangfan 1 线性筛求积性函数 设现在要求一积性函数 。 当 ,其中 为素数时,\(f(
阅读全文
摘要:Blog 赛场上差一点做出来。 首先发现左右两部分是比较独立的,所以可以分开计算后合并。 注意到我们可以把整个数集分成左右两部分,即 。 然后我们不妨只考虑左边。 发现左边的最大值也已经确定,且最大值右边的所有数可以随便选,即 \(\bino
阅读全文
摘要:速通版。 自信构造母函数: 取
阅读全文
摘要:环的权值为边权最小值,可以想到从大到小遍历权值,如果一条边加入后出现了环说明这条边的边权就是整个环的权值。 类似 Kruskal,我们把边权从大到小排序,然后用并查集维护连通情况,算出最小的权值。然后跑 dfs 找环输出方案。时间复杂度 。
阅读全文
摘要:一个显然的思路就是构造很多互不相关的上升序列。但是这样构造出来的 是 量级的,所以需要考虑新做法。 假设我们本来有一个上升序列,我们能否往里面插数?如果插入的数前面本来有 个数,那么它有 的贡献。于是容易想到先写一个最大的上
阅读全文
摘要:轮廓线 dp 是一种和插头 dp 基本相同的东西,所以先看一下轮廓线 dp。 Tiling Dominoes 与状压 dp 不同的是,轮廓线 dp 是通过逐格转移来进行 dp 的。我们用三维 来表示 dp 状态。其中, 表示当前进行到
阅读全文