03 2024 档案

摘要:简介 mt19937 是一种伪随机数生成器。其随机数质量,随机数范围与常数都比同为随机数生成器的 rand 优秀得多。 定义 mt19937 myrand(time(0)); 上述的代码定义了一个以时间为种子的随机数生成器。 使用 int x = myrand(); x 即为生成的随机数。 阅读全文
posted @ 2024-03-30 12:17 DE_aemmprty 阅读(480) 评论(0) 推荐(1) 编辑
摘要:ARC 175 C 题解 题目链接 我们考虑经典套路,假设前 i1 个数已经被确定。 设 fk(x) 表示 ak=xi=k+1n| aiai1 | 的最小值。 那么,ai=x 当且 阅读全文
posted @ 2024-03-26 23:01 DE_aemmprty 阅读(23) 评论(0) 推荐(0) 编辑
摘要:我们考虑经典套路,假设前 i1 个数已经被确定。 设 fk(x) 表示 ak=xi=k+1n| aiai1 | 的最小值。 那么,ai=x 当且仅当 x 取最小值且 \(| 阅读全文
posted @ 2024-03-26 20:11 DE_aemmprty 阅读(17) 评论(0) 推荐(0) 编辑
摘要:前置 弧度制。具体地,2π=360 神秘东西 sin(α)+cos(α) \[\begin{aligned} & \cos(\alpha) + \sin(\alpha)\\ = & \sqrt{2} \cos(\alpha - \fra 阅读全文
posted @ 2024-03-25 22:01 DE_aemmprty 阅读(6) 评论(0) 推荐(0) 编辑
摘要:注意:该文章已过时并且被更新归并到了 凸包 学习笔记 中,请手动跳转。 0 前引 向量是一个在物理学中十分常见的概念,在数学和编程中的应用也很广泛。今天来浅谈一下向量的一些基本运算及其应用。 1 定义 向量是一个有方向,有长度的量,在坐标系中通常通过起点坐标和终点坐标表示。为了方便运算,七点坐标通常 阅读全文
posted @ 2024-03-23 14:21 DE_aemmprty 阅读(33) 评论(0) 推荐(1) 编辑
摘要:0 参考(照抄)资料: 莫比乌斯函数 —— OI Wiki 初等数论学习笔记 III:数论函数与筛法 —— Alex_Wei Min_25 筛 —— zhiyangfan 1 线性筛求积性函数 设现在要求一积性函数 f(x)。 当 x=pk,其中 p 为素数时,\(f( 阅读全文
posted @ 2024-03-23 13:28 DE_aemmprty 阅读(35) 评论(1) 推荐(1) 编辑
摘要:Blog 赛场上差一点做出来。 首先发现左右两部分是比较独立的,所以可以分开计算后合并。 注意到我们可以把整个数集分成左右两部分,即 (n1pm11)。 然后我们不妨只考虑左边。 发现左边的最大值也已经确定,且最大值右边的所有数可以随便选,即 \(\bino 阅读全文
posted @ 2024-03-23 08:49 DE_aemmprty 阅读(33) 评论(0) 推荐(1) 编辑
摘要:速通版。 自信构造母函数: f(x)=(1+x)(1+x2)(1+x2000)=c0+c1×x+c2×x2+阅读全文
posted @ 2024-03-22 22:17 DE_aemmprty 阅读(63) 评论(0) 推荐(0) 编辑
摘要:环的权值为边权最小值,可以想到从大到小遍历权值,如果一条边加入后出现了环说明这条边的边权就是整个环的权值。 类似 Kruskal,我们把边权从大到小排序,然后用并查集维护连通情况,算出最小的权值。然后跑 dfs 找环输出方案。时间复杂度 O(mlogm+n)阅读全文
posted @ 2024-03-22 22:17 DE_aemmprty 阅读(10) 评论(0) 推荐(0) 编辑
摘要:一个显然的思路就是构造很多互不相关的上升序列。但是这样构造出来的 nO(log22n) 量级的,所以需要考虑新做法。 假设我们本来有一个上升序列,我们能否往里面插数?如果插入的数前面本来有 x 个数,那么它有 2x 的贡献。于是容易想到先写一个最大的上 阅读全文
posted @ 2024-03-22 22:17 DE_aemmprty 阅读(11) 评论(0) 推荐(0) 编辑
摘要:在地铁上口胡了一下。不知道对不对。 考虑记录每一个点 i 离他最远的一个祖先使得祖先到 i 的路径上没有 ai。设他为 lsti。然后如果两个 u,vlst 相等,那么这条路径就是好的。每种颜色枚举即可。 八成假 阅读全文
posted @ 2024-03-22 22:16 DE_aemmprty 阅读(16) 评论(0) 推荐(0) 编辑
摘要:对于每一个 f(i,j),我们考虑如何计算。我们发现,1010 式的字符串很有用,所以这启发我们如果遇到了一个模式 pi='1',那么我们可以在 i+1 的位置放一个 '1'。这样我们直接处理了 阅读全文
posted @ 2024-03-22 22:16 DE_aemmprty 阅读(22) 评论(0) 推荐(0) 编辑
摘要:轮廓线 dp 是一种和插头 dp 基本相同的东西,所以先看一下轮廓线 dp。 Tiling Dominoes 与状压 dp 不同的是,轮廓线 dp 是通过逐格转移来进行 dp 的。我们用三维 fi,j,k 来表示 dp 状态。其中,i,j 表示当前进行到 (i,j) 阅读全文
posted @ 2024-03-22 18:23 DE_aemmprty 阅读(110) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示